Login / Signup

On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology.

Mordechai ShalomPrudence W. H. WongShmuel Zaks
Published in: SIROCCO (2009)
Keyphrases
  • maximum matching
  • bipartite graph
  • stable set
  • spanning tree
  • graph matching
  • link prediction
  • graph theoretic
  • small world
  • training data
  • weighted graph
  • connected dominating set