Optimal In-place Algorithms for Basic Graph Problems.
Sankardeep ChakrabortyKunihiko SadakaneSrinivasa Rao SattiPublished in: IWOCA (2020)
Keyphrases
- optimization problems
- graph theory
- benchmark problems
- data structure
- problems in computer vision
- optimal solution
- maximum flow
- approximate solutions
- combinatorial optimization
- learning algorithm
- computationally efficient
- decision problems
- random walk
- worst case
- dynamic programming
- theoretical guarantees
- run times
- np complete
- exhaustive search
- partial solutions
- minimum spanning tree
- np hard
- graph properties
- min sum