siehe auch: ORCid und dblp

Preprints

1. R. Scheffler. On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems. arXiv:2508.18104
2. J. Beisegel, N. Chiarelli, E. Köhler, M. Krnc, M. Milanič, N. Pivač, R. Scheffler, M. Strehler. Sandwich Monotonicity and the Recognition of Weighted Graph Classes. arXiv:2508.06216
3. J. Beisegel, K. Klost, K. Knorr, F. Ratajczak, R. Scheffler. A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs.  arXiv:2506.23790

Journalbeiträge

1. R. Scheffler. On the Leaves of Graph Search Trees. Ars Mathematica Contemporanea 26(1), Artikel 1.08, 2026. DOI 10.26493/1855-3974.3238.2a8
2. R. Scheffler. The Partial Search Order Problem. Electronic Journal of Combinatorics 32(4), Artikel 4.5, 2025 DOI 10.37236/12654
3. J. Beisegel, F. Ratajczak, R. Scheffler. Computing Hamiltonian Paths with Partial Order Restrictions. ACM Transactions on Computation Theory 17(1), Artikel 5, 2025. DOI 10.1145/3711844
4. R. Scheffler. Semi-Proper Interval Graphs. Discrete Applied Mathematics 360:22–41, 2025. DOI 10.1016/j.dam.2024.08.016
5. R. Scheffler. Recognizing LBFS Trees of Bipartite Graphs. Information Processing Letters 186, Artikel 106483, 2024. DOI 10.1016/j.ipl.2024.106483
6. J. Beisegel, E. Köhler, R. Scheffler, M. Strehler. Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs. Algorithmica 85(8):2454–2481, 2023. DOI 10.1007/s00453-023-01107-1
7. R. Scheffler. The Distance Orientation Problem. Discrete Applied Mathematics 323:324–342, 2022. DOI 10.1016/j.dam.2022.06.009
8. R. Scheffler. On the Recognition of Search Trees Generated by BFS and DFS. Theoretical Computer Science 936:116–128, 2022. DOI 10.1016/j.tcs.2022.09.018
9. R. Scheffler, M. Strehler, L. Vargas Koch. Routing Games with Edge Priorities. ACM Transactions on Economics and Computation, 10(1), Artikel 1, 2022. DOI 10.1145/3488268
10. J. Beisegel, C. Denkert, E. Köhler, M. Krnc, N. Pivač, R. Scheffler, M. Strehler. The Recognition Problem of Graph Search Trees. SIAM Journal on Discrete Mathematics, 35(2):1418–1446, 2021. DOI 10.1137/20M1313301
11. J. Beisegel, C. Denkert, E. Köhler, M. Krnc, N. Pivač, R. Scheffler, M. Strehler. On the End-vertex Problem of Graph Searches. Discrete Mathematics & Theoretical Computer Science, 21(1), Artikel 13, 2019. DOI 10.23638/DMTCS-21-1-13

Konferenzbeiträge

