A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface.

Vincent Cohen-Addad Arnaud de Mesmay

Published in: ESA (2015)

Keyphrases

fixed parameter tractable
graph theory
bounded treewidth
parameterized complexity
optimal solution
dynamic programming
computational problems
random walk
directed graph
approximation algorithms
graph theoretic
vertex set
computational complexity
relational databases
query language
directed acyclic graph