Optimal In-place Algorithms for Basic Graph Problems.
Sankardeep ChakrabortyKunihiko SadakaneSrinivasa Rao SattiPublished in: CoRR (2019)
Keyphrases
- optimization problems
- test problems
- graph theory
- problems in computer vision
- worst case
- combinatorial optimization
- benchmark problems
- data structure
- run times
- dynamic programming
- graph layout
- constant factor
- partial solutions
- graph theoretic
- computational complexity
- min sum
- globally optimal solutions
- planar graphs
- graph model
- theoretical guarantees
- random graphs
- approximate solutions
- learning algorithm
- linear programming
- clustering algorithm