Perfect matchings in random subgraphs of regular bipartite graphs.

Roman Glebov Zur Luria Michael Simkin

Published in: J. Graph Theory (2021)

Keyphrases

bipartite graph
maximum cardinality
maximum matching
minimum weight
labeled graphs
graph model
link prediction
graph clustering
graph databases
maximum weight
information retrieval systems
bipartite graph matching
web search engines
endpoints
edge weights
max sat