Current and past activities of the institute:

2024

• December: PhD student Matthias Kaul successfully defended his PhD thesis Parameterized Approximation Algorithms for Optimization Problems on Graphs. Congratulations, Matthias, and best wishes for your future academic journey!
• December: Paper accepted at the 42nd International Symposium on Theoretical Aspects of Computer Science (STACS) in Jena, Germany: Generalized Arrival for tree-like multigraphs (joint work by Ebrahim Ghorbani, Jonah Hoff and Matthias Mnich).
• December: Matthias Mnich is PC member of the 35th International Symposium on Algorithms and Computation, to be held in Sydney, Australia.
• October: Matthias Mnich is PC member of the 7th Creative Mathematical Sciences Conference, to be held in Trier, Germany.
• September: Matthias Mnich is PC member of the 32nd European Symposium on Algorithms, to be held at Royal Holloway, United Kingdom.
• August: Paper accepted at the Journal of Scheduling: Serial batching to minimize the weighted number of tardy jobs (joint work by Danny Hermelin, Matthias Mnich and Simon Omlor).
• August: Paper accepted at the 19th International Symposium on Parameterized and Exact Computation (IPEC) in Egham, United Kingdom: Single-machine scheduling to minimize the number of tardy jobs with release dates (joint work by Matthias Kaul, Matthias Mnich and Hendrik Molter).
• July: Paper accepted at the 27th International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) in London, United Kingdom: A (3/2+1/e)-approximation algorithm for Ordered TSP (joint work by Susanne Armbruster, Matthias Mnich and Martin Nägele).
• July: We are now part of hqic (Hamburg Quantum Innovative Capital), which was officially kicked-off by the Second Mayor and Senator for Science, Research and Equality.
• May: We showcase our research and teaching activities at the EIMDay of the School of Electrical Engineering, Computer Science and Mathematics of TUHH.
• April: Paper accepted at the 33rd International Joint Conference on Artificial Intelligence (IJCAI) in Jeju, South Korea: Efficient cost-minimization schemes for electrical energy demand satisfaction by prosumers in microgrids with battery storage capabilities (joint work by Laura Codazzi, Gergely Csaji and Matthias Mnich)
• April: Paper accepted at the 51st EATCS International Colloquium on Automata, Languages and Programming (ICALP) in Tallinn, Estonia: No polynomial kernels for knapsack (joint work by Klaus Heeger, Danny Hermelin, Matthias Mnich and Dvir Shabtay).

2023

• November: Paper accepted at the 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM) in Cochem, Germany: New support bounds and proximity bounds for integer linear programming (joint work by Sebastian Berndt, Matthias Mnich and Tobias Stamm).
• November: Paper accepted at ACM Transactions on Algorithms: Approximating sparsest cuts in low-treewidth graphs via combinatorial diameter (joint work by Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase and Daniel Vaz).
• September: Matthias Mnich is a PC member of FCT 2023, the 24^th International Symposium on Fundamentals in Computation Theory.
• September: Matthias Mnich delivers the foundational lecture on Algorithms for Machine Learning, at the MLE Days 2023 in Hamburg, to a packed Audimax.
• August: Paper accepted at the 34th International Symposium on Algorithms and Computation (ISAAC) in Kyoto, Japan: New support size bounds for integer programming, applied to makespan minimization on uniformly related machines (joint work by Sebastian Berndt, Hauke Brinkop, Klaus Jansen, Matthias Mnich and Tobias Stamm).
• July: Paper accepted at the 42nd IEEE/ACM International Conference on Computer-Aided Design (ICCAD) in San Francisco, California, USA: Checkpoint placement for systematic fault-injection campaigns (joint work by Christian Dietrich, Matthias Mnich and Tim-Marek Thomas).
• July: Paper accepted at the 64th IEEE Symposium on Foundations of Computer Science (FOCS) in Santa Cruz, California, USA: Improved approximations for vector bin packing via iterative randomized rounding (joint work by Ariel Kulik, Matthias Mnich and Hadas Shachnai).
• July: Matthias Mnich is a PC member of SEA 2023, the 21^st International Symposium on Experimental Algorithms.
• June: Paper accepted at the 31st European Symposium on Algorithms (ESA) in Amsterdam, The Netherlands: A (3/2+ε)-approximation for multiple TSP with a variable number of depots (joint work by Max Deppert, Matthias Kaul and Matthias Mnich).
• June: Paper accepted at the 31st European Symposium on Algorithms (ESA) in Amsterdam, The Netherlands: Space-efficient parameterized algorithms on graphs of low shrubdepth (joint work by Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-il Oum, Michał Pilipczuk and Erik Jan van Leeuwen).
• June: Esther Galby is a PC member of WG 2023, the 49^th International Workshop on Graph-Theoretic Concepts in Computer Science.
• May: We welcome Sebastian Bielfeldt as a new PhD student at the institute; he joins the project New algorithmic approaches for macromolecular crystallographic analysis.
• April: We welcome our long-term visitors in the summer term 2023 at our institute, Prof. Dr. Michael R. Fellows and Dr. Frances A. Rosamond, as part of a Humboldt Research Fellowship grant.
• March: We organize the 84^th Theorietag of the Gesellschaft für Informatik at Hamburg University of Technology (TUHH), jointly with Research Group for Theoretical Computer Science at TUHH.
• March: Matthias Mnich is a PC member of STACS 2023, the 40^th International Symposium on Theoretical Aspects of Computer Science.

2022

• December: Matthias Mnich serves on the PhD defense committee of Céline Swennenhuis at Eindhoven University of Technology, The Netherlands.
• November: Matthias Mnich is invited speaker at the Fall Symposium of the DIAMANT Cluster in Leiden, The Netherlands.
• September: Matthias Mnich gives an invited tutorial on Algorithmic Foundations of Machine Learning at the MLE Days 2022.

2021

• December: Roland Vincze successfully defends his PhD thesis on Exact and approximation algorithms for many-visits travelling salesperson problems.
• September: Matthias Mnich is a PC member of WAOA 2021, the 19^th International Workshop on Approximation and Online Algorithms.
• August: We welcome Laura Codazzi as new PhD student at the institute; she joins the project Data-driven decentralized energy trading.
• June: Matthias Mnich lectures on the institute's research on algorithms and complexity at the Faculty Research Colloquium.
• July 2021: Matthias Mnich lectures on fundamental algorithms for machine learning at the Machine Learning in Engineering 2021 Workshop.
• June 2021: Matthias Mnich presents the institute's research on fundamental algorithms for machine learning at the MLE Research Colloquium.
• March: Alexander Göke successfully defends his PhD thesis on Vertex deletion problems: A parameterized point of view.
• January: Matthias Mnich is a PC member of IJCAI 2020, the 29^th International Joint Conference on Artificial Intelligence.

2020

• October: We welcome Matthias Kaul and Tobias Stamm as new PhD students at the institute.

2019

• The Institute for Algorithms and Complexity at Hamburg University of Technology is inaugurated, and Prof. Matthias Mnich is appointed as its head.