mlsanityData to 7 Oct 2026

Committees providing EJR can be computed efficiently

arXiv 1704.00356 ↗First posted 2 Apr 2017cs.GT cs.CCcited by 1

Not on the map. Why?

Abstract (arXiv)

We identify a whole family of approval-based multi-winner voting rules that satisfy PJR. Moreover, we identify a subfamily of voting rules within this family that satisfy EJR. All these voting rules can be computed in polynomial time as long as the subalgorithms that characterize each rule within the family are polynomial. One of the voting rules that satisfy EJR can be computed in O(n m k).

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). First posted on arXiv 2 Apr 2017.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2023: 1.

1 paper.