Krisztina Szilágyi

Hi! I'm Krisztina, a computer science postdoc at the Czech Technical University in Prague. I'm a part of the G^2OAT research group, supervised by Dušan Knop.  I am currently funded by the European Union through an ERA Fellowship for my own project, PACT: Parameterized Analysis of Constrained Transitions.

Before moving to computer science I studied mathematics, and now I'm working in the intersection of the two. My PhD advisors were Jesper Nederlof and Hans L. Bodlaender. I am mainly working on parameterized complexity of graph problems.

For a more detailed CV, see here.

• 2024- : Postdoc at Czech Technical University in Prague, supervisor: Dušan Knop

• 2020-2024: Computer science PhD at Utrecht University, advisors: Hans L. Bodlaender, Jesper Nederlof

• 2018-2020: Mathematics Master studies at Berlin Mathematical School/Freie Universität Berlin

• 2015-2018: Mathematics Bachelor studies at University of Cambridge

2026

• August: our paper, Not All Degree Constraints Are Created Equal when Computing Spanning Trees, was accepted to IPEC'26

• July: attended ICALP in Egham

• June: attended HALG in Stockholm

• June: our paper, How Close is a Tree to a Euclidean Minimum Spanning Tree?, was accepted to GD'26

• April: visited Sukanya Pandey at Durham University

• April: our paper, Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees, was accepted to ICALP'26

• March: attended STACS in Grenoble

• February: I am happy to announce that my MSCA Fellowship application scored 95.8% and will be funded under the ERA Widening scheme!

2025

• December: our paper, A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs, was accepted to STACS'26

• December: attended HOMONOLO, a workshop organized by our colleagues at Charles University

• August: our paper, Pathfinding in Self-Deleting Graphs, was accepted to ISAAC'25

• July: spent a month at Max Planck Institute for Informatics (Saarbrücken)

2024

• December: attended HOMONOLO, a workshop organized by our colleagues at Charles University

• November: started my postdoc in Prague at Czech Technical University 

• September: successfully defended my thesis!

• After submitting my thesis, I travelled a bit during the summer:

  • Research visit to Karlsruhe, visiting Marvin Künnemann

  • Research visit to Prague, visiting Dušan Knop

  • WG (Slovenia), presented our paper

  • HALG (Warsaw), poster presentation

  • Research visit to Vienna, visiting Robert Ganian

  • EPIT Summer School (France)