Space Complexity of Optimization Problems in Planar Graphs.
Samir DattaRaghav KulkarniPublished in: TAMC (2014)
Keyphrases
- space complexity
- planar graphs
- optimization problems
- evolutionary algorithm
- metaheuristic
- cost function
- arc consistency
- objective function
- traveling salesman problem
- minimum weight
- worst case
- combinatorial optimization
- knapsack problem
- bipartite graph
- worst case time complexity
- approximate inference
- bayesian networks
- special case