Alexandra Lassota

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Solving 4-block integer linear programs faster using affine decompositions of the right-hand sides	2026-09-16	Paper
On integer programs that look like paths	2026-09-16	Paper
Separable convex mixed-integer optimization: improved algorithms and lower bounds	2026-05-26	Paper
Tight lower bounds for block-structured integer programs Mathematical Programming. Series A. Series B	2026-05-08	Paper
Makespan minimization for ordinal cardinality constrained scheduling Discrete Applied Mathematics	2026-04-30	Paper
The Condorcet dimension of metric spaces Operations Research Letters	2026-04-24	Paper
Parameterized algorithms for block-structured integer programs with large entries TheoretiCS	2025-10-22	Paper
Fast convolutions for near-convex sequences	2025-07-24	Paper
Tight lower bounds for block-structured integer programs	2025-02-07	Paper
Parameterized algorithms for block-structured integer programs with large entries	2024-11-28	Paper
Tight vector bin packing with few small items via fast exact matching in multigraphs	2024-06-24	Paper
Online cardinality constrained scheduling Operations Research Letters	2024-06-17	Paper
Detecting points in integer cones of polytopes is double-exponentially hard	2024-05-29	Paper
Cardinality constrained scheduling in online models	2024-04-23	Paper
A polyhedral perspective on tropical convolutions Lecture Notes in Computer Science	2023-12-22	Paper
The double exponential runtime is tight for 2-stage stochastic ILPs Mathematical Programming. Series A. Series B	2023-03-14	Paper
Near-linear time algorithm for \(n\)-fold ILPs via color coding	2022-07-21	Paper
scientific article; zbMATH DE number 7559382 (Why is no real title available?) (available as arXiv preprint)	2022-07-18	Paper
Tightness of sensitivity and proximity bounds for integer linear programs (available as arXiv preprint)	2022-03-24	Paper
The double exponential runtime is tight for 2-stage stochastic ILPs Integer Programming and Combinatorial Optimization	2021-12-21	Paper
Near-linear time algorithm for n-fold ILPs via color coding SIAM Journal on Discrete Mathematics	2020-12-04	Paper

Research outcomes over time

This page was built for person: Alexandra Lassota