Tool for working with matrices
Also known as Birkhoff–von Neumann algorithm
4 statements · 0% with external sources · numbers in brackets are citations
1 identifiers linking Birkhoff algorithm across the web's reference databases
From Wikipedia, the free encyclopedia · Read full article · Text CC BY-SA 4.0
Birkhoff's 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.