Maximilian Gorsky

17 papers A* 3B 1Journal 13
YearRankTypeTitle / Venue / Authors
2026 A* conf
Catching Rats in H-minor-free Graphs.
SODA
Maximilian Gorsky, Giannos Stamoulis, Dimitrios M. Thilikos, Sebastian Wiederrecht
2026 J jnl
Quickly excluding an annotated planar graph.
CoRR
Maximilian Gorsky, Evangelos Protopapas, Sebastian Wiederrecht
2026 J jnl
The price of homogeneity is polynomial.
CoRR
Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht
2025 J jnl
A note on the 2-factor Hamiltonicity Conjecture.
Discret. Math.
Maximilian Gorsky, Theresa Johanni, Sebastian Wiederrecht
2025 J jnl
Catching Rats in
CoRR
Maximilian Gorsky, Giannos Stamoulis, Dimitrios M. Thilikos, Sebastian Wiederrecht
2025 J jnl
Computing the forcing spectrum of outerplanar graphs in polynomial time.
Discret. Appl. Math.
Maximilian Gorsky, Fabian Kreßin
2025 J jnl
Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes.
CoRR
Mujin Choi, Maximilian Gorsky, Gunwoo Kim, Caleb McFarland, Sebastian Wiederrecht
2025 J jnl
Polynomial Bounds for the Graph Minor Structure Theorem.
CoRR
Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht
2025 A* conf
Polynomial bounds for the Graph Minor Structure Theorem.
FOCS
Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht
2024 J jnl
Computing the forcing spectrum of outerplanar graphs in polynomial time.
CoRR
Maximilian Gorsky, Fabian Kreßin
2024 A* conf
Packing Even Directed Circuits Quarter-Integrally.
STOC
Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht
2024 J jnl
Spanning disks in triangulations of surfaces.
CoRR
Katie Clinch, Sean Dewar, Niloufar Fuladi, Maximilian Gorsky, Tony Huynh, Eleftherios Kastis, Anthony Nixon, Brigitte Servatius
2023 J jnl
Matching theory and Barnette's conjecture.
Discret. Math.
Maximilian Gorsky, Raphael Steiner, Sebastian Wiederrecht
2023 J jnl
Packing even directed circuits quarter-integrally.
CoRR
Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht
2022 B conf
Differential Games, Locality, and Model Checking for FO Logic of Graphs.
CSL
Jakub Gajarský, Maximilian Gorsky, Stephan Kreutzer
2022 J jnl
Matching Theory and Barnette's Conjecture.
CoRR
Maximilian Gorsky, Raphael Steiner, Sebastian Wiederrecht
2020 J jnl
Differential games, locality and model checking for FO logic of graphs.
CoRR
Jakub Gajarský, Maximilian Gorsky, Stephan Kreutzer