An explicit vector algorithm for high-girth MaxCut.
Jessica K. ThompsonOjas ParekhKunal MarwahaPublished in: SOSA (2022)
Keyphrases
- learning algorithm
- dynamic programming
- computational complexity
- high accuracy
- theoretical analysis
- segmentation algorithm
- computational cost
- experimental evaluation
- k means
- ant colony optimization
- preprocessing
- optimization algorithm
- search algorithm
- objective function
- experimental study
- detection algorithm
- recognition algorithm
- multiscale
- computationally efficient
- simulated annealing
- search space
- probabilistic model
- significant improvement
- clustering method
- feature vectors
- classification algorithm
- artificial neural networks
- selection algorithm
- single pass
- euclidean norm