1. J. Beisegel, E. Köhler, R. Scheffler, M. Strehler: Breadth-First Search Trees with Many or Few Leaves. Angenommen für den 37th International Workshop on Combinatorial Algorithms (IWOCA 2026). Preprint arXiv:2604.00691
2. J. Beisegel, K. Klost, K. Knorr, F. Ratajczak, R. Scheffler. A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers. 20th International Symposium on Parameterized and Exact Computation (IPEC 2025). LIPIcs 358, Schloss Dagstuhl, S. 30:1–30:19, 2025. DOI 10.4230/LIPIcs.IPEC.2025.30 Preprint arXiv:2510.08378
3. J. Beisegel, E. Köhler, F. Ratajczak, R. Scheffler, M. Strehler. Graph Search Trees and the Intermezzo Problem. 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). LIPIcs 306, Schloss Dagstuhl, S. 22:1–22:18, 2024. DOI 10.4230/LIPIcs.MFCS.2024.22 Preprint arXiv:2404.18645
4. J. Beisegel, N. Chiarelli, E. Köhler, M. Milanič, P. Muršič, R. Scheffler. The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs. 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024). LIPIcs 294, Schloss Dagstuhl, S. 7:1–7:20, 2024. DOI 10.4230/LIPIcs.SWAT.2024.7 Preprint arXiv:2404.10670
5. R. Scheffler. Graph Search Trees and Their Leaves. 49th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023), LNCS 14093, Springer, S. 462–476, 2023. DOI 10.1007/978-3-031-43380-1_33 Preprint arXiv:2307.07279
6. E. Köhler, M. Rogge, R. Scheffler, M. Strehler. Optimal Bicycle Routes with Few Signal Stops. 23rd Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), OASICs 115, Schloss Dagstuhl, S. 1:1-1:14, 2023. DOI 10.4230/OASIcs.ATMOS.2023.1
7. R. Scheffler. Linearizing Partial Search Orders. 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022), LNCS 13453, Springer, S. 425–438, 2022. DOI 10.1007/978-3-031-15914-5_31 Preprint arXiv:2206.14556
8. J. Beisegel, E. Köhler, R. Scheffler, M. Strehler. Linear Time LexDFS on Chordal Graphs. 28th Annual European Symposium on Algorithms, Track A (ESA 2020), LIPIcs 173, Schloss Dagstuhl, S. 13:1–13:13, 2020. DOI 10.4230/LIPIcs.ESA.2020.13
9. J. Beisegel, N. Chiarelli, E. Köhler, M. Krnc, M. Milanič, N. Pivač, R. Scheffler, M. Strehler. Edge elimination and weighted graph classes. 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020), LNCS 12301, Springer, S. 134–147, 2020. DOI 10.1007/978-3-030-60440-0_11
10. J. Beisegel, C. Denkert, E. Köhler, M. Krnc, N. Pivač, R. Scheffler, M. Strehler: Recognizing Graph Search Trees. 10th Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), ENTCS 346, Elsevier, S. 99–110, 2019. DOI 10.1016/j.entcs.2019.08.010 Preprint arXiv:1811.09249
11. T. Thunig, R. Scheffler, M. Strehler, K. Nagel: Optimization and simulation of fixed-time traffic signal control in real-world applications. 8th International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies and Applications (ABMTRANS'19), Procedia Computer Science 151, Elsevier, S. 826–833, 2019. DOI 10.1016/j.procs.2019.04.113
12. R. Scheffler, M. Strehler, L. Vargas Koch: Equilibria in routing games with edge priorities. 14th Conference of Web and Internet Economics (WINE 2018), LNCS 11316, Springer, S. 408–422, 2018. DOI 10.1007/978-3-030-04612-5_27 Preprint arXiv:1803.00865
13. R. Scheffler, A. Mansouri Yarahmadi, M. Breuß, E. Köhler. A Graph Theoretic Approach for Shape from Shading. 11th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR 2017), LNCS 10746, Springer, S. 328–341, 2017. DOI 10.1007/978-3-319-78199-0_22
14. R. Scheffler, M. Strehler. Optimizing Traffic Signal Settings for Public Transport Priority. 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), OASICs 59, Schloss Dagstuhl, S. 9:1-9:15, 2017. DOI 10.4230/OASIcs.ATMOS.2017.9
15. R. Scheffler, M. Strehler. Optimizing Traffic Signal Timings for Mega Events. 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), OASICs 54, Schloss Dagstuhl, S. 8:1–8:16, 2016. DOI 10.4230/OASIcs.ATMOS.2016.8

Abschlussarbeiten

• R. Scheffler. Ready to Order? On Vertex and Edge Orderings of Graphs. Doktorarbeit, BTU Cottbus-Senftenberg, 2023. DOI 10.26127/BTUOpen-6301
• R. Scheffler. Ein graphentheoretischer Ansatz für Shape from Shading – Algorithmen und Komplexität für distanzbasierte Orientierungen von Graphen. Masterarbeit, BTU Cottbus-Senftenberg, 2017.
• R. Scheffler. Optimale Koordinierungen von Lichtsignalanlagen – Untere Schranken für ein modifiziertes Multi-Commodity-Min-Cost-Flow-Problem. Bachelorarbeit, BTU Cottbus-Senftenberg, 2014.

Konferenzvorträge

