Summability criterion: Difference between revisions
m
no edit summary
mNo edit summary |
mNo edit summary |
||
Line 153:
=== Academic results ===
[[Forest Simmons]] has constructed a color-proportional method that's summable in <math>O(\log(V) \cdot c)</math> for any number of seats.<ref name="RangeVoting.org 2007">{{cite web | title=answer to puzzle 15 | website=RangeVoting.org | date=2007-02-01 | url=https://rangevoting.org/PuzzQWEAns15.html | access-date=2020-02-11}}</ref> The same approach can be generalized to make a Droop-proportional method that's fixed-parameter summable in <math>O(\log(V) \cdot c^s)</math> where <math>s</math> is the number of seats, by keeping a separate count for each solid coalition of size <math>s</math> or less.
It's unknown whether it's possible to construct a Droop-proportional method that's summable in <math>O(\log(V) \cdot c^k \cdot s^n)</math> for constant <math>k</math> and <math>n</math>.
| |||