Login / Signup

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

Martin DietzfelbingerMichael Rink
Published in: Theory Comput. Syst. (2015)
Keyphrases
  • bipartite graph
  • maximum cardinality
  • maximum matching
  • dynamic programming
  • link prediction
  • power law
  • minimum weight
  • data sets
  • worst case
  • random walk
  • maximum weight
  • bipartite graph matching