Computing Maximum-Cardinality Matchings in Sparse General Graphs.

John D. Kececioglu A. Justin Pecqueur

Published in: WAE (1998)

Keyphrases

maximum cardinality
bipartite graph
minimum weight
endpoints
special case
high dimensional
spanning tree
link prediction
undirected graph