Mathis Teva Rocton

Univ.Ass. / MSc

Role

PreDoc Researcher
Algorithms and Complexity, E192-01

Contact

Publications

Twin-Width Meets Feedback Edges and Vertex Integrity / Balabán, J., Ganian, R., & Rocton, M. T. (2024). Twin-Width Meets Feedback Edges and Vertex Integrity. In 19th International Symposium on Parameterized and Exact Computation (IPEC 2024). International Symposium on Parameterized and Exact Computation (IPEC 2024), Egham, United Kingdom of Great Britain and Northern Ireland (the). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.IPEC.2024.3
Projects: Parameterisierte Analyse in der Künstlichen Intelligenz (2021–2026) / Parameterized Graph Drawing (2023–2027)
Computing Twin-Width Parameterized by the Feedback Edge Number / Balabán, J., Ganian, R., & Rocton, M. (2024). Computing Twin-Width Parameterized by the Feedback Edge Number. In 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024) (pp. 7:1-7:19). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.STACS.2024.7
Projects: Parameterisierte Analyse in der Künstlichen Intelligenz (2021–2026) / Parameterized Graph Drawing (2023–2027)
PACE Solver Description: Touiouidth / Berthe, G., Codert-Osman, Y., Dobler, A., Morelle, L., Reinald, A., & Rocton, M. (2023). PACE Solver Description: Touiouidth. In N. Misra & M. Wahlström (Eds.), 18th International Symposium on Parameterized and Exact Computation (IPEC 2023) (pp. 38:1-38:4). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/LIPIcs.IPEC.2023.38
New Complexity-Theoretic Frontiers of Tractability for Neural Network Training / Brand, C., Ganian, R., & Rocton, M. T. (2023). New Complexity-Theoretic Frontiers of Tractability for Neural Network Training. In 37th Conference on Neural Information Processing Systems (NeurIPS 2023). NeurIPS 2023: Thirty-seventh Annual Conference on Neural Information Processing Systems, New Orleans, United States of America (the).

Supervisions

Turbocharging twin-width heuristics with SAT / Jäger, D. (2024). Turbocharging twin-width heuristics with SAT [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2025.125321
Download: PDF (1.79 MB)