{"version":"1.0","type":"link","title":"Birkhoff algorithm - Newikis","description":"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…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}