Light Spanners in Bounded Pathwidth Graphs.

Michelangelo Grigni Hao-Hsiang Hung

Published in: MFCS (2012)

Keyphrases

bounded treewidth
np complete
graph mining
genetic algorithm
graph representation
conjunctive queries
decision problems
graph matching
graph theory
weighted graph
graph theoretic
directed graph
bipartite graph
graph partitioning
social networks
graph clustering
adjacency matrix
data sets