Ekkehard Köhler

From MaRDI portal
Person:264184

Available identifiers

zbMath Open kohler.ekkehardWikidataQ102240144 ScholiaQ102240144MaRDI QIDQ264184

List of research outcomes





PublicationDate of PublicationType
Optimal bicycle routes with few signal stops2024-08-22Paper
Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs2023-08-17Paper
https://portal.mardi4nfdi.de/entity/Q58744792023-02-07Paper
Edge elimination and weighted graph classes2022-12-21Paper
Recognizing graph search trees2022-04-27Paper
The Recognition Problem of Graph Search Trees2021-06-28Paper
https://portal.mardi4nfdi.de/entity/Q52268332019-08-01Paper
Eccentricity approximating trees2017-10-17Paper
Line-distortion, bandwidth and path-length of a graph2017-04-12Paper
Eccentricity Approximating Trees2016-12-22Paper
Extending partial suborders2016-07-01Paper
On the power of graph searching for cocomparability graphs2016-04-07Paper
A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs2016-04-06Paper
An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs2014-11-19Paper
Length-bounded cuts and flows2014-09-09Paper
Line-Distortion, Bandwidth and Path-Length of a Graph2014-09-02Paper
Linear Time LexDFS on Cocomparability Graphs.2014-09-02Paper
Collective additive tree spanners for circle graphs and polygonal graphs2012-08-14Paper
An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs2011-08-17Paper
https://portal.mardi4nfdi.de/entity/Q35742612010-07-09Paper
On end-vertices of lexicographic breadth first searches2010-05-05Paper
Lower bounds for strictly fundamental cycle bases in grid graphs2009-07-28Paper
Traffic Networks and Flows over Time2009-07-09Paper
Length-Bounded Cuts and Flows2009-03-12Paper
Additive Spanners for Circle Graphs and Polygonal Graphs2009-01-20Paper
The Maximum Energy-Constrained Dynamic Flow Problem2008-07-15Paper
Benchmarks for Strictly Fundamental Cycle Bases2008-01-02Paper
Higher‐Dimensional Packing with Order Constraints2007-11-16Paper
Recognizing graphs without asteroidal triples2007-04-26Paper
Approximating earliest arrival flows with flow-dependent transit times2007-02-19Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Linear Orderings of Subfamilies of AT‐Free Graphs2006-06-01Paper
The \(k\)-splittable flow problem2006-03-21Paper
Experimental and Efficient Algorithms2005-11-30Paper
https://portal.mardi4nfdi.de/entity/Q57061012005-11-04Paper
Flows over Time with Load-Dependent Transit Times2005-09-16Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q48289302004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q30443282004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44487632004-02-18Paper
On the power of BFS to determine a graph's diameter2004-02-03Paper
Hereditary dominating pair graphs2004-01-26Paper
https://portal.mardi4nfdi.de/entity/Q44113492003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q44113942003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q47785642002-11-18Paper
Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs2001-03-19Paper
Connected domination and dominating clique in trapezoid graphs2000-09-24Paper
https://portal.mardi4nfdi.de/entity/Q49449932000-06-07Paper
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval GraphsN/APaper
Graph Search Trees and the Intermezzo ProblemN/APaper

Research outcomes over time

This page was built for person: Ekkehard Köhler