Raphael Steiner

93 papers A* 5A 3B 5Journal 78Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Defective Coloring of Blowups. Electron. J. Comb. Sergey Norin, Raphael Steiner
2026	J	`jnl`	Finding Short Paths on Simple Polytopes. CoRR Alexander E. Black, Raphael Steiner
2026	A*	`conf`	Short circuit walks in fixed dimension. SODA Alexander E. Black, Christian Nöbel, Raphael Steiner
2025	J	`jnl`	A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs. Discret. Comput. Geom. Raphael Steiner
2025	J	`jnl`	A note on digraph splitting. Comb. Probab. Comput. Micha Christoph, Kalina Petrova, Raphael Steiner
2025	A*	`conf`	Complexity of polytope diameters via perfect matchings. SODA Christian Nöbel, Raphael Steiner
2025	J	`jnl`	Finding dense minors using average degree. J. Graph Theory Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
2025	J	`jnl`	Fractional Chromatic Number Vs. Hall Ratio. Comb. Raphael Steiner
2025	A*	`conf`	Geometric Realizations of Dichotomous Ordinal Graphs. SoCG Patrizio Angelini, Sabine Cornelsen, Carolina Haase, Michael Hoffmann, Eleni Katsanou, Fabrizio Montecchiani, Raphael Steiner, Antonios Symvonis
2025	J	`jnl`	Geometric realizations of dichotomous ordinal graphs. CoRR Patrizio Angelini, Sabine Cornelsen, Carolina Haase, Michael Hoffmann, Eleni Katsanou, Fabrizio Montecchiani, Raphael Steiner, Antonios Symvonis
2025	J	`jnl`	Inapproximability of shortest paths on perfect matching polytopes. Math. Program. Jean Cardinal, Raphael Steiner
2025	J	`jnl`	On the Difference Between the Chromatic and Cochromatic Number. SIAM J. Discret. Math. Raphael Steiner
2025	J	`jnl`	Optimal bounds for zero-sum cycles. I. Odd order. J. Comb. Theory B Rutger Campbell, Jochen Pascal Gollin, Kevin Hendrey, Raphael Steiner
2025	J	`jnl`	Short circuit walks in fixed dimension. CoRR Alexander E. Black, Christian Nöbel, Raphael Steiner
2025	J	`jnl`	Shortest paths on polymatroids and hypergraphic polytopes. Comb. Theory Jean Cardinal, Raphael Steiner
2025	J	`jnl`	Twin-width of sparse random graphs. Comb. Probab. Comput. Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
2025	J	`jnl`	Vertex-critical graphs far from edge-criticality. Comb. Probab. Comput. Anders Martinsson, Raphael Steiner
2024	J	`jnl`	Chromatic number is not tournament-local. J. Comb. Theory B António Girão, Kevin Hendrey, Freddie Illingworth, Florian Lehner, Lukas Michel, Michael Savery, Raphael Steiner
2024	J	`jnl`	Coloring circle arrangements: New 4-chromatic planar graphs. Eur. J. Comb. Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
2024	J	`jnl`	Coloring hypergraphs with excluded minors. Eur. J. Comb. Raphael Steiner
2024	J	`jnl`	Hadwiger's conjecture and topological bounds. Eur. J. Comb. Raphael Steiner
2024	J	`jnl`	Hardness of circuit and monotone diameters of polytopes. CoRR Christian Nöbel, Raphael Steiner
2024	J	`jnl`	Longest cycles in vertex-transitive and highly connected graphs. CoRR Carla Groenland, Sean Longbrake, Raphael Steiner, Jérémie Turcotte, Liana Yepremyan
2024	J	`jnl`	On an Induced Version of Menger's Theorem. Electron. J. Comb. Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
2024	J	`jnl`	On connectivity in random graph models with limited dependencies. Random Struct. Algorithms Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
2024	J	`jnl`	On the choosability of -minor-free graphs. Comb. Probab. Comput. Olivier Fischer, Raphael Steiner
2024	J	`jnl`	Strengthening Hadwiger's conjecture for 4- and 5-chromatic graphs. J. Comb. Theory B Anders Martinsson, Raphael Steiner
2024	J	`jnl`	Subdigraphs of prescribed size and out-degree. J. Graph Theory Raphael Steiner
2024	J	`jnl`	Subdivisions with congruence constraints in digraphs of large chromatic number. J. Graph Theory Raphael Steiner
2024	J	`jnl`	Tight bounds for divisible subdivisions. J. Comb. Theory B Shagnik Das, Nemanja Draganic, Raphael Steiner
2023	—	`conf`	A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs. GD (2) Raphael Steiner
2023	J	`jnl`	Cycle lengths modulo k in expanders. Eur. J. Comb. Anders Martinsson, Raphael Steiner
2023	B	`conf`	Exact Matching: Correct Parity and FPT Parameterized by Independence Number. ISAAC Nicolas El Maalouly, Raphael Steiner, Lasse Wulf
2023	J	`jnl`	Hat Guessing Numbers of Strongly Degenerate Graphs. SIAM J. Discret. Math. Charlotte Knierim, Anders Martinsson, Raphael Steiner
2023	J	`jnl`	Improved bound for improper colourings of graphs with no odd clique minor. Comb. Probab. Comput. Raphael Steiner
2023	B	`conf`	Inapproximability of Shortest Paths on Perfect Matching Polytopes. IPCO Jean Cardinal, Raphael Steiner
2023	A*	`conf`	Linear Size Universal Point Sets for Classes of Planar Graphs. SoCG Stefan Felsner, Hendrik Schrezenmaier, Felix Schröder, Raphael Steiner
2023	J	`jnl`	Linear Size Universal Point Sets for Classes of Planar Graphs. CoRR Stefan Felsner, Hendrik Schrezenmaier, Felix Schröder, Raphael Steiner
2023	J	`jnl`	Matching theory and Barnette's conjecture. Discret. Math. Maximilian Gorsky, Raphael Steiner, Sebastian Wiederrecht
2023	J	`jnl`	Odd Hadwiger for line-graphs. Discret. Math. Raphael Steiner
2023	A	`conf`	On Connectivity in Random Graph Models with Limited Dependencies. APPROX/RANDOM Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
2023	J	`jnl`	On coloring digraphs with forbidden induced subgraphs. J. Graph Theory Raphael Steiner
2023	J	`jnl`	Shortest paths on polymatroids and hypergraphic polytopes. CoRR Jean Cardinal, Raphael Steiner
2023	J	`jnl`	Topological Drawings Meet Classical Theorems from Convex Geometry. Discret. Comput. Geom. Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
2023	J	`jnl`	Twin-width of sparse random graphs. CoRR Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte
2022	J	`jnl`	Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant. J. Comb. Theory B Raphael Steiner
2022	J	`jnl`	Coloring Drawings of Graphs. Electron. J. Comb. Christoph Hertrich, Felix Schröder, Raphael Steiner
2022	J	`jnl`	Coloring circle arrangements: New 4-chromatic planar graphs. CoRR Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
2022	J	`jnl`	Colorings of oriented planar graphs avoiding a monochromatic subgraph. Discret. Appl. Math. Helena Bergold, Winfried Hochstättler, Raphael Steiner
2022	J	`jnl`	Colouring Non-Even Digraphs. Electron. J. Comb. Marcelo Garlet Millani, Raphael Steiner, Sebastian Wiederrecht
2022	J	`jnl`	Complete directed minors and chromatic number. J. Graph Theory Tamás Mészáros, Raphael Steiner
2022	J	`jnl`	Dichromatic number and forced subdivisions. J. Comb. Theory B Lior Gishboliner, Raphael Steiner, Tibor Szabó
2022	J	`jnl`	Disjoint Cycles with Length Constraints in Digraphs of Large Connectivity or Large Minimum Degree. SIAM J. Discret. Math. Raphael Steiner
2022	J	`jnl`	Disproof of a Conjecture by Woodall on the Choosability of $K_{s, t}$-Minor-Free Graphs. Electron. J. Comb. Raphael Steiner
2022	A*	`conf`	Edge Partitions of Complete Geometric Graphs. SoCG Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
2022	J	`jnl`	Even circuits in oriented matroids. Comb. Theory Karl Heuer, Raphael Steiner, Sebastian Wiederrecht
2022	B	`conf`	Exact Matching in Graphs of Bounded Independence Number. MFCS Nicolas El Maalouly, Raphael Steiner
2022	J	`jnl`	Exact Matching in Graphs of Bounded Independence Number. CoRR Nicolas El Maalouly, Raphael Steiner
2022	J	`jnl`	Exact Matching: Correct Parity and FPT Parameterized by Independence Number. CoRR Nicolas El Maalouly, Raphael Steiner, Lasse Wulf
2022	J	`jnl`	Heroes in Orientations of Chordal Graphs. SIAM J. Discret. Math. Pierre Aboulker, Guillaume Aubian, Raphael Steiner
2022	J	`jnl`	Heroes in orientations of chordal graphs. CoRR Pierre Aboulker, Guillaume Aubian, Raphael Steiner
2022	J	`jnl`	Improved lower bound for the list chromatic number of graphs with no Kt minor. Comb. Probab. Comput. Raphael Steiner
2022	J	`jnl`	Inapproximability of shortest paths on perfect matching polytopes. CoRR Jean Cardinal, Raphael Steiner
2022	J	`jnl`	Matching Theory and Barnette's Conjecture. CoRR Maximilian Gorsky, Raphael Steiner, Sebastian Wiederrecht
2022	J	`jnl`	Oriented Cycles in Digraphs of Large Outdegree. Comb. Lior Gishboliner, Raphael Steiner, Tibor Szabó
2022	J	`jnl`	The star dichromatic number. Discuss. Math. Graph Theory Winfried Hochstättler, Raphael Steiner
2021	J	`jnl`	Asymptotic Equivalence of Hadwiger's Conjecture and its Odd Minor-Variant. CoRR Raphael Steiner
2021	J	`jnl`	Edge Partitions of Complete Geometric Graphs (Part 2). CoRR Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
2021	J	`jnl`	Flip Distances Between Graph Orientations. Algorithmica Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2021	J	`jnl`	Majority Colorings of Sparse Digraphs. Electron. J. Comb. Michael Anastos, Ander Lamaison, Raphael Steiner, Tibor Szabó
2021	J	`jnl`	Zero sum cycles in complete digraphs. Eur. J. Comb. Tamás Mészáros, Raphael Steiner
2020	J	`jnl`	A Note on Graphs of Dichromatic Number 2. Discret. Math. Theor. Comput. Sci. Raphael Steiner
2020	J	`jnl`	A Note on Universal Point Sets for Planar Graphs. J. Graph Algorithms Appl. Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
2020	J	`jnl`	A note on coloring digraphs of large girth. Discret. Appl. Math. Raphael Steiner
2020	J	`jnl`	Coloring Drawings of Graphs. CoRR Christoph Hertrich, Felix Schröder, Raphael Steiner
2020	J	`jnl`	Complete Acyclic Colorings. Electron. J. Comb. Stefan Felsner, Winfried Hochstättler, Kolja Knauer, Raphael Steiner
2020	J	`jnl`	Even Circuits in Oriented Matroids. CoRR Karl Heuer, Raphael Steiner, Sebastian Wiederrecht
2020	J	`jnl`	On the Average Complexity of the k-Level. J. Comput. Geom. Raphael Steiner, Manfred Scheucher, Stefan Felsner, Pavel Valtr, Man-Kwun Chiu, Patrick Schnider
2020	J	`jnl`	On the Complexity of Digraph Colourings and Vertex Arboricity. Discret. Math. Theor. Comput. Sci. Winfried Hochstättler, Felix Schröder, Raphael Steiner
2020	—	`conf`	Parameterized Algorithms for Directed Modular Width. CALDAM Raphael Steiner, Sebastian Wiederrecht
2020	J	`jnl`	Pentagon contact representations. CoRR Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
2020	A	`conf`	Topological Drawings Meet Classical Theorems from Convex Geometry. GD Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
2020	J	`jnl`	Topological Drawings meet Classical Theorems from Convex Geometry. CoRR Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
2019	A	`conf`	A Note on Universal Point Sets for Planar Graphs. GD Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
2019	J	`jnl`	Colouring Non-Even Digraphs. CoRR Marcelo Garlet Millani, Raphael Steiner, Sebastian Wiederrecht
2019	B	`conf`	Flip Distances Between Graph Orientations. WG Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2019	J	`jnl`	Flip distances between graph orientations. CoRR Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2019	J	`jnl`	On the Average Complexity of the k-Level. CoRR Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Patrick Schnider, Raphael Steiner, Pavel Valtr
2019	J	`jnl`	Parametrised Algorithms for Directed Modular Width. CoRR Raphael Steiner, Sebastian Wiederrecht
2018	J	`jnl`	A Note On Universal Point Sets for Planar Graphs. CoRR Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
2018	B	`conf`	Equiangular Polygon Contact Representations. WG Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
2018	J	`jnl`	Pentagon Contact Representations. Electron. J. Comb. Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
2017	J	`jnl`	Pentagon Contact Representations. Electron. Notes Discret. Math. Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner