siehe auch: ORCid und dblp

Journalbeiträge

1. R. Scheffler. Semi-Proper Interval Graphs. Discrete Applied Mathematics, 360:22–41, 2025. DOI 10.1016/j.dam.2024.08.016
2. R. Scheffler. Recognizing LBFS Trees of Bipartite Graphs. Information Processing Letters 186:106483, 2024. DOI 10.1016/j.ipl.2024.106483
3. 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
4. R. Scheffler. The Distance Orientation Problem. Discrete Applied Mathematics 323:324–342, 2022. DOI 10.1016/j.dam.2022.06.009
5. 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
6. R. Scheffler, M. Strehler, L. Vargas Koch. Routing Games with Edge Priorities. ACM Transactions on Economics and Computation, 10(1):1–27, 2022. DOI 10.1145/3488268
7. 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
8. 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), 2019. DOI 10.23638/DMTCS-21-1-13

Konferenzbeiträge

1. 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
2. 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
3. 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
4. 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
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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
13. 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

Preprints

• J. Beisegel, F. Ratajczak, R. Scheffler. Computing Hamiltonian Paths with Partial Order Restrictions. 2024. Preprint arXiv:2404.16662

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

• 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 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

• 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/Übung Parametrisierte Komplexität, SoSe 2024
• Übung Algorithmische Graphentheorie, WiSe 2022/23
• Übung Graph Theory, WiSe 2023/24
• Übung Graphentheorie, WiSe 2017/18, 2021/22
• Übung Algorithmische Diskrete Mathematik, SoSe 2021, 2022, 2023, 2024
• Übung/Tutorium Lineare Algebra und analytische Geometrie I, WiSe 2021/22, 2023/24
• Übung Lineare Algebra und analytische Geometrie II, SoSe 2022
• Übung Mathematik IT-1 (Diskrete Mathematik), WiSe 2018/19, 2019/20, 2020/21, 2022/23, 2023/24
• Übung Mathematik IT-2 (Lineare Algebra), SoSe 2018, 2019, 2020
• 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: Die algorithmische Komplexität der Erkennung verallgemeinerter Suchbäume. 2023 (Bachelorarbeit).
• 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.