Forschungsbericht 2022

Algorithmen und Komplexität E-11

Leitung: Prof. Dr. Matthias Mnich

Institut auf TORE
Institutswebsite

Publikationen

• Parameterized algorithms for generalizations of directed feedback vertex set   - Article
  Göke, Alexander; Marx, Dániel; Mnich, Matthias
  Discrete Optimization (2022)
  Open Access Publisher DOI
  
  
• High multiplicity N-fold IP via configuration LP - Article
  Knop, Dušan; Koutecký, Martin; Levin, Asaf; Mnich, Matthias; Onn, Shmuel
  Mathematical Programming (2022)
  Open Access Publisher DOI
  
  
• Domination and cut problems on chordal graphs with bounded leafage - inProceedings
  Galby, Esther; Marx, Dániel; Schepper, Philipp; Sharma, Roohani; Tale, Prafullkumar
  International Symposium on Parameterized and Exact Computation (IPEC 2022)
  Open Access Publisher DOI
  
  
• An asymptotic (4/3+epsilon)-approximation for the 2-dimensional vector bin packing problem - Preprint
  Kulik, Ariel; Mnich, Matthias; Shachnai, Hadas
  arXiv:2205.12828 (2022)
  Open Access
  
  
• Exponentially faster fixed-parameter algorithms for high-multiplicity scheduling - Preprint
  Fischer, David; Golak, Julian; Mnich, Matthias
  arXiv: 2203.03600 (2022)
  Open Access
  
  
• Optimizing fuel consumption on inland waterway networks : local search heuristic for lock scheduling - Article
  Golak, Julian; Defryn, Christof; Grigoriev, Alexander
  Omega - The International Journal of Management Science (2022)
  Open Access Publisher DOI
  
  
• Gaussian graphical modeling for spectrometric data analysis - Article
  Codazzi, Laura; Colombi, Alessandro; Gianella, Matteo; Argiento, Raffaele; Paci, Lucia; Pini, Alessia
  Computational Statistics and Data Analysis (2022)
  Open Access Publisher DOI
  
  
• Approximations for many-visits multiple traveling salesman problems - Article
  Bérczi, Kristóf; Mnich, Matthias; Vincze, Roland
  Omega - The International Journal of Management Science (2022)
  Open Access Publisher DOI
  
  
• A 3/2-approximation for the metric many-visits path TSP - Article
  Bérczi, Kristóf; Mnich, Matthias; Vincze, Roland
  SIAM Journal on Discrete Mathematics (2022)
  Open Access Publisher DOI
  
  
• Hitting weighted even cycles in planar graphs - Article
  Göke, Alexander; Koenemann, Jochen; Mnich, Matthias; Sun, Hao
  SIAM Journal on Discrete Mathematics (2022)
  Open Access Publisher DOI
  
  
• A survey on graph problems parameterized above and below guaranteed values - Preprint
  Gutin, Gregory Z.; Mnich, Matthias
  arXiv: 2207.12278 (2022)
  Open Access
  
  
• Exact and approximation algorithms for many-visits travelling salesperson problems - Thesis
  Vincze, Roland
  Technische Universität Hamburg (2022)
  Open Access
  
  

Projekte

• Flugplan - Ganzheitliche Fluglandeplanung mit reduzierter Lärm-und Schadstoffemission
  Hamburg Innovation GmbH; Laufzeit 2022 - 2023
  Projektleitung: Mnich, Matthias
  
  
• Data-driven decentralized energy trading
  Behörde für Wissenschaft, Forschung und Gleichstellung; Laufzeit 2021 - 2024
  Projektleitung: Mnich, Matthias
  
  
• SAMOP - Simultaneous approximation of multi-criteria optimization problems
  Deutscher Akademischer Austauschdienst (DAAD); Laufzeit 2021 - 2023
  Projektleitung: Mnich, Matthias
  
  
• Broadcasting Spannbäume - Ausfallsicheres Broadcasting durch Unabhängige Spannbäume
  Deutsche Forschungsgemeinschaft (DFG); Laufzeit 2020 - 2022
  Projektleitung: Schmidt, Jens M.
  
  
• Multivariate Algorithmen für Scheduling mit hoher Multiplizität
  Deutsche Forschungsgemeinschaft (DFG); Laufzeit 2019 - 2024
  Projektleitung: Mnich, Matthias