Mathis Rocton

ORCiD

DBLP

Since August 2022, I am a PhD student under the supervision of Robert Ganian. Co-supervisor: Stefan Szeider.

Publications

Computing Twin-Width via Treedepth and Vertex Integrity
with Robert Ganian, to appear,  accepted at STACS 2026

Polynomial kernels for edge modification problems towards block and strictly chordal graphs
with Maël Dumas, Anthony Perez and Ioan Todinca, DMTCS

Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity
with Jakub Balabán and Robert Ganian, SIDMA

The Computational Complexity of Positive Non-Clashing Teaching in Graphs
with Robert Ganian, Liana Khazaliya and Fionn Mc Inerney, ICLR 2025

Training One-Dimensional Graph Neural Networks is NP-Hard
with Robert Ganian and Simon Wietheger, ICLR 2025

Twin-Width Meets Feedback Edges and Vertex Integrity
with Jakub Balabán and Robert Ganian. IPEC 2024 

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
with Robert Ganian and Daniel Unterberger. WG 2024

Computing Twin-Width Parameterized by the Feedback Edge Number
with Jakub Balabán and Robert Ganian. STACS 2024 

New Complexity-Theoretic Frontiers of Tractability for Neural Network Training
with Cornelius Brand and Robert Ganian. NeurIPS 2023

 

Talks

..To be updated..

 

Challenges

PACE Challenge 2025 (Dominating Set & Hitting Set) Exact Tracks: 2nd place & 2nd place Bad Dominating Set Maker
with Alexander Dobler and Simon D. Fink

GD 2024 Live Contest Manual Track: 3rd place
with Vaishali Surianarayanan

PACE Challenge 2023 (Twinwidth) Exact Track: 3rd place Touiouidth
with Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle and Amadeus Reinald

PACE Challenge 2022 (Directed Feedback Vertex Set) Heuristic Track: 2nd place DreyFVS
with Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry and Amadeus Reinald

 

Reviewing

Conferences: ICLR 2026, IPEC 2022

Journals: Discrete Applied Mathematics, DMTCS, TOCS

 

Teaching

Co-supervision (with Stefan Szeider) of the Master's Thesis of Damian Jäger

Co-supervision (with Alexander Dobler) of Master students for a project-based research course

Replacements for AlgoDat: exercise sessions for Bachelor students

One-time lecture on Neural Networks for a 5th-year class of 'Ingeniería Civil' at University Diego Portales

 

Other

Climbing trainer of the Austrian Alpine Club section Edelweiss (Übungsleiter Sportklettern, Alpenverein Edelweiss)

Mountain fan: Hiking, Trail-running, Climbing & Skitouring

Watercolor enthusiast

Saxophone & Violin