✦ LIBER ✦

Matching Theory

✍ Scribed by L. Lovász and M.D. Plummer (Eds.)

Book ID: 127454037
Publisher: North-Holland
Year: 1986
Tongue: English
Weight: 3 MB
Edition: 1
Category: Library
City: Amsterdam; New York :, New York, N.Y
ISBN: 0080872328

No coin nor oath required. For personal study only.

✦ Synopsis

This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs, the Edmonds Matching Algorithm (and other algorithmic approaches), f-factors and vertex packing.

📜 SIMILAR VOLUMES

A random matching theory

✍ C.D. Aliprantis; G. Camera; D. Puzzello 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 181 KB

Statistical Matching (Theory and Practic

Statistical Matching (Theory and Practice) || The Statistical Matching Problem

✍ D'Orazio, Marcello; Di Zio, Marco; Scanu, Mauro 📂 Article 📅 2006 🏛 John Wiley & Sons, Ltd 🌐 English ⚖ 113 KB 👁 1 views

Statistical Matching (Theory and Practic

Statistical Matching (Theory and Practice) || Uncertainty in Statistical Matching

✍ D'Orazio, Marcello; Di Zio, Marco; Scanu, Mauro 📂 Article 📅 2006 🏛 John Wiley & Sons, Ltd 🌐 English ⚖ 654 KB

General theory of broadband matching

✍ Chen, Wai-Kai; Satyanarayana, Chandra 📂 Article 📅 1982 🏛 The Institution of Electrical Engineers ⚖ 749 KB

An extension of matching theory

✍ Gérard Cornuéjols; David Hartvigsen 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 913 KB

Social organizations and matching theory

✍ F. Masarani; S. S. Gokturk 📂 Article 📅 1988 🏛 Springer US 🌐 English ⚖ 864 KB

We generalize the Gale-Shapley matching theory to the formation of social units consisting of more than two individuals and each individual having more than one role. We show how social preferences and social structure could conflict with freedom. In the absence of such a conflict, we define stabil