Ekkehard Köhler

Computer Science · Physical Sciences

19h-index1.4kcitations76works0.32yr avg
OpenAlex↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(38), Complexity and Algorithms in Graphs(23), Transportation Planning and Optimization(12), Traffic control and management(11), Optimization and Search Problems(10)

Publications76 total

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
arXiv (Cornell University)·2025Open Access
Lower bounds on collective additive spanners
arXiv (Cornell University)·2025Open Access
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
arXiv (Cornell University)·2024Open Access
Graph Search Trees and the Intermezzo Problem
arXiv (Cornell University)·2024· 1 citedOpen Access
Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs
Algorithmica·2023· 1 citedOpen Access
The Recognition Problem of Graph Search Trees
SIAM Journal on Discrete Mathematics·2021· 5 cited
The European Phoenix 2.0
Zeitschrift für Politik·2021
Do Politicians Discriminate Against (polarized) Constituents? A Field Experiment on State Legislators
AEA Randomized Controlled Trials·2020
Do Politicians Discriminate Against Constituents? A Field Experiment on State Legislators
AEA Randomized Controlled Trials·2020
Do Politicians Discriminate Against (polarized) Constituents? A Field Experiment on State Legislators
AEA Randomized Controlled Trials·2020
Do Politicians Discriminate Against (polarized) Constituents? A Field Experiment on State Legislators
AEA Randomized Controlled Trials·2020
Linear Time LexDFS on Chordal Graphs.
arXiv (Cornell University)·2020Open Access
Edge Elimination and Weighted Graph Classes
Lecture notes in computer science·2020· 2 cited
Linear Time LexDFS on Chordal Graphs
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2020· 2 citedOpen Access
Recognizing Graph Search Trees
Electronic Notes in Theoretical Computer Science·2019Open Access
On the End-Vertex Problem of Graph Searches
Discrete Mathematics & Theoretical Computer Science·2019· 7 citedOpen Access
On the End-Vertex Problem of Graph Searches
Repository of the University of Primorsk (University of Primorska)·2018· 3 citedOpen Access
Traffic Signal Optimization: Combining Static and Dynamic Models
Transportation Science·2018· 4 citedOpen Access
A Graph Theoretic Approach for Shape from Shading
Lecture notes in computer science·2018· 1 cited
Graph-Theoretic Concepts in Computer Science
Lecture notes in computer science·2018· 3 cited
page 1 of 4Next →

Frequent Co-authors

Feodor F. Dragan(12), Martin Skutella(8), Derek G. Corneil(8), Rolf H. Möhring(7), Martin Strehler(7), Sándor P. Fekete(5), Heiko Schilling(4), Georg Baier(4), Alexander Hall(3), Andreas Brandstädt(3), Lalla Mouatadid(3), Jesse Beisegel(3), Carolin Denkert(3), Matjaž Krnc(3), Nevena Pivač(3), Robert Scheffler(3), Gregor Wünsch(3), J. Teich(2), Ewgenij Gawrilow(2), Björn Stenzel(2)