Mathis Teva Rocton
Univ.Ass.

Mathis Teva Rocton

MSc

Biography

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

Projects

Parameterized Analysis in Artificial Intelligence

Funding organization: The Austrian Science Funds, FWF

Recent Publications

Computing Twin-Width via Treedepth and Vertex Integrity

2026

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

2025

Training One-Dimensional Graph Neural Networks is NP-Hard

2025

Computing Twin-Width Parameterized by the Feedback Edge Number

2024

The Parameterized Complexity Landscape of the Unsplittable Flow Problem

2024

Twin-Width Meets Feedback Edges and Vertex Integrity

2024

New Complexity-Theoretic Frontiers of Tractability for Neural Network Training

2023

PACE Solver Description: Touiouidth

2023