David Eppstein – Publications

Publications with Randy Le Huynh

Fast Schulze voting using quickselect.
A. Arora, D. Eppstein, and R. L. Huynh.
arXiv:2411.18790.
J. Graph Algorithms & Applications 30 (1): 237–252, 2026, doi:10.7155/jgaa.v30i1.3030.

We show how to determine the outcome of a Schulze method election, from an input consisting of an \(m\times m\) array of pairwise margins of victory, in time \(O(m^2\log m)\). The algorithm uses random pivoting like that of quickselect.

(Blog post: Fast Schulze voting using quickselect)