Problems Easy for Tree-Decomposable Graphs (Extended Abstract).

Stefan Arnborg Jens Lagergren Detlef Seese

Published in: ICALP (1988)

Keyphrases

extended abstract
np complete
solving problems
optimization problems
spanning tree
decision problems
graph structure
graph databases