66 citations · 127 across the 16 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012★ 1 cited
On the vertices of the d-dimensional Birkhoff polytope
Nathan Linial, Zur Luria
Consider the Birkhoff polytope of n by n doubly-stochastic matrices. As the Birkhoff-von Neumann theorem famously states, its vertex set coincides with the set of all n by n permut…
math.CO2012
Musical chairs
Yehuda Afek, Yakov Babichenko, Uriel Feige +3
In the {\em Musical Chairs} game a team of players plays against an adversarial {\em scheduler}. The scheduler wins if the game proceeds indefinitely, while terminati…