Matching theory -- a sampler: From Dénes König to the present (Q1198643)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matching theory -- a sampler: From Dénes König to the present |
scientific article |
Statements
Matching theory -- a sampler: From Dénes König to the present (English)
0 references
16 January 1993
0 references
The paper is a well-written introduction as well as a rich survey on matching theory. It contains a chronology of events in matching theory, basic results, the relation to flow theory and linear programming, the enumeration of perfect matchings, results on random graphs and matching algorithms. It ends with a list of 176 references.
0 references
Dénes König
0 references
duality theory
0 references
Pfaffian
0 references
polyhedral combinatorics
0 references
matching theory
0 references
flow theory
0 references
linear programming
0 references
perfect matchings
0 references
random graphs
0 references
matching algorithms
0 references
0 references
0 references
0 references
