23 citations · 25 across the 3 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DM2024
Models of random spanning trees
Eric Babson, Moon Duchin, Annina Iseli +3
There are numerous randomized algorithms to generate spanning trees in a given ambient graph; several target the uniform distribution on trees (UST), while in practice the fastest…
cs.GT2024
Monotone Randomized Apportionment
José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin +2
Apportionment is the act of distributing the seats of a legislature among political parties (or states) in proportion to their vote shares (or populations). A famous impossibility…