- 2 accepted papers and 1 brief announcement at DISC 2025: link
- Towards Constant Time Multi-Call Rumor Spreading on Small-Set Expanders (Tijn de Vos together with Emilio Cruciani and Sebastian Forster)
- Towards Optimal Distributed Edge Coloring with Fewer Colors (Manuel Jakob, Yannic Maus and Florian Schager)
- Brief Announcement: Distributed Sparsest Cut via Eigenvalue Estimation (Yannic Maus and Tijn de Vos)
- We are excited to announce that the Institute of Algorithms and Theory continues to grow. With our newest member, Lorenzo Ciardo, we not only welcome a new professor to our institute but also launch a new research group — Group Ciardo. This addition further diversifies the topics represented at ATCS, and we look forward to the contributions on constraint satisfaction problems, the power of relaxation algorithms, and their connections to quantum information theory.
- 5 accepted papers at GD 2025: link
- Constrained Flips in Plane Spanning Trees (Oswin Aichholzer, Joseph Dorfer and Birgit Vogtenhuber)
- Flipping odd matchings in geometric and combinatorial settings (Oswin Aichholzer and Joseph Dorfer together with Sofia Brenner, Hung Hoang, Daniel Perz, Christian Rieck and
- Crossing and non-crossing families (Birgit Vogtenhuber together with
- Characterizing and Recognizing Twistedness (Oswin Aichholzer and Birgit Vogtenhuber together with
- Edge densities of drawings of graphs with one forbidden cell (Benedikt Hahn and Birgit Vogtenhuber together with
- 1 accepted paper and 1 brief announcement at PODC 2025: link
- Nearly-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs (Malte Baumecker and Yannic Maus together with Jara Uitto)
- Brief Announcement: Towards Optimal Distributed Delta Coloring (Manuel Jakob and Yannic Maus)
- We are excited to welcome Peter Kramer from TU Braunschweig to Group Oswin for a six-month stay from March to September 2025. Peter has been part of the Algorithms Division under the supervision of Sándor Fekete since June 2023 and usually works on geometric reconfiguration. His research visit is funded by the DAAD. We look forward to his contributions and collaboration during his time with us!
News@ATCS
- Teambuilding Event: Skitrip to Tauplitz. With the newly founded and growing ATCS, we decided to go skiing before the season ends. During the 8th and 9th of march we caught the last snow in the sun in Tauplitz and used this weekend to bound on the slopes and in the gondula. We are happy that everyone who was not sick participated and helped growing towards a better connection in the institute. We hope to have more such events in the future to get to know each other better outside of the work enviroment.
- 3 accepted papers at SODA 2025: link
- On the Locality of Hall's Theorem (Yannic Maus and Florian Schager together with Sebastian Brandt, Ananth Narayanan, Jara Uitto)
- Flipping Non Crossing Spanning Trees (Birgit Vogtenhuber together with Havard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt)
- Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity (Tijn de Vos together with Aleksander Bjorn Grodt Christiansen)
- Oswin Aicholzer PC chair of SoCG: link
- The doc.funds project "Discrete Mathematics in Teams" has started on Oct 1, 2024. Three ATCS PhD students are part of the project: link
- Joseph Dorfer under the supervision of Oswin Aichholzer and Cesar Ceballos,
- Benedikt Hahn under the supervision of Bettina Klinz and Birgit Vogtenhuber,
- Kritika Kashyap under the supervision of Yannic Maus and Michael Kerber.