Approximating Minimum-Size k-Connected Spanning Subgraphs via Matching.

Joseph Cheriyan Ramakrishna Thurimella

Published in: SIAM J. Comput. (2000)

Keyphrases

pattern matching
matching process
data structure
feature points
matching algorithm
matching scheme
standard deviation
maximal cliques
ontology matching
small size
minimum cost
space complexity
graph mining
neural network
graph matching
point sets
keypoints
data mining