Maximum Matchings in General Graphs Through Randomization.

Michael O. Rabin Vijay V. Vazirani

Published in: J. Algorithms (1989)

Keyphrases

special case
artificial intelligence
information systems
closely related
database systems
multiscale
probabilistic model
social network analysis
complex networks
bipartite graph
graph theoretic
maximum cardinality