A. Lassota

activity

20182026

most citedParameterized algorithms for block-structured integer programs with large entries

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

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

Alexandra Lassota, Aleksander Łukasiewicz, Adam Polak

We solve the Bin Packing problem in $O^{*} (2^{k})$ time, where $k$ is the number of items less or equal to one third of the bin capacity. This parameter measures the distance from the…

cs.DS2022

Cardinality Constrained Scheduling in Online Models

Leah Epstein, Alexandra Lassota, Asaf Levin +2

Makespan minimization on parallel identical machines is a classical and intensively studied problem in scheduling, and a classic example for online algorithm analysis with Graham's…