Towards Optimal Degree-Distributions for Left-Perfect Matchings in Random Bipartite Graphs.

Martin Dietzfelbinger Michael Rink

Published in: CSR (2012)

Keyphrases

bipartite graph
maximum cardinality
maximum matching
power law
graph clustering
optimal solution
worst case
minimum weight
data sets
reinforcement learning
dynamic programming
greedy heuristic
mutual reinforcement