The apportionment problem deals with the fair distribution of a discrete set of k indivisible resources (such as legislative seats) to n entities (such as parties or geographic subdivisions). Highest averages methods are a frequently used class of methods for solving this problem. We present an O(n)-time algorithm for performing apportionment under a large class of highest averages methods. Our algorithm works for all highest averages methods used in practice.
CITATION STYLE
Cheng, Z., & Eppstein, D. (2014). Linear-time algorithms for proportional apportionment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8889, pp. 565–577). Springer Verlag. https://doi.org/10.1007/978-3-319-13075-0_46
Mendeley helps you to discover research relevant for your work.