Hi, I'm Jonas! I am a PhD student in Computer Science at Bocconi University, where I am advised by Adam Polak.
I am interested in theoretical problems related to algorithms and complexity, especially fine-grained complexity.
You can reach me by email at [firstname].[lastname]2@phd.unibocconi.it.
Publications
Adam Polak, Jonas Schmidt
Warm-Starting All-Pairs Shortest Paths with Predictions
ESA 2026, arXiv
Ben Bals, Joakim Blikstad, Daniel Dadush, Yasamin Nazari, Jonas Schmidt
Revisiting Diameter in Directed Graphs
ESA 2026, arXiv
Jonas Schmidt, Shaily Verma, Nadym Mallek
A Parameterized Study of Secluded Structures in Directed Graphs
ISAAC 2025, arXiv
Sebastian Angrick, Ben Bals, Tobias Friedrich, Hans Gawendowicz, Niko Hastrich, Nico Klodt, Pascal Lenzner, Jonas Schmidt, George Skretas, Armin Wells
How to Reduce Temporal Cliques to Find Sparse Spanners
ESA 2024, arXiv
Davide Bilò, Vittorio Bilò, Michelle Döring, Pascal Lenzner, Louise Molitor, Jonas Schmidt
Schelling games with continuous types
IJCAI 2023, arXiv, ICTCS short paper
Sebastian Angrick, Ben Bals, Katrin Casel, Sarel Cohen, Tobias Friedrich, Niko Hastrich, Theresa Hradilak, Davis Issac, Otto Kißig, Jonas Schmidt, Leo Wendt
Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover
SEA 2023, 3rd rank in the 2022 PACE Challenge, PACE Solver Description
Sebastian Angrick, Ben Bals, Niko Hastrich, Maximilian Kleissl, Jonas Schmidt, Vanja Doskoč, Louise Molitor, Tobias Friedrich, Maximilian Katzmann
Towards explainable real estate valuation via evolutionary algorithms
GECCO 2022, arXiv