Publications

Nick Fischer, Adam Polak, Jonas Schmidt
Real-to-Integer Reduction for All-Pairs Shortest Paths
preprint, arXiv

Nick Fischer, Jonas Schmidt
Preprocessed 3SUM: From Reals to Integers
preprint, arXiv

Daniel Dadush, Anita Dürr, Thekla Hamm, Jonas Schmidt, Karol Węgrzycki
A Simple Algorithm for Counting Solutions to Integer Programs
preprint, arXiv

Dario Moschetti, Adam Polak, Jonas Schmidt
Near-Linear Time Maximum Clique in Circular Arc Graphs
SODA 2027, arXiv

Nick Fischer, Adam Polak, Jonas Schmidt
3SUM Is Really Hard: A Real-to-Integer Reduction
FOCS 2026, arXiv

Adam Polak, Jonas Schmidt
Warm-Starting All-Pairs Shortest Paths with Predictions
ESA 2026, arXiv, slides (long version)

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