• On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems. Workshop Optimierung, Weimar, Deutschland, März 2026.
• A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers. 20th International Symposium on Parameterized and Exact Computation (IPEC 2025), Warschau, Polen, September 2025.
• Simultaneous Representations meet Graph Width Parameters: The Simultaneous Interval Number and the Simultaneous Chordal Number. 11th Workshop on Graph Classes, Optimization, and Width Parameters (GROW 2024), Cottbus, Deutschland, September 2024.
• Graph Search Trees and the Intermezzo Problem. 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), Bratislava, Slowakei, August 2024.
• The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs. 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024), Helsinki, Finnland, Juni 2024.
• Restricting the Traveling Salesman. Workshop Optimierung, Burg (Spreewald), Deutschland, März 2024.
• Optimal Bicycle Routes with Few Signal Stops. 23rd Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), Amsterdam, Niederlande, September 2023.
• Graph Search Trees and Their Leaves. 49th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023), Freiburg, Schweiz, Juni 2023.
• Graph Search Trees and Their Leaves. 10th Slovenian Conference on Graph Theory (SiCGT 2023), Kranjska Gora, Slowenien, Juni 2023.
• Semi-Proper Interval Graphs. 10th Workshop on Graph Classes, Optimization, and Width Parameters (GROW 2022), Koper, Slowenien, September 2022.
• Linearizing Partial Search Orders. 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022), Tübingen, Deutschland, Juni 2022.
• The Crux with the Right Way of Giving Right of Way. Seminar Mathematical Foundations of Dynamic Nash Flows, Dagstuhl, Deutschland, September 2020.
• Linear Time LexDFS on Chordal Graphs. 28th Annual European Symposium on Algorithms (ESA 2020), Pisa, Italien, September 2020 (online).
• Edge Elimination and Weighted Graph Classes. 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020), Leeds, Großbritannien, Juni 2020 (online).
• The Distance Orientation Problem. Workshop Optimierung, Olbernhau, Deutschland, März 2019.
• The Distance Orientation Problem. 36. Kolloquium über Kombinatorik (KOLKOM 2017), Paderborn, Deutschland, November 2017.
• A Graph Theoretic Approach for Shape from Shading. 11th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR 2017), Venedig, Italien, Oktober 2017.
• Optimizing Traffic Signal Settings for Public Transport Priority. 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), Wien, Österreich, September 2017.

Weitere Konferenzteilnahmen

• ALGO 2025 (mit ESA und IPEC), Warschau, Polen, September 2025
• ALGO 2023 (mit ESA und ATMOS), Amsterdam, Niederlande, September 2023.
• SIGOPT 2023, Cottbus, Deutschland, März 2023.
• ALGO 2022 (mit ESA und ATMOS), Potsdam, Deutschland, September 2022.
• WINE 2018, Oxford, Großbritannien, Dezember 2018.
• WG 2018, Lübbenau, Deutschland, Juni 2018.
• ALGO 2017 (mit ESA und ATMOS), Wien, Österreich, September 2017.
• ALGO 2016 (mit ESA und ATMOS), Aarhus, Dänemark, August 2016.

Sonstige Vorträge

