Prof. Dr. Tobias Friedrich


Two papers accepted at ESA and MFCS

The European Symposium on Algorithms (ESA) is one of the leading European algorithms conferences, its 28th edition will be held online as part of the ALGO 2020 Meeting September 7-10 co-organized by the University of Pisa. The Algorithm Engineering group of the HPI contributes one paper on hypergraphs.

Another traditional European conference on foundations of computer science is the International Symposium on Mathematical Foundations of Computer Science (MFCS). The Algorithm Engineering group contributes one paper on swap Schelling games to its 45th edition, which will take place on August 24-28.

  • Dual Half-Integrality for... - Download
    Garg, Naveen; Kumar, Nikhil Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral FlowEuropean Symposium on Algorithms (ESA) 2020: 55:1–55:13
  • The Minimization of Rando... - Download
    Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin The Minimization of Random HypergraphsEuropean Symposium on Algorithms (ESA) 2020: 21:1–21:15
  • Topological Influence and... - Download
    Bilò, Davide; Bilò, Vittorio; Lenzner, Pascal; Molitor, Louise Topological Influence and Locality in Swap Schelling GamesInternational Symposium on Mathematical Foundations of Computer Science (MFCS) 2020: 15:1–15:15