Kim-Manuel Klein

From MaRDI portal
Person:1670724



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
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
scientific article; zbMATH DE number 7559087 (Why is no real title available?)
(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
Faster Algorithms for Integer Programs with Block Structure
(available as arXiv preprint)
2021-07-28Paper
Online strip packing with polynomial migration
(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