Kim-Manuel Klein

Available identifiers

zbMath Open klein.kim-manuelMaRDI QIDQ1670724

List of research outcomes

Publication	Date of Publication	Type
Collapsing the tower -- on the complexity of multistage stochastic IPs	2024-07-19	Paper
On the fine-grained complexity of the unbounded SubsetSum and the Frobenius problem	2024-07-19	Paper
Reducibility bounds of objective functions over the integers	2024-06-17	Paper
On minimizing tardy processing time, Max-Min skewed convolution, and triangular structured ILPs	2024-05-14	Paper
Simple Lattice Basis Computation -- The Generalization of the Euclidean Algorithm	2023-11-27	Paper
https://portal.mardi4nfdi.de/entity/Q6168454	2023-08-08	Paper
The double exponential runtime is tight for 2-stage stochastic ILPs	2023-03-14	Paper
Empowering the configuration-IP: new PTAS results for scheduling with setup times	2022-10-24	Paper
About the Complexity of Two-Stage Stochastic IPs	2022-10-14	Paper
https://portal.mardi4nfdi.de/entity/Q5090421	2022-07-18	Paper
About the complexity of two-stage stochastic IPs	2022-03-22	Paper
The double exponential runtime is tight for 2-stage stochastic ILPs	2021-12-21	Paper
Faster Algorithms for Integer Programs with Block Structure	2021-07-28	Paper
Online strip packing with polynomial migration	2021-07-28	Paper
Closing the gap for makespan scheduling via sparsification techniques	2021-01-08	Paper
About the Structure of the Integer Cone and Its Application to Bin Packing	2021-01-08	Paper
New Bounds for the Vertices of the Integer Hull	2020-06-18	Paper
Fully dynamic bin packing revisited	2020-01-17	Paper
A robust AFPTAS for online bin packing with polynomial migration	2019-10-30	Paper
Using structural properties for integer programs	2018-09-06	Paper
About the structure of the integer cone and its application to bin packing	2018-07-16	Paper
The many facets of upper domination	2018-03-13	Paper
https://portal.mardi4nfdi.de/entity/Q4598212	2017-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q5351895	2017-08-31	Paper
Algorithmic aspects of \textsc{Upper Domination}: a parameterised perspective	2016-11-09	Paper
Upper domination: complexity and approximation	2016-09-29	Paper
A robust AFPTAS for online bin packing with polynomial migration	2013-08-06	Paper

Research outcomes over time

This page was built for person: Kim-Manuel Klein