Kim-Manuel Klein

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
PACE solver description: UzL exact solver for one-sided crossing minimization2026-05-29Paper
Tight lower bounds for block-structured integer programs
Mathematical Programming. Series A. Series B
2026-05-08Paper
Sparse integer programming is fixed-parameter tractable
Mathematics of Operations Research
2025-09-30Paper
Collapsing the tower -- on the complexity of multistage stochastic IPs
ACM Transactions on Algorithms
2025-02-21Paper
Tight lower bounds for block-structured integer programs2025-02-07Paper
Collapsing the tower -- on the complexity of multistage stochastic IPs2024-07-19Paper
On the fine-grained complexity of the unbounded SubsetSum and the Frobenius problem2024-07-19Paper
Reducibility bounds of objective functions over the integers
Operations Research Letters
2024-06-17Paper
On minimizing tardy processing time, Max-Min skewed convolution, and triangular structured ILPs2024-05-14Paper
Simple Lattice Basis Computation -- The Generalization of the Euclidean Algorithm2023-11-27Paper
scientific article; zbMATH DE number 7724212 (Why is no real title available?)
(available as arXiv preprint)
2023-08-08Paper
The double exponential runtime is tight for 2-stage stochastic ILPs
Mathematical Programming. Series A. Series B
2023-03-14Paper
Empowering the configuration-IP: new PTAS results for scheduling with setup times
Mathematical Programming. Series A. Series B
2022-10-24Paper
About the Complexity of Two-Stage Stochastic IPs
Integer Programming and Combinatorial Optimization
2022-10-14Paper
Empowering the configuration-IP -- new PTAS results for scheduling with setups times
(available as arXiv preprint)
2022-07-18Paper
About the complexity of two-stage stochastic IPs
Mathematical Programming. Series A. Series B
2022-03-22Paper
The double exponential runtime is tight for 2-stage stochastic ILPs
Integer Programming and Combinatorial Optimization
2021-12-21Paper
Online strip packing with polynomial migration
(available as arXiv preprint)
2021-07-28Paper
Faster Algorithms for Integer Programs with Block Structure
(available as arXiv preprint)
2021-07-28Paper
Closing the gap for makespan scheduling via sparsification techniques
Mathematics of Operations Research
2021-01-08Paper
About the Structure of the Integer Cone and Its Application to Bin Packing
Mathematics of Operations Research
2021-01-08Paper
New Bounds for the Vertices of the Integer Hull2020-06-18Paper
Fully dynamic bin packing revisited
Mathematical Programming. Series A. Series B
2020-01-17Paper
A robust AFPTAS for online bin packing with polynomial migration
SIAM Journal on Discrete Mathematics
2019-10-30Paper
Using structural properties for integer programs2018-09-06Paper
About the structure of the integer cone and its application to bin packing
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
The many facets of upper domination
Theoretical Computer Science
2018-03-13Paper
scientific article; zbMATH DE number 6820261 (Why is no real title available?)
(available as arXiv preprint)
2017-12-19Paper
scientific article; zbMATH DE number 6767525 (Why is no real title available?)
(available as arXiv preprint)
2017-08-31Paper
Algorithmic aspects of \textsc{Upper Domination}: a parameterised perspective
Algorithmic Aspects in Information and Management
2016-11-09Paper
Upper domination: complexity and approximation
Lecture Notes in Computer Science
2016-09-29Paper
A robust AFPTAS for online bin packing with polynomial migration
Automata, Languages, and Programming
2013-08-06Paper


Research outcomes over time


This page was built for person: Kim-Manuel Klein