Institut für Mathematik
Algorithmische und Diskrete Mathematik
Diskrete Mathematik
Raphael Steiner
Contact
Email: lastname[at]domain, math.tu-berlin.de = domain
Address: Technische Universität Berlin Institut für Mathematik Sekretariat MA 5-1 Strasse des 17. Juni 136 D-10623 Berlin, Germany
Office: MA 509
Phone: +49 (0)30 314 28 553
Ad Personam
-
I am a second-year PhD student at Technische Universität Berlin in the Workgroup Diskrete Mathematik of Stefan Felsner. I am a member of the DFG-Research Training Group Facets of Complexity.
List of Publications/Preprints
- H. Bergold, S. Felsner, M. Scheucher, F. Schröder, and R. Steiner. Topological Drawings meet Classical Theorems from Convex Geometry, 2019. [extended abstract].
- M.-K. Chiu, S. Felsner, M. Scheucher, P. Schnider, R. Steiner and P. Valtr. On the Average Complexity of the k-Level, 2019. [arXiv:1911.02408] (submitted).
- M. Anastos, A. Lamaison, R. Steiner and T. Szabó. Majority Colorings of Sparse Digraphs, 2019. [arXiv:1911.01954] (submitted).
- R. Steiner. A Note on Graphs of Dichromatic Number 2, 2019. [arXiv:1907.00351] (submitted).
- R. Steiner and S. Wiederrecht. Parametrised Algorithms for Directed Modular Width, 2019. [arXiv:1905.13203] In Proceedings CALDAM 2020, LNCS.
- S. Felsner, W. Hochstättler, K. Knauer and R. Steiner. Complete Acyclic Colorings, 2019. [arXiv:1905.08670] (submitted).
- M. Millani, R. Steiner and S. Wiederrecht. Colouring Non-Even Digraphs, 2019. [arXiv:1903.02872] (submitted).
- M. Millani, R. Steiner and S. Wiederrecht. Colouring Non-Even Digraphs, 2019. [journal link] Acta Mathematica Universitatis Comenianae, 88(3), 941-945. (Extended Abstract at Eurocomb 2019).
- M. Scheucher, H. Schrezenmaier and R. Steiner. A Note On Universal Point Sets for Planar Graphs, 2018. [arXiv: 1811.06482]. [Extended Abstract] at EuroCG 2019, In Proceedings GraphDrawing 2019, LNCS.
- O. Aichholzer, J. Cardinal, T. Huynh, K. Knauer, T. Mütze, R. Steiner and B. Vogtenhuber. Flip Distances Between Graph Orientations, 2018. [arXiv:1902.06103] In Proceedings WG 2019, LNCS. [doi]
-
W. Hochstättler, F. Schröder and R. Steiner.
On the Complexity of Digraph Colourings and Vertex Arboricity, Discr. Math. and Theor. Comp. Sci. (DMTCS) vol. 22 no. 1 (2019).
[journal link].
-
W. Hochstättler and R. Steiner.
The Star Dichromatic Number, 2018.
[arXiv: 1809.00142] (Discussiones Mathematicae Graph Theory) [doi]
- R. Steiner. Neumann-Lara-Flows and the Two-Colour-Conjecture. Master's thesis, Faculty of Mathematics and Computer Science, FernUniversität in Hagen, Germany, 2018. [pdf]
- S. Felsner, H. Schrezenmaier, R. Steiner. Equiangular Contact Representations. In Graph Theoretic Concepts in Computer Science, Proceedings of the 44th International Workshop WG 2018. [pdf] [doi]
- S. Felsner, H. Schrezenmaier, R. Steiner. Pentagon Contact Representations. Electronic Journal of Combinatorics, Volume 25, Issue 3, 2018. [journal link]
- S. Felsner, H. Schrezenmaier, R. Steiner. Pentagon Contact Representations. Extended Abstract in ENDM issue Eurocomb 2017. [doi]
- R. Steiner. Existenz und Konstruktion von Dreieckszerlegungen triangulierter Graphen und Schnyder Woods. Bachelor's thesis, Faculty of Mathematics and Computer Science, FernUniversität in Hagen, Germany, 2016. [pdf]
Conferences and Workshops
- Eurocomb 2017, Vienna, Austria: Pentagon Contact Representations. [Conference Website]
- Kolkom (Colloquium on Combinatorics) 2017, Paderborn, Germany: Neumann-Lara-Flows and the Two-Colour-Conjecture. [Conference Website]
- WG (Workshop on Graph Theoretic Concepts in Computer Science) 2018, Cottbus, Germany: Equiangular Contact Representations. [Conference Website]
- Workshop Cycles and Colourings 2018, Nový Smokovec, Slovakia: Circular Colourings of Digraphs. [Conference Website]
- Geometric Graphs Week 2018, Haus Tornow am See, Berlin, Germany. [Conference Website]
- Fall School Order and Geometry, Gutshof Sauen, Berlin, Germany. [Website]
- Workshop Order and Geometry 2018, Ciazén Palace, Poland. [Conference Website]
- Kolkom (Colloquium on Combinatorics) 2018, Paderborn, Germany: Metric Colourings of Graphs. [Conference Website]
- DACH-Workshop 2019, Graz, Austria. [Website]
- EuroCG 2019, Utrecht, Netherlands: A Note On Universal Point Sets for Planar Graphs. [Conference Website]
- WG (Workshop on Graph Theoretic Concepts in Computer Science) 2019, Val de Nuria, Catalonia, Spain: Flip Distances between Graph Orientations. [Conference Website]
- GGTW (Ghent Graph Theory Workshop on Structure and Algorithms) 2019, Ghent, Belgium: Complete Acyclic Colourings. [Conference Website]
- DACH-Workshop 2019, Wergenstein, Switzerland. [Website]
- DACH-Workshop 2019, Wergenstein, Switzerland. [Website]
- EUROCOMB 2019, Bratislava, Slovakia: Colouring Non-Even Digraphs [Website]
- Workshop Cycles and Colourings 2019, Novy Smokovec, High Tatras, Slovakia: Even Dicuts and Cut Minors [Website]
- Annual Workshop Facets of Complexity 2019, Doellnsee, Germany: Colouring Non-Even Digraphs.
- Annual Workshop of the Combinatorics Group at FU Berlin.
- Research Visit at the Department of Mathematics and Computer Science of Jagellionian University, Krakow.
- Problem-Solving-Workshop of the Research-Training group Facets of Complexity at Kloster Chorin.