Login / Signup

Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions.

Frederic DornEelko PenninkxHans L. BodlaenderFedor V. Fomin
Published in: Algorithmica (2010)
Keyphrases
  • planar graphs
  • exact algorithms
  • knapsack problem
  • approximation algorithms
  • combinatorial optimization problems
  • orders of magnitude
  • exact solution