Mathis Rocton

17 papers A* 3A 2B 5Journal 7
YearRankTypeTitle / Venue / Authors
2026 A conf
Computing Twin-Width via Treedepth and Vertex Integrity.
STACS
Robert Ganian, Mathis Rocton
2025 J jnl
Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity.
SIAM J. Discret. Math.
Jakub Balabán, Robert Ganian, Mathis Rocton
2025 B conf
PACE Solver Description: Bad Dominating Set Maker.
IPEC
Alexander Dobler, Simon Dominik Fink, Mathis Rocton
2025 J jnl
Polynomial kernels for edge modification problems towards block and strictly chordal graphs.
Discret. Math. Theor. Comput. Sci.
Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca
2025 A* conf
The Computational Complexity of Positive Non-Clashing Teaching in Graphs.
ICLR
Robert Ganian, Liana Khazaliya, Fionn Mc Inerney, Mathis Rocton
2025 J jnl
The Computational Complexity of Positive Non-Clashing Teaching in Graphs.
CoRR
Robert Ganian, Liana Khazaliya, Fionn Mc Inerney, Mathis Rocton
2025 A* conf
Training One-Dimensional Graph Neural Networks is NP-Hard.
ICLR
Robert Ganian, Mathis Rocton, Simon Wietheger
2024 A conf
Computing Twin-Width Parameterized by the Feedback Edge Number.
STACS
Jakub Balabán, Robert Ganian, Mathis Rocton
2024 B conf
The Parameterized Complexity Landscape of the Unsplittable Flow Problem.
WG
Robert Ganian, Mathis Rocton, Daniel Unterberger
2024 J jnl
The Parameterized Complexity Landscape of the Unsplittable Flow Problem.
CoRR
Robert Ganian, Mathis Rocton, Daniel Unterberger
2024 B conf
Twin-Width Meets Feedback Edges and Vertex Integrity.
IPEC
Jakub Balabán, Robert Ganian, Mathis Rocton
2024 J jnl
Twin-Width Meets Feedback Edges and Vertex Integrity.
CoRR
Jakub Balabán, Robert Ganian, Mathis Rocton
2023 J jnl
Computing Twin-Width Parameterized by the Feedback Edge Number.
CoRR
Jakub Balabán, Robert Ganian, Mathis Rocton
2023 A* conf
New Complexity-Theoretic Frontiers of Tractability for Neural Network Training.
NeurIPS
Cornelius Brand, Robert Ganian, Mathis Rocton
2023 B conf
PACE Solver Description: Touiouidth.
IPEC
Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Rocton
2022 B conf
PACE Solver Description: DreyFVS.
IPEC
Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton
2022 J jnl
Polynomial kernels for edge modification problems towards block and strictly chordal graphs.
CoRR
Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca