51±¬ÁÏÍø

Skip to main content

Dr Felix Reidl

  • Overview

    Overview

    Biography

    Felix studied Computer Science with minors in Physics at the RWTH University of Aachen and graduated in 2012. In his PhD studies, which he concluded in 2016 in Aachen, he set out to apply the deep theory of sparse graphs to real-world network data. Felix completed a post-doc and Moore Data Fellowship at North Carolina State University, followed by a post-doc at Royal Holloway.

    In 2018 he joined 51±¬ÁÏÍø as a lecturer and was promoted to senior lecturer in 2021. His main research goal remains to bring theoretical algorithms and data structures into practical applications.

    Web profiles

    Administrative responsibilities

    • Director of the 51±¬ÁÏÍø Institute for Data Science and Ai (BIDA+)
    • Programm Director for the BSc Data Science programme

    ORCID

  • Research

    Research

    Research interests

    • Sparse graphs
    • Parametrised algorithms
    • Real-world networks

    Research overview

    My research focuses on understanding and applying the structure of sparse networks—such as social, biological, and technical networks—through graph theory. One key aspect is the development of network algorithms based on these insights. My theoretical contributions include a novel characterization of graph classes with bounded expansion and techniques for efficient pre-processing, which help solve complex computational problems in practice. My practical contributions include an algorithm to index meta-genomes and a route-planning algorithm for robots.

    Research Centres and Institutes

    • Director,

    Research clusters and groups

    Research projects

    Moore Foundation Data-Driven Discovery Investigator.

  • Supervision and teaching

    Supervision and teaching

    Supervision

    Please reach out to me if you are interested in a (self-funded) PhD related to graph algorithms and network analysis.

    Current doctoral researchers

    • CHRISTINE AWOFESO
    • PATRICK GREAVES

    Teaching

    Teaching modules

    • Data Modelling and Analysis
    • Analytical Foundations of Data Science
  • Publications

    Publications

    Article

    • Bentert, M. and Crane, A. and Drange, P.G. and Reidl, Felix and Sullivan, B.D. (2027) . Journal of Computer and System Sciences 164, pp. 103874. ISSN 0022-0000.
    • Awofeso, Christine and Greaves, Patrick and Lachish, Oded and Reidl, Felix (2026) . Lecture Notes in Computer Science 16448, pp. 607-620. ISSN 0302-9743.
    • Awofeso, Christine and Greaves, Patrick and Lachish, Oded and Reidl, Felix (2026) . Lecture Notes in Computer Science 16448, pp. 203-215. ISSN 0302-9743.
    • Awofeso, Christine and Drange, PÃ¥l and Greaves, Patrick and Lachish, Oded and Reidl, Felix (2026) . Lecture Notes in Computer Science 16448, pp. 593-606. ISSN 0302-9743.
    • Bentert, M. and Crane, A. and Drange, P.G. and Reidl, Felix and Sullivan, B.D. (2024) . Leibniz International Proceedings in Informatics (LIPIcs) 294, pp. 8:1-8:17. ISSN 1868-8969.
    • Reidl, Felix and Sullivan, B. (2023) . Algorithmica 85 (8), pp. 2318-2347. ISSN 0178-4617.
    • Lachish, Oded and Reidl, Felix and Trehan, Chhaya (2022) . Leibniz International Proceedings in Informatics (LIPIcs). 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2022) 250, pp. 25:1-25:12. ISSN 1868-8969.
    • Drange, P.G. and Muzi, I. and Reidl, Felix (2022) . Lecture Notes in Computer Science 13270, pp. 299-312. ISSN 0302-9743.
    • Brown, C.T. and Moritz, D. and O'Brien, M.P. and Reidl, Felix and Reiter, T. and Sullivan, B.D. (2020) . Genome Biology 21 (164), ISSN 1474-760X.
    • Demaine, E.D. and Reidl, Felix and Rossmanith, P. and Villaamil Sánchez, F. and Sikdar, S. and Sullivan, B.D. (2019) . Journal of Computer and System Sciences 105, pp. 199-241. ISSN 0022-0000.
    • Reidl, Felix and Sánchez Villaamil, F. and Stavropoulos, K. (2018) . European Journal of Combinatorics 75, pp. 152-168. ISSN 0195-6698.
    • Gutin, G.Z. and Reidl, Felix and Wahlström, M. (2018) . Journal of Computer and System Sciences 95, pp. 86-97. ISSN 0022-0000.
    • Gutin, G.Z. and Reidl, Felix and Wahlström, M. and Zehavi, M. (2018) . Journal of Computer and System Sciences 95, pp. 69-85. ISSN 0022-0000.
    • Gajarský, J. and Hlinený, P. and Obdrzálek, J. and Ordyniak, S. and Reidl, Felix and Rossmanith, P. and Sánchez Villaamil, F. and Sikdar, S. (2016) . Journal of Computer and System Sciences 84, pp. 219-242. ISSN 0022-0000.
    • Kim, E.J. and Langer, A. and Paul, C. and Reidl, Felix and Rossmanith, P. and Sau, I. and Sikdar, S. (2015) . ACM Transactions on Algorithms 12 (2), pp. 21:1-21:41. ISSN 1549-6325.

    Conference item

    • Awofeso, Christine and Greaves, Patrick and Lachish, Oded and Reidl, Felix (2026) . SOFSEM 2026: Theory and Practice of Computer Science – 51st International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2026, Kraków, Poland, February 9-13, 2026, Proceedings, 2026, Kraków, Poland
    • Awofeso, Christine and Greaves, Patrick and Lachish, Oded and Reidl, Felix (2025) . 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), 2025, Jena, Germany
    • Awofeso, C. and Greaves, P. and Lachish, Oded and Reidl, Felix (2025) . 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), 2025, Jena, Germany
    • Awofeso, Christine and Greaves, Patrick and Lachish, Oded and Levi, Amit and Reidl, Felix (2025) . International Colloquium on Automata, Languages, and Programming, 2025, Aarhus, Denmark
    • Mizutani, Y. and Coimbra Salomao, D. and Crane, A. and Bentert, M. and Drange, P. and Reidl, Felix and Kuntz, A. and Sullivan, B. (2025) . The 16th International Workshop on the Algorithmic Foundations of Robotics, 2025, Chicago, U.S.
    • Awofeso, Christine and Greaves, Patrick and Lachish, Oded and Reidl, Felix (2025) . 23rd International Symposium on Experimental Algorithms, SEA 2025, July 22-24, 2025, Venice, Italy, 2025, Venice, Italy

    External Repositories