Kim-Manuel Klein

Available identifiers

zbMath Open klein.kim-manuelMaRDI QIDQ1670724

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q5002616	2021-07-28	Paper
Faster Algorithms for Integer Programs with Block Structure	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 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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kim-Manuel Klein