𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A simple proof for König's minimax theorem

✍ Scribed by G. Kassay


Publisher
Akadmiai Kiad
Year
1994
Tongue
English
Weight
183 KB
Volume
63
Category
Article
ISSN
1588-2632

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A short proof of K�nig's matching theore
✍ Rizzi, Romeo 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 43 KB 👁 2 views

We give a short proof of the following basic fact in matching theory: in a bipartite graph the maximum size of a matching equals the minimum size of a node cover.