Johannes Rauch
Universität Ulm
Institut für Optimierung und Operations Research
89081 Ulm
Helmholtzstraße 18 / Raum 1.48
Lehre
Sommersemester 2024
- Mathematics of Games
- Seminar Optimierung
- Mathematische Optimierung betrieblicher Prozesse
Wintersemester 2023/24
- Graph Theory 1
- Kombinatorik
Forschung
- Computing Subset Vertex Covers in H-Free Graphs. Nick Brettell, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, JR, Erik Jan van Leeuwen. arXiv
- Revisiting Extremal Graphs Having No Stable Cutsets. JR, Dieter Rautenbach. arXiv
- Forest Cuts in Sparse Graphs. Vsevolod Chernyshev, JR, Dieter Rautenbach. arXiv
- Participated in PACE 2024. Source code, results
- On Conflict-Free Cuts: Algorithms and Complexity. JR, Dieter Rautenbach, Uéverton S. Souza. arXiv, Information Processing Letters
- Exact and Parameterized Algorithms for the Independent Cutset Problem. JR, Dieter Rautenbach, Uéverton S. Souza. arXiv, Fundamentals of Computation Theory, Journal of Computer and System Sciences
- Sparse vertex cutsets and the maximum degree. Stéphane Bessy, JR, Dieter Rautenbach, Uéverton S. Souza. arXiv
- Efficiently recognizing graphs with equal independence and annihilation numbers. JR, Dieter Rautenbach. arXiv, Information Processing Letters