Forschungsbericht 2019
Algorithmen und Komplexität E-11
Leitung: Matthias Mnich
Institut auf TORE
Institutswebsite
Publikationen
- Resolving infeasibility of linear systems: a parameterized approach - inProceedings
Göke, Alexander; Cadena, Lydia Mirabel Mendoza; Mnich, Matthias
Leibniz International Proceedings in Informatics, LIPIcs (148): 17 (2019-12)
Open Access Publisher DOI
- Single machine batch scheduling to minimize the weighted number of tardy jobs - Preprint
Hermelin, Danny; Mnich, Matthias; Omlor, Simon
arxiv (2019)
- Multitype integer monoid optimization and applications - Preprint
Knop, Dušan; Koutecký, Martin; Levin, Asaf; Mnich, Matthias; Onn, Shmuel
- Degree-bounded generalized polymatroids and approximating the metric many-visits TSP - Preprint
Bérczi, Kristóf; Berger, André; Mnich, Matthias; Vincze, Roland
arxiv (2019)
- A time- and space-optimal algorithm for the many-visits TSP - inProceedings
Berger, André; Kozma, László; Mnich, Matthias; Vincze, Roland
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. - Philadelphia, Pennsylvania : SIAM, 2019. - ISBN 978-1-61197-548-2, Seite 1770-1782
Open Access Publisher DOI
Projekte