Alexandra Lassota

From MaRDI portal



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!

PublicationDate of PublicationType
Parameterized algorithms for block-structured integer programs with large entries2024-11-28Paper
Tight vector bin packing with few small items via fast exact matching in multigraphs2024-06-24Paper
Online cardinality constrained scheduling
Operations Research Letters
2024-06-17Paper
Detecting points in integer cones of polytopes is double-exponentially hard2024-05-29Paper
Cardinality constrained scheduling in online models2024-04-23Paper
A polyhedral perspective on tropical convolutions
Lecture Notes in Computer Science
2023-12-22Paper
The double exponential runtime is tight for 2-stage stochastic ILPs
Mathematical Programming. Series A. Series B
2023-03-14Paper
scientific article; zbMATH DE number 7561568 (Why is no real title available?)2022-07-21Paper
scientific article; zbMATH DE number 7559382 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
Tightness of sensitivity and proximity bounds for integer linear programs
(available as arXiv preprint)
2022-03-24Paper
The double exponential runtime is tight for 2-stage stochastic ILPs
Integer Programming and Combinatorial Optimization
2021-12-21Paper
Near-linear time algorithm for \(n\)-fold ILPs via color coding
SIAM Journal on Discrete Mathematics
2020-12-04Paper


Research outcomes over time


This page was built for person: Alexandra Lassota