Forschungsbericht 2024

Algorithmen und Komplexität E-11

Leitung: Mnich, Matthias

Institut auf TORE
Institutswebsite

Publikationen

• The vector space generated by permutations of a trade or a design - Journal Article
  Ghorbani, Ebrahim; Kamali, S.; Khosrovshahi, Gholamreza B.
  Journal of Combinatorial Theory, Series A (2025)
  Publisher DOI
  
  
• Serial batching to minimize the weighted number of tardy jobs - Journal Article
  Hermelin, Danny; Mnich, Matthias; Omlor, Simon
  Journal of Scheduling (2024)
  Open Access | Publisher DOI
  
  
• Graphs of degree at least 3 with minimum algebraic connectivity - Journal Article
  Maryam Abdi; Ghorbani, Ebrahim
  SIAM Journal on Discrete Mathematics (2024)
  Publisher DOI
  
  
• Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates - Conference Paper
  Kaul, Matthias; Mnich, Matthias; Molter, Hendrik
  International Symposium on Parameterized and Exact Computation (IPEC 2024)
  Open Access | Publisher DOI
  
  
• A (3/2 + 1/e)-Approximation algorithm for ordered TSP - Conference Paper
  Armbruster, Susanne; Mnich, Matthias; Nägele, Martin
  International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2024)
  Open Access | Publisher DOI
  
  
• No polynomial kernels for knapsack - Conference Paper
  Heeger, Klaus; Hermelin, Danny; Mnich, Matthias; Shabtay, Dvir
  International Colloquium on Automata, Languages and Programming (ICALP 2024)
  Open Access | Publisher DOI
  
  
• New support bounds and proximity bounds for integer linear programming - Conference Paper
  Berndt, Sebastian; Mnich, Matthias; Stamm, Tobias
  Lecture notes in computer science 14519: 82-95 (2024)
  Publisher DOI
  
  
• Approximating sparsest cut in low-treewidth graphs via combinatorial diameter - Journal Article
  Chalermsook, Parinya; Kaul, Matthias; Mnich, Matthias; Spoerhase, Joachim; Uniyal, Sumedha; Vaz, Daniel
  ACM Transactions in Algorithms (2024)
  Publisher DOI
  
  
• Efficient Cost-Minimization Schemes for Electrical Energy Demand Satisfaction by Prosumers in Microgrids with Battery Storage Capabilities - Conference Paper
  Codazzi, Laura; Csáji, Gergely; Mnich, Matthias
  International Joint Conference on Artificial Intelligence (IJCAI 2024)
  Open Access | Publisher DOI
  
  

Projekte

• Data-driven decentralized energy trading
  Behörde für Wissenschaft, Forschung und Gleichstellung; Laufzeit 2021-2025
  Projektleitung: Mnich, Matthias
  
  
• Multivariate Algorithmen für Scheduling mit hoher Multiplizität
  Deutsche Forschungsgemeinschaft (DFG); Laufzeit 2019-2025
  Projektleitung: Mnich, Matthias