maximum-cardinality-matching

There are 0 repository under maximum-cardinality-matching topic.

• dilsonpereira / Minimum-Cost-Perfect-Matching

  C++ implementation of algorithms for finding perfect matchings in general graphs

  graphsmatching-algorithmedmonds-algorithmweighted-perfect-matching-algorithmcombinatorial-optimizationgeneral-graphsblossom-algorithmnon-bipartite-matchingmaximum-cardinality-matching
  Language:C++ 60

• Yorkyer / edmonds-blossom

  A python implementation of Edmonds blossom algorithm for maximum-cardinality matching.

  blossom-algorithmmaximum-cardinality-matchingmatching-algorithmgraph-matchingedmonds-algorithmgeneral-graphsnon-bipartite-matching
  Language:Python 13

• dilsonpereira / BipartiteMatching

  Python implementation of algorithms for maximum cardinality matching and maximum cost assignment in bipartite graphs

  bipartite-matchingassignment-problemmaximum-cardinality-matchingmaximum-cost-matchingprimal-dual-algorithm
  Language:Python 4

• suddhabrato / edmonds-blossom-algorithm

  A C++ implementation of Edmonds' blossom algorithm to find maximum matchings in general graphs

  blossom-algorithmblossom-shrinking-algorithmedmonds-blossom-algorithmgeneral-graphsgraph-theorymaximum-cardinality-matchingnon-bipartite-matching
  Language:C++ 4

• yfzhang229 / matching-project

  maximum cardinality matching by Edmonds' algorithm, an implementation based on union find data structure

  maximum-cardinality-matchingblossom-algorithmunion
  Language:Python 0