voting systems

Computing Thiele Rules on Interval Elections and their Generalizations

O artigo aborda a complexidade computacional das regras de Thiele em votações de comitês baseadas em aprovação, uma área importante em escolha social. Ele resolve uma questão em aberto sobre o domínio de intervalo de eleitores, demonstrando que um programa linear padrão ainda produz ótimos, mesmo com a matriz não sendo totalmente unimodular.