Lipschitz Continuous Algorithms for Graph Problems.
Soh KumabeYuichi YoshidaPublished in: FOCS (2023)
Keyphrases
- optimization problems
- graph theory
- problems in computer vision
- graph layout
- difficult problems
- computationally efficient
- benchmark problems
- related problems
- run times
- np complete
- combinatorial optimization
- computational complexity
- search methods
- learning algorithm
- polynomial time complexity
- pattern mining
- test problems
- partitioning algorithm
- connected components
- approximate solutions
- data mining
- worst case
- computational cost
- evolutionary algorithm
- genetic algorithm