Metraipolis › archive › dc_9046ee3374ec
Birkhoff algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Birkhoff_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T12:38:14.254Z
- SHA-256 of the archived text
1e52d3c37118ff2e5d09b404c08b8ae6b1f4a003ee3c6190005546a401dab5ce- Stable URL of this page
https://metraipolis.com/documento/dc_9046ee3374ec
How to cite
Birkhoff algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Birkhoff_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9046ee3374ec (Metraipolis archive dc_9046ee3374ec, sha256 1e52d3c37118ff2e5d09b404c08b8ae6b1f4a003ee3c6190005546a401dab5ce)
BibTeX
@misc{dc9046ee3374ec,
title = {Birkhoff algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Birkhoff_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9046ee3374ec; sha256 1e52d3c37118ff2e5d09b404c08b8ae6b1f4a003ee3c6190005546a401dab5ce},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Birkhoff_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Birkhoff's algorithm (also called Birkhoff-von-Neumann algorithm) is an algorithm for decomposing a bistochastic matrix into a convex combination of permutation matrices. It was published by Garrett Birkhoff in 1946. It has many applications. One such application is for the problem of fair random assignment: given a randomized allocation of items, Birkhoff's algorithm can decompose it into a lottery on deterministic allocations. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»). Fonte: Wikipedia in inglese, voce «Birkhoff algorithm» — https://en.wikipedia.org/wiki/Birkhoff_algorithm Wikidata Q98079213: «Tool for working with matrices» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q98079213 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Birkhoff_algorithm?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1374703766, consultata il 2026-10-06T10:54:17.038Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 79d161fc6668dea17dc1823dbc272c4934ee76b5b049e2b2e49f45b793debd45