-Vertex-Connected Subgraph Augmentation Problem.

Changcun Ma Donghyun Kim Yuexuan Wang Wei Wang Nassim Sohaee Weili Wu

Published in: J. Comb. Optim. (2010)

Keyphrases

connected subgraphs
connected components
labeled graphs
graph mining
edge weights
minimum weight
np hard
graph data
graph properties
maximum weight
directed graph
search space
website
strongly connected
attributed graphs
undirected graph
subgraph matching
database systems