voting systems

Computing Thiele Rules on Interval Elections and their Generalizations

Dieses Papier befasst sich mit der rechnerischen Komplexität von Thiele-Regeln bei zustimmungsbasierten Ausschusswahlen, einem wichtigen Thema in der sozialen Wahlforschung. Es löst eine offene Frage bezüglich des Wählerintervall-Domäns und zeigt, dass ein Standard-Linearprogramm trotz einer nicht total unimodularen Matrix weiterhin optimale Lösungen liefert.