Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs.

Cyril Gavoille Arnaud Labourel

Published in: ESA (2007)

Keyphrases

planar graphs
bounded treewidth
max cut
np complete
learning algorithm
decision problems
undirected graph
lower bound
information extraction
approximate inference
relational learning