2 papers
cs.CC2024
Tight Lower Bounds for Block-Structured Integer Programs
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký +2
We study fundamental block-structured integer programs called tree-fold and multi-stage IPs. Tree-fold IPs admit a constraint matrix with independent blocks linked together by few…
cs.GT2022
Fine-Grained Liquid Democracy for Cumulative Ballots
Matthias Köppe, Martin Koutecký, Krzysztof Sornat +1
We investigate efficient ways for the incorporation of liquid democracy into election settings in which voters submit cumulative ballots, i.e., when each voter is assigned a virtua…