An explicit vector algorithm for high-girth MaxCut.
Jessica K. ThompsonOjas ParekhKunal MarwahaPublished in: CoRR (2021)
Keyphrases
- learning algorithm
- dynamic programming
- improved algorithm
- preprocessing
- k means
- significant improvement
- experimental evaluation
- convex hull
- objective function
- search space
- np hard
- times faster
- high accuracy
- matching algorithm
- theoretical analysis
- particle swarm optimization
- estimation algorithm
- detection algorithm
- expectation maximization
- maximum likelihood
- segmentation algorithm
- input data
- ant colony optimization
- simulated annealing
- path planning
- worst case
- image registration
- convergence rate
- computational complexity
- neural network