From the 1 of 7 linked papers with an AI index.
7 papers
Algorithms for Structured Elections under Thiele Voting Rules
Alexandra Lassota, Krzysztof Sornat
The paper investigates how hard it is to compute winning committees in approval-based elections governed by Thiele voting rules, and provides fixed-parameter tractable algorithms f…
Solving 4-Block Integer Linear Programs Faster Using Affine Decompositions of the Right-Hand Sides
Alexandra Lassota, Koen Ligthart
We present a new and faster algorithm for the 4-block integer linear programming problem, overcoming the long-standing runtime barrier faced by previous algorithms that rely on Gra…
The Condorcet Dimension of Metric Spaces
Alexandra Lassota, Adrian Vetta, Bernhard von Stengel
A Condorcet winning set is a set of candidates such that no other candidate is preferred by at least half the voters over all members of the set. The Condorcet dimension, which is…
On Integer Programs That Look Like Paths
Marcin BriaÅski, Alexandra Lassota, Kristýna Pekárková +2
Solving integer programs of the form is, in general, $…
Parameterized Algorithms for Matching Integer Programs with Additional Rows and Columns
Alexandra Lassota, Koen Ligthart
We study integer linear programs (ILP) of the form and analyze their parameterized complexity with respect to their dist…
Parameterized algorithms for block-structured integer programs with large entries
Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota +2
We study two classic variants of block-structured integer programming. Two-stage stochastic programs are integer programs of the form $\{A_i \mathbf{x} + D_i \mathbf{y}_i = \mathbf…