Prof. Dr. Tobias Friedrich


Paper accepted at ITCS

The Innovations in Theoretical Computer Science (ITCS) conference aims at highlighting novel research directions in the theory of computing and facilitate the dialog between its different subfields. For next year's edition, the Algorithm Engineering group contributes a collaborative work together with colleages at the University of Sassari and the Indian Institute of Technology Delhi. It proposes to adapt ideas from fault-tolerant data structures for shortest path problems and apply them also to problems that are NP‑hard but fixed-parameter tractable, like k-Path or Vertex Cover. We are especially happy to announce that Simon Wietheger, an HPI master student, contributed to this research while attending our project seminar on Fault Tolerant Algorithms.

  • Bilò, Davide; Casel, Katrin; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Lagodzinski, J.A. Gregor; Schirneck, Martin; Wietheger, Simon Fixed-Parameter Sensitivity OraclesInnovations in Theoretical Computer Science (ITCS) 2022