TY - JOUR A1 - Köhler, Ekkehard A1 - Corneil, Derek G. A1 - Dragan, Feodor F. T1 - On the power of BFS to determine a graph's diameter Y1 - 2003 ER - TY - CHAP A1 - Fekete, Sándor P. A1 - Köhler, Ekkehard A1 - Teich, Jürgen ED - Nebel, Wolfgang T1 - Optimal FPGA module placement with temporal precedence constraints T2 - Proceedings, Design, Automation and Test in Europe Conference and Exhibition 2001, Munich, Germany, March 13 - 16, 2001 Y1 - 2001 SN - 0-7695-0993-2 SP - 658 EP - 665 PB - Computer Society Press CY - Los Alamitos [u.a.] ER - TY - JOUR A1 - Köhler, Ekkehard T1 - Connected domination and dominating clique in trapezoid graphs Y1 - 2000 ER - TY - CHAP A1 - Baier, Georg A1 - Köhler, Ekkehard A1 - Skutella, Martin T1 - On the k-Splittable Flow Problem Y1 - 2002 ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard T1 - An approximation algorithm for the tree t-spanner problem on unweighted graphs via generalized chordal graphs T2 - Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA Y1 - 2011 SN - 978-3-642-22934-3 SP - 171 EP - 183 PB - Springer CY - Heidelberg [u.a.] ER - TY - CHAP A1 - Köhler, Ekkehard A1 - Strehler, Martin T1 - Traffic signal optimization using cyclically expanded networks T2 - 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10), September 9, 2010, Liverpool, United Kingdom Y1 - 2010 SN - 978-3-939897-20-0 SP - 114 EP - 129 PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH CY - Wadern ER - TY - CHAP A1 - Köhler, Ekkehard A1 - Strehler, Martin T1 - Signalanlagenoptimierung mit zyklisch expandierten Netzwerken T2 - Optimierung in Verkehr und Transport, 16./17. 03. 2011, Stuttgart, Tagungsband Heureka '11 Y1 - 2011 SN - 978-3-941790-72-8 SP - 314 EP - 333 PB - FGSV-Verlag CY - Köln ER - TY - GEN A1 - Köhler, Ekkehard A1 - Strehler, Martin T1 - Combining Static and Dynamic Models for Traffic Signal Optimization Inherent Load-dependent Travel Times in a Cyclically Time-expanded Network Model T2 - Procedia - Social and Behavioral Science Y1 - 2012 UR - http://www.sciencedirect.com/science/article/pii/S1877042812042899 U6 - https://doi.org/10.1016/j.sbspro.2012.09.827 SN - 1877-0428 VL - 54 SP - 1125 EP - 1134 ER - TY - CHAP A1 - Köhler, Ekkehard A1 - Mouatadid, Lalla ED - Ravi, R. ED - Gortz, Inge Li T1 - Linear Time LexDFS on Cocomparability Graphs T2 - Algorithm Theory – SWAT 2014, 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014 Y1 - 2014 UR - http://link.springer.com/chapter/10.1007%2F978-3-319-08404-6_28 SN - 978-3-319-08404-6 U6 - https://doi.org/10.1007/978-3-319-08404-6_28 SP - 319 EP - 330 PB - Springer CY - Cham ER - TY - GEN A1 - Corneil, Derek G. A1 - Köhler, Ekkehard A1 - Lanlignel, Jean-Marc T1 - On end-vertices of Lexicographic Breadth First Searches T2 - Discrete Applied Mathematics Y1 - 2010 U6 - https://doi.org/10.1016/j.dam.2009.10.001 SN - 0166-218X VL - 158 IS - 5 SP - 434 EP - 443 ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard A1 - Leitert, Arne T1 - Line-Distortion, Bandwidth and Path-Length of a Graph T2 - Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014 Y1 - 2014 SN - 978-3-319-08404-6 SN - 978-3-319-08403-9 U6 - https://doi.org/10.1007/978-3-319-08404-6_14 SP - 158 EP - 169 PB - Springer International Publ. ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard T1 - An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs T2 - Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011, Proceedings Y1 - 2012 SN - 978-3-642-22934-3 SN - 978-3-642-22935-0 U6 - https://doi.org/10.1007/978-3-642-22935-0_15 SP - 171 EP - 183 PB - Springer CY - Berlin [u.a.] ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Corneil, Derek G. A1 - Köhler, Ekkehard A1 - Xiang, Yang T1 - Additive Spanners for Circle Graphs and Polygonal Graphs T2 - Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008 Y1 - 2008 SN - 978-3-540-92247-6 U6 - https://doi.org/10.1007/978-3-540-92248-3_11 SP - 110 EP - 121 PB - Springer CY - Berlin [u.a.] ER -