Robert Scheffler

MaRDI QIDQ2087462zbMATH OpenFDO

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!

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

Research outcomes over time

This page was built for person: Robert Scheffler