Consensus division in an arbitrary ratio
We consider the problem of partitioning a line segment into two subsets, so that n finite measures all have the same ratio of values for the subsets. Letting α ∈ [0, 1] denote the desired ratio, this generalises the PPA-complete consensus-halving problem, in which α = 12. Stromquist and Woodall [30]...
| Հիմնական հեղինակներ: | , |
|---|---|
| Ձևաչափ: | Conference item |
| Լեզու: | English |
| Հրապարակվել է: |
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
2023
|