Why it matters
Matroid intersection generalizes matching. Powerful but niche.
Advertisement
The architecture
Two matroid oracles.
Augmenting paths in exchange graph.
Iterate.
Advertisement
How it works end to end
Cunningham 1986.
Edmonds 1970.
Bipartite matching special case.