MA015 Graph Algorithms
Lecture IV - Matchings
Dates
9.11. (algorithm for perfect matchings in bipartite graphs, Edmonds' algorithm for perfect matchings in general graphs) 16.11. (Edmonds' algorithm for maximal matchings)
Reading
Cook, Cunningham, Pulleybank, Schrijver: Combinatorial optimization [Section 5.1] [PDF]
Historical references
- Edmonds, Jack (1965). "Paths, trees, and flowers". Canad. J. Math. 17: 449–467. doi:10.4153/CJM-1965-045-4
Slides
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2015/MA015/um/04-matchings.pdf