Variations on the theorem of Birkhoff-von Neumann and extensions (Q1401565)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1966404
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Variations on the theorem of Birkhoff-von Neumann and extensions |
scientific article; zbMATH DE number 1966404 |
Statements
Variations on the theorem of Birkhoff-von Neumann and extensions (English)
0 references
18 August 2003
0 references
By using graph theory the author extends the Birkhoff-von Neumann theorem from bistochastic (or doubly stochastic) matrices to real matrices whose row (as well as column) sums are all equal to \(1\).
0 references
alternating chains
0 references
Birkhoff-von Neumann theorem
0 references
bistochastic matrices
0 references
doubly stochastic matrices
0 references
edge coloring
0 references
matchings
0 references
network flows
0 references
permutation matrices
0 references
0.8483076095581055
0 references
0.8241395354270935
0 references
0.792331337928772
0 references
0.7895873785018921
0 references
0.7871001362800598
0 references
