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

• Kernelisierung für große Datenmengen
  Deutsche Forschungsgemeinschaft (DFG); Laufzeit 2019 - 2020
  Projektleitung: Mnich, Matthias
  
  
• Multivariate Algorithmen für Scheduling mit hoher Multiplizität
  Deutsche Forschungsgemeinschaft (DFG); Laufzeit 2019 - 2021
  Projektleitung: Mnich, Matthias