David Eppstein - Publications

Publications with Randy Le Huynh

• Fast Schulze voting using quickselect.
  A. Arora, D. Eppstein, and R. L. Huynh.
  arXiv:2411.18790.

  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.

Co-authors – Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.