• Von Fahrrädern und roten Ampeln. Algorithmen an der Kreuzung. 5. Tag der Mathematik, Cottbus, Deutschland, April 2026.
• Von Fahrrädern und roten Ampeln. Algorithmen an der Kreuzung. Zukunftstag, Cottbus, Deutschland, April 2026.
• Mit Diebstahl ist zu rechnen. Wie Mathematiker Kunst bewachen. Zukunftstag, Cottbus, Deutschland, April 2026.
• Wie man Geschenke verteilt und warum es schwer ist, dabei fair zu sein. 4. Tag der Mathematik, Cottbus, Deutschland, Mai 2025.
• Simultaneous Representations meet Graph Width Parameters: The Simultaneous Interval Number and the Simultaneous Chordal Number. Mittagsseminar, Arbeitsgruppe Theoretische Informatik, FU Berlin, Berlin, Deutschland, März 2025.
• Mit Diebstahl ist zu rechnen. Wie Mathematiker Kunst bewachen. Science Slam des 27. Bundesweiten Studentischen SATIRE-Festivals EI(N)FÄLLE, Cottbus, Deutschland, Januar 2025.
• Graph Search Trees and the Intermezzo Problem. Algorithm Seminar, Computational Geometry Lab, Carleton University, Ottawa, Kanada, Oktober 2024 (online).
• Mit Diebstahl ist zu rechnen. Wie Mathematiker Kunst bewachen. 3. Brandenburger Science Slam, Spremberg, Deutschland, Juni 2024.
• Mit Diebstahl ist zu rechnen. Wie Mathematiker Kunst bewachen. 3. Tag der Mathematik, Cottbus, Deutschland, Mai 2024.
• Mit Diebstahl ist zu rechnen. Wie Mathematiker Kunst bewachen. 3. Brandenburger Science Slam, Finsterwalde, Deutschland, Mai 2024.
• Optimal Bicycle Routes with Few Signal Stops. Seminar Faculty of Mathematics, Natural Sciences and Information Technologies der University of Primorska, Koper, Slowenien, September 2023.
• Mathe an der Kreuzung. Wenn Mathematiker mit der Vorfahrt spielen. 2. Brandenburger Science Slam, Spremberg, Deutschland, Juni 2023.
• Mathematische Spielereien an der Kreuzung. 2. Tag der Mathematik, Cottbus, Deutschland, Mai 2023.
• How to Search in the Right Direction. Seminar Faculty of Mathematics, Natural Sciences and Information Technologies der University of Primorska, Koper, Slowenien, Februar 2023.
• The Distance Orientation Problem. Seminar Faculty of Mathematics, Natural Sciences and Information Technologies der University of Primorska, Koper, Slowenien, Oktober 2018.

• Vorlesung Algorithmische Diskrete Mathematik, SoSe 2025
• Vorlesung/Übung Parametrisierte Komplexität, SoSe 2024
• Übung Algorithmische Graphentheorie, WiSe 2022/23
• Übung Graph Theory, WiSe 2023/24, 2025/26
• Übung Graphentheorie, WiSe 2017/18, 2021/22
• Übung Algorithmische Diskrete Mathematik, SoSe 2021, 2022, 2023, 2024, 2026
• Übung/Tutorium Lineare Algebra und analytische Geometrie I, WiSe 2021/22, 2023/24, 2025/26
• Übung Lineare Algebra und analytische Geometrie II, SoSe 2022, 2026
• Übung/Tutorium Mathematik IT-1 (Diskrete Mathematik), WiSe 2018/19, 2019/20, 2020/21, 2022/23, 2023/24, 2024/25
• Übung/Tutorium Mathematik IT-2 (Lineare Algebra), SoSe 2018, 2019, 2020, 2023
• Betreuung Programmierkurs (Mathematik), WiSe 2018/19, 2019/20
• Betreuung Softwarepraktikum, WiSe 2013/14
• Übung Entwicklung von Software-Systemen, WiSe 2012/13
• Übung Software-Systemtechnik (für Ingenieure), SoSe 2012

• Florian Krowiorz: Mathematische Modelle und Algorithmen zur Routenrekonstruktion anhand von Verkehrssensordaten. 2026 (Masterarbeit)
• Philipp Wolf Schleicher: The Simultaneous Permutation Number: Structure, Complexity and Algorithms. 2025 (Masterarbeit)
• Pascal Schuffenhauer: Effiziente Lexikografische Tiefensuche unter Verwendung von van-Emde-Boas-Bäumen. 2024 (Masterarbeit)
• Bruno Pönitz: k-outerplanare Graphen. 2024 (Bachelorarbeit).
• Florian Krowiorz: Die algorithmische Komplexität der Erkennung verallgemeinerter Suchbäume. 2023 (Bachelorarbeit; ausgezeichnet als beste Bachelorarbeit der Fakultät 1 des Jahres 2023).
• Lisa Marie Schachtschneider: Algorithmen für optimale Fahrradrouten in Ampelnetzwerken. 2022 (Bachelorarbeit).
• Niklas Füller: Die maximale Adjazenzordnung im Kontext von maximalen Flüssen. 2022 (Bachelorarbeit).

• Beste Masterarbeit der Fakultät 1 der BTU Cottbus-Senftenberg, 2017.
• Beste Bachelorarbeit der Fakulät 1 der BTU Cottbus-Senftenberg, 2014.