De Huwelijksstelling van Hall

Gijswijt, Dion

This popularizing paper gives an exposition to a wide audience of bipartite matching theory. Through the example of marrying a set of men to a set of women, K\"onigs theorem, Hall's marriage theorem and an algorithm for maximum size matching, are explained at an elementary level.

Additional Metadata
Keywords	matching, graph
MSC	Factorization, matching, partitioning, covering and packing (msc 05C70)
THEME	Logistics (theme 3)
Project	Spinoza prijs Lex Schrijver
Organisation	Networks and Optimization
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Gijswijt, D. (2009). De Huwelijksstelling van Hall.

Free Full Text ( Final Version , 469kb )

Additional Files
Fulltext Final Version
Publisher Version

De Huwelijksstelling van Hall

Publication

Publication

Address

CWI researchers

Questions or comments?

De Huwelijksstelling van Hall

Publication

Publication

Workflow

Workflow

Add Content