EN
Place

Welcome to the Institute for Algorithms and Complexity

The Institute for Algorithms and Complexity is a research institute of TUHH - Hamburg University of Technology. It researches the design and development of efficient algorithmic methods for the solution of important computational problems with impact in business, engineering, the social sciences, and beyond. It offers undergraduate and graduate education in the fields of algorithms, computational complexity, and mathematical optimization to the students of TUHH.

Job opportunities - we are hiring!

- We offer a fully-funded postdoc position (salary level E14); check here for details.

- We offer a fully-funded PhD position (salary level E13); check here for details.

Upcoming and recent activities

  • December 2024: Matthias Mnich is PC member of the 35th International Symposium on Algorithms and Computation, to be held in Sydney, Australia. Submit your algorithmic contributions here.
  • October 2024: Matthias Mnich is PC member of the 7th Creative Mathematical Sciences Conference, to be held in Trier, Germany. Submit your creative contributions here.
  • September 2024: Matthias Mnich is PC member of the 32nd European Symposium on Algorithms, to be held at Royal Holloway, United Kingdom. Submit your algorithmic contributions here.
  • August 2024: We welcome Karolina Tammemaa as a new PhD student at the institute
  • August 2024: 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 2024: 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 2024: 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 2024: We showcased our research activities at the EIMDay 2024 of the School of Electrical Engineering, Computer Science and Mathematics, where we showcase our research and teaching activities.
  • 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).
  • 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).
  • September 2023: We delivered 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).
  • 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).
  • 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 organized the 84th Theorietag of the Gesellschaft für Informatik at Hamburg University of Technology (TUHH), jointly with Research Group for Theoretical Computer Science at TUHH.

For older news, check our list of past activities.