Lipschitz Continuous Algorithms for Graph Problems.
Soh KumabeYuichi YoshidaPublished in: CoRR (2022)
Keyphrases
- optimization problems
- benchmark problems
- related problems
- computational cost
- difficult problems
- data structure
- approximate solutions
- combinatorial optimization
- learning algorithm
- graph theory
- search methods
- run times
- computational complexity
- computational geometry
- theoretical guarantees
- depth first search
- data mining
- graph layout
- practical problems
- graph representation
- test problems
- bipartite graph
- np complete
- significant improvement
- evolutionary algorithm
- decision trees