Login / Signup
Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth.
MohammadHossein Bateni
Mohammad Taghi Hajiaghayi
Dániel Marx
Published in:
J. ACM (2011)
Keyphrases
</>
bounded treewidth
planar graphs
approximation schemes
np complete
approximation algorithms
decision problems
conjunctive queries
undirected graph
minimum weight
boolean functions
bin packing
relational learning
np hard
approximate inference
special case
query answering
worst case
information extraction