Current and past activities of the institute:

• December 2024: Matthias Mnich is PC member of the 35th International Symposium on Algorithms and Computation, to be held in Sydney, Australia.
• October 2024: Matthias Mnich is PC member of the 7th Creative Mathematical Sciences Conference, to be held in Trier, Germany.
• September 2024: Matthias Mnich is PC member of the 32nd European Symposium on Algorithms, to be held at Royal Holloway, United Kingdom.
• May 2024: We showcase our research and teaching activities at the EIMDay of the School of Electrical Engineering, Computer Science and Mathematics of TUHH.
• May 2024: We welcome Jonah Hoff as a new PhD student at the institute.
• April 2024: 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 2024: 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).
• March 2024: We welcome Dr. Ebrahim Ghorbani as a new postdoc at the institute.
• March 2024: We welcome Maximilian Wittmann as a new PhD student at the institute.
• November 2023: 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 2023: 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).
• October 2023: We welcome Britta Siegert as a new assistent at the institute.
• September 2023: We welcome Dr. Tom Davot as a new postdoc at the institute.
• September 2023: Matthias Mnich is a PC member of FCT 2023, the 24^th International Symposium on Fundamentals in Computation Theory.
• September 2023: Matthias Mnich delivers the foundational lecture on Algorithms for Machine Learning, at the MLE Days 2023 in Hamburg, to a packed Audimax.
• August 2023: 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 2023: 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 2023: 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 2023: Matthias Mnich is a PC member of SEA 2023, the 21^st International Symposium on Experimental Algorithms.
• June 2023: 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 2023: 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 2023: Esther Galby is a PC member of WG 2023, the 49^th International Workshop on Graph-Theoretic Concepts in Computer Science.
• May 2023: We welcome Sebastian Bielfeldt as a new PhD student at the institute; he joins the project New algorithmic approaches for macromolecular crystallographic analysis.
• April 2023: 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 2023: 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 2023: Matthias Mnich is a PC member of STACS 2023, the 40^th International Symposium on Theoretical Aspects of Computer Science.
• December 2022: Matthias Mnich serves on the PhD defense committee of Céline Swennenhuis at Eindhoven University of Technology, The Netherlands.
• November 2022: Matthias Mnich is invited speaker at the Fall Symposium of the DIAMANT Cluster in Leiden, The Netherlands.
• September 2022: Matthias Mnich gives an invited tutorial on Algorithmic Foundations of Machine Learning at the MLE Days 2022.
• December 2021: Roland Vincze successfully defends his PhD thesis on Exact and approximation algorithms for many-visits travelling salesperson problems.
• September 2021: Matthias Mnich is a PC member of WAOA 2021, the 19^th international Workshop on Approximation and Online Algorithms.
• August 2021: We welcome Laura Codazzi as new PhD student at the institute; she joins the project Data-driven decentralized energy trading.
• June 2021: 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 2021: Alexander Göke successfully defends his PhD thesis on Vertex deletion problems: A parameterized point of view.
• January 2021: Matthias Mnich is a PC member of IJCAI 2020, the 29^th International Joint Conference on Artificial Intelligence.
• October 2020: We welcome Matthias Kaul and Tobias Stamm as new PhD students at the institute.
• September 2019: The Institute for Algorithms and Complexity at Hamburg University of Technology is inaugurated, and Prof. Matthias Mnich is appointed as its head.