Prof. Dr. Tobias Friedrich


Three papers accepted at GECCO, ICALP‑A & ICALP‑B

The Algorithm Engineering group contributes three papers to the following tracks and conferences. They are the result of collaborations with colleagues at the Christian Albrecht University, École Polytechnique, Loughborough University, Trier University, and the University of Warsaw.

The International Colloquium on Automata, Languages and Programming (ICALP) is the annual meeting of the European Association for Theoretical Computer Science (EATCS) and one of the main European conferences for research in theoretical computer science. Its 46th edition will be held in Patras, Greece, July 8-12 2019. We are contributing to its track on algorithms, complexity and games (Track A) and the one on automata, logic, semantics, and theory of programming (Track B).

The ACM SIGEVO Genetic and Evolutionary Computation Conference (GECCO) is the world-leading venue for research regarding nature-inspired algorithms and evolutionary computation. In 2019, it will be held July 13-17 in Prague, Czechia.

  • Graph and String Paramete... - Download
    Casel, Katrin; Day, Joel D.; Fleischmann, Pamela; Kociumaka, Tomasz; Manea, Florin; Schmid, Markus L. Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality NumberInternational Colloquium on Automata, Languages and Programming (ICALP) 2019: 109:1–109:16
  • The Satisfiability Thresh... - Download
    Friedrich, Tobias; Rothenberger, Ralf The Satisfiability Threshold for Non-Uniform Random 2-SATInternational Colloquium on Automata, Languages and Programming (ICALP) 2019: 61:1–61:14
  • Multiplicative Up-Drift - Download
    Doerr, Benjamin; Kötzing, Timo Multiplicative Up-DriftGenetic and Evolutionary Computation Conference (GECCO) 2019