C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Approximate Tree Decompositions of Planar Graphs in Linear Time
Frank Kammer
Torsten Tholey
Published in:
CoRR (2011)
Keyphrases
</>
planar graphs
tree decompositions
constraint satisfaction problems
tree decomposition
worst case
complexity bounds
constraint satisfaction
minimum weight
query processing
np hard
upper bound
constraint programming
branch and bound