whoashish's cp notes

matching

5 items with this tag.

  • Oct 08, 2026

    viii. Assignment Problem

    • matching
    • hungarian
    • assignment
    • min-cost-flow
  • Oct 08, 2026

    ix. Bipartite Matching

    • matching
    • bipartite
    • hopcroft-karp
    • konig
    • hall
    • dilworth
  • Oct 08, 2026

    x. General Matching

    • matching
    • blossom
    • tutte
    • gallai-edmonds
  • Oct 08, 2026

    xi. Weighted General Matching

    • matching
    • blossom
    • weighted
    • primal-dual
  • Oct 08, 2026

    xiii. Stable Matching

    • matching
    • stable-marriage
    • gale-shapley
    • stable-roommates
    • p-complete