• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Bipartite Matching with Linear Edge Weights.

Nevzat Onur DomaniçChi-Kit LamC. Gregory Plaxton
Published in: ISAAC (2016)
Keyphrases
  • bipartite matching
  • edge weights
  • maximum weight
  • weighted graph
  • minimum weight
  • bipartite graph
  • shortest path
  • minimum cost flow
  • spanning tree
  • directed graph
  • minimum spanning tree
  • shortest path algorithm