A. Lassota

works on

approval voting 1 committee elections 1 parameterized complexity 1 thiele rules 1 voter interval 1

From the 1 of 8 linked papers with an AI index.

activity

20242026

most citedSolving 4-Block Integer Linear Programs Faster Using Affine Decompositions of the Right-Hand Sides

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2026★ 1 cited

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…

cs.CC2025

Parameterized Algorithms for Matching Integer Programs with Additional Rows and Columns

Alexandra Lassota, Koen Ligthart

We study integer linear programs (ILP) of the form $min {c^{⊤} x ∣ A x = b, l \leq x \leq u, x \in Z^{n}}$ and analyze their parameterized complexity with respect to their dist…