-edge connected spanning subgraph.

Harold N. Gabow Suzanne Gallagher

Published in: SODA (2008)

Keyphrases

connected components
edge information
edge detector
graph mining
weighted graph
edge detection
data sets
disjoint paths
edge points
np hard
itemsets
special case
search space
information retrieval
database
frequent subgraph mining
subgraph matching
connected subgraphs