Mathis Rocton

According to our database, Mathis Rocton authored at least 10 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity.

Jakub Balabán, Robert Ganian, Mathis Rocton

SIAM J. Discret. Math., 2025

Polynomial kernels for edge modification problems towards block and strictly chordal graphs.

Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca

Discret. Math. Theor. Comput. Sci., 2025

Training One-Dimensional Graph Neural Networks is NP-Hard.

Robert Ganian, Mathis Rocton, Simon Wietheger

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

The Computational Complexity of Positive Non-Clashing Teaching in Graphs.

Robert Ganian, Liana Khazaliya, Fionn Mc Inerney, Mathis Rocton

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

2024

The Parameterized Complexity Landscape of the Unsplittable Flow Problem.

Robert Ganian, Mathis Rocton, Daniel Unterberger

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024

Computing Twin-Width Parameterized by the Feedback Edge Number.

Jakub Balabán, Robert Ganian, Mathis Rocton

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Twin-Width Meets Feedback Edges and Vertex Integrity.

Jakub Balabán, Robert Ganian, Mathis Rocton

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

2023

New Complexity-Theoretic Frontiers of Tractability for Neural Network Training.

Cornelius Brand, Robert Ganian, Mathis Rocton

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

PACE Solver Description: Touiouidth.

Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Rocton

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

2022

PACE Solver Description: DreyFVS.

Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022