Robert Scheffler

39 papers A 1B 5C 4Journal 25Unranked 4
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 B conf
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers.
IPEC
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
Computing Hamiltonian Paths with Partial Order Restrictions.
ACM Trans. Comput. Theory
Jesse Beisegel, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems.
CoRR
Robert Scheffler
2025 J jnl
On the leaves of graph search trees.
Ars Math. Contemp.
Robert Scheffler
2025 J jnl
Sandwich Monotonicity and the Recognition of Weighted Graph Classes.
CoRR
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler
2025 J jnl
Semi-proper interval graphs.
Discret. Appl. Math.
Robert Scheffler
2025 J jnl
The Partial Search Order Problem.
Electron. J. Comb.
Robert Scheffler
2024 J jnl
Computing Hamiltonian Paths with Partial Order Restrictions.
CoRR
Jesse Beisegel, Fabienne Ratajczak, Robert Scheffler
2024 B conf
Graph Search Trees and the Intermezzo Problem.
MFCS
Jesse Beisegel, Ekkehard Köhler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler
2024 J jnl
Graph Search Trees and the Intermezzo Problem.
CoRR
Jesse Beisegel, Ekkehard Köhler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler
2024 J jnl
Recognizing LBFS trees of bipartite graphs.
Inf. Process. Lett.
Robert Scheffler
2024 — conf
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs.
SWAT
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler
2024 J jnl
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs.
CoRR
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler
2023 J jnl
Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs.
Algorithmica
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
2023 B conf
Graph Search Trees and Their Leaves.
WG
Robert Scheffler
2023 J jnl
Graph Search Trees and Their Leaves.
CoRR
Robert Scheffler
2023 C conf
Optimal Bicycle Routes with Few Signal Stops.
ATMOS
Ekkehard Köhler, Markus Rogge, Robert Scheffler, Martin Strehler
2022 B conf
Linearizing Partial Search Orders.
WG
Robert Scheffler
2022 J jnl
Linearizing Partial Search Orders.
CoRR
Robert Scheffler
2022 J jnl
On the recognition of search trees generated by BFS and DFS.
Theor. Comput. Sci.
Robert Scheffler
2022 J jnl
Routing Games with Edge Priorities.
ACM Trans. Economics and Comput.
Robert Scheffler, Martin Strehler, Laura Vargas Koch
2022 J jnl
The Distance Orientation Problem.
Discret. Appl. Math.
Robert Scheffler
2021 J jnl
The Recognition Problem of Graph Search Trees.
SIAM J. Discret. Math.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2020 B conf
Edge Elimination and Weighted Graph Classes.
WG
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler
2020 A conf
Linear Time LexDFS on Chordal Graphs.
ESA
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
2020 J jnl
Linear Time LexDFS on Chordal Graphs.
CoRR
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
2019 J jnl
On the End-Vertex Problem of Graph Searches.
Discret. Math. Theor. Comput. Sci.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2019 — conf
Optimization and simulation of fixed-time traffic signal control in real-world applications.
ANT/EDI40
Theresa Thunig, Robert Scheffler, Martin Strehler, Kai Nagel
2019 C conf
Recognizing Graph Search Trees.
LAGOS
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2018 — conf
Equilibria in Routing Games with Edge Priorities.
WINE
Robert Scheffler, Martin Strehler, Laura Vargas Koch
2018 J jnl
Nash equilibria in routing games with edge priorities.
CoRR
Robert Scheffler, Martin Strehler, Laura Vargas Koch
2018 J jnl
On the End-Vertex Problem of Graph Searches.
CoRR
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2018 J jnl
Recognizing Graph Search Trees.
CoRR
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2017 — conf
A Graph Theoretic Approach for Shape from Shading.
EMMCVPR
Robert Scheffler, Ashkan Mansouri Yarahmadi, Michael Breuß, Ekkehard Köhler
2017 C conf
Optimizing Traffic Signal Settings for Public Transport Priority.
ATMOS
Robert Scheffler, Martin Strehler
2016 C conf
Optimizing Traffic Signal Timings for Mega Events.
ATMOS
Robert Scheffler, Martin Strehler