Robert Scheffler

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
(available as arXiv preprint)
N/APaper
Computing Hamiltonian Paths with Partial Order Restrictions
(available as arXiv preprint)
N/APaper
Graph Search Trees and the Intermezzo Problem
(available as arXiv preprint)
N/APaper
Breadth-first search trees with many or few leaves2026-09-29Paper
A graph width perspective on partially ordered Hamiltonian paths and cycles ii: vertex and edge deletion numbers2026-09-23Paper
Graph search trees and the Intermezzo problem2026-05-12Paper
On the leaves of graph search trees
Ars Mathematica Contemporanea
2026-01-09Paper
The simultaneous interval number: a new width parameter that measures the similarity to interval graphs2025-12-02Paper
The partial search order problem
The Electronic Journal of Combinatorics
2025-11-12Paper
Computing Hamiltonian paths with partial order restrictions
ACM Transactions on Computation Theory
2025-04-23Paper
Semi-proper interval graphs
Discrete Applied Mathematics
2024-12-04Paper
Optimal bicycle routes with few signal stops2024-08-22Paper
Optimizing traffic signal settings for public transport priority2024-07-11Paper
Recognizing LBFS trees of bipartite graphs
Information Processing Letters
2024-06-07Paper
Graph Search Trees and Their Leaves2024-05-03Paper
Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs
Algorithmica
2023-08-17Paper
Linearizing partial search orders
Graph-Theoretic Concepts in Computer Science
2023-05-05Paper
scientific article; zbMATH DE number 7651152 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
Edge elimination and weighted graph classes2022-12-21Paper
The distance orientation problem
Discrete Applied Mathematics
2022-11-02Paper
On the recognition of search trees generated by BFS and DFS
Theoretical Computer Science
2022-10-21Paper
Recognizing graph search trees
(available as arXiv preprint)
2022-04-27Paper
The recognition problem of graph search trees
SIAM Journal on Discrete Mathematics
2021-06-28Paper
Equilibria in routing games with edge priorities
(available as arXiv preprint)
2020-06-18Paper
Optimizing traffic signal timings for mega events2019-10-24Paper
On the end-vertex problem of graph searches
(available as arXiv preprint)
2019-08-01Paper
On the end-vertex problem of graph searches2019-08-01Paper


Research outcomes over time


This page was built for person: Robert Scheffler