Finding Light Spanners in Bounded Pathwidth Graphs

Michelangelo Grigni Hao-Hsiang Hung

Published in: CoRR (2011)

Keyphrases

bounded treewidth
maximum clique
np complete
graph theory
information systems
search algorithm
semi supervised
decision problems
graph structure
graph representation
subgraph isomorphism