Login / Signup
Towards Optimal Degree-distributions for Left-perfect Matchings in Random Bipartite Graphs
Martin Dietzfelbinger
Michael Rink
Published in:
CoRR (2012)
Keyphrases
</>
bipartite graph
maximum cardinality
maximum matching
heavy tailed
power law
minimum weight
link prediction
graph clustering
bipartite graph matching
dynamic programming
worst case
optimal solution
edge weights