Showing 2026Show all
2 papers · 1 filter
cs.CC2026
4-Block Integer Programming is in FPT
Martin Koutecký, Alexandra Lassota, Koen Ligthart
Integer programming is a fundamental and important NP-hard problem. This motivated extensive efforts in studying several tractable subclasses. One of the most important, unresolved…
cs.AI2026
Computing Thiele Rules on Interval Elections and their Generalizations
Dimitris Avramidis, Alexandra Lassota, Ulrike Schmidt-Kraepelin +1
Approval-based committee voting has received significant attention in the social choice community. Among the studied rules, Thiele rules, and especially Proportional Approval Votin…