Login / Signup
Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth.
MohammadHossein Bateni
MohammadTaghi Hajiaghayi
Dániel Marx
Published in:
STOC (2010)
Keyphrases
</>
bounded treewidth
planar graphs
approximation schemes
np complete
approximation algorithms
np hard
conjunctive queries
decision problems
boolean functions
undirected graph
numerical methods
graph theoretic
relational learning
weighted graph
approximate inference