@article{KoehlerCorneilDragan, author = {K{\"o}hler, Ekkehard and Corneil, Derek G. and Dragan, Feodor F.}, title = {On the power of BFS to determine a graph's diameter}, language = {en} } @inproceedings{FeketeKoehlerTeich, author = {Fekete, S{\´a}ndor P. and K{\"o}hler, Ekkehard and Teich, J{\"u}rgen}, title = {Optimal FPGA module placement with temporal precedence constraints}, series = {Proceedings, Design, Automation and Test in Europe Conference and Exhibition 2001, Munich, Germany, March 13 - 16, 2001}, booktitle = {Proceedings, Design, Automation and Test in Europe Conference and Exhibition 2001, Munich, Germany, March 13 - 16, 2001}, editor = {Nebel, Wolfgang}, publisher = {Computer Society Press}, address = {Los Alamitos [u.a.]}, isbn = {0-7695-0993-2}, pages = {658 -- 665}, language = {en} } @article{Koehler, author = {K{\"o}hler, Ekkehard}, title = {Connected domination and dominating clique in trapezoid graphs}, language = {en} } @inproceedings{BaierKoehlerSkutella, author = {Baier, Georg and K{\"o}hler, Ekkehard and Skutella, Martin}, title = {On the k-Splittable Flow Problem}, language = {en} } @inproceedings{DraganKoehler, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard}, title = {An approximation algorithm for the tree t-spanner problem on unweighted graphs via generalized chordal graphs}, series = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA}, booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA}, publisher = {Springer}, address = {Heidelberg [u.a.]}, isbn = {978-3-642-22934-3}, pages = {171 -- 183}, language = {en} } @inproceedings{KoehlerStrehler, author = {K{\"o}hler, Ekkehard and Strehler, Martin}, title = {Traffic signal optimization using cyclically expanded networks}, series = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10), September 9, 2010, Liverpool, United Kingdom}, booktitle = {10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10), September 9, 2010, Liverpool, United Kingdom}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik GmbH}, address = {Wadern}, isbn = {978-3-939897-20-0}, pages = {114 -- 129}, language = {en} } @inproceedings{KoehlerStrehler, author = {K{\"o}hler, Ekkehard and Strehler, Martin}, title = {Signalanlagenoptimierung mit zyklisch expandierten Netzwerken}, series = {Optimierung in Verkehr und Transport, 16./17. 03. 2011, Stuttgart, Tagungsband Heureka '11}, booktitle = {Optimierung in Verkehr und Transport, 16./17. 03. 2011, Stuttgart, Tagungsband Heureka '11}, publisher = {FGSV-Verlag}, address = {K{\"o}ln}, isbn = {978-3-941790-72-8}, pages = {314 -- 333}, language = {de} } @misc{KoehlerStrehler, author = {K{\"o}hler, Ekkehard and Strehler, Martin}, title = {Combining Static and Dynamic Models for Traffic Signal Optimization Inherent Load-dependent Travel Times in a Cyclically Time-expanded Network Model}, series = {Procedia - Social and Behavioral Science}, volume = {54}, journal = {Procedia - Social and Behavioral Science}, issn = {1877-0428}, doi = {10.1016/j.sbspro.2012.09.827}, pages = {1125 -- 1134}, language = {en} } @inproceedings{KoehlerMouatadid, author = {K{\"o}hler, Ekkehard and Mouatadid, Lalla}, title = {Linear Time LexDFS on Cocomparability Graphs}, series = {Algorithm Theory - SWAT 2014, 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014}, booktitle = {Algorithm Theory - SWAT 2014, 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014}, editor = {Ravi, R. and Gortz, Inge Li}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-08404-6}, doi = {10.1007/978-3-319-08404-6_28}, pages = {319 -- 330}, language = {en} } @misc{CorneilKoehlerLanlignel, author = {Corneil, Derek G. and K{\"o}hler, Ekkehard and Lanlignel, Jean-Marc}, title = {On end-vertices of Lexicographic Breadth First Searches}, series = {Discrete Applied Mathematics}, volume = {158}, journal = {Discrete Applied Mathematics}, number = {5}, issn = {0166-218X}, doi = {10.1016/j.dam.2009.10.001}, pages = {434 -- 443}, language = {en} } @inproceedings{DraganKoehlerLeitert, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard and Leitert, Arne}, title = {Line-Distortion, Bandwidth and Path-Length of a Graph}, series = {Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014}, booktitle = {Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014}, publisher = {Springer International Publ.}, isbn = {978-3-319-08404-6}, doi = {10.1007/978-3-319-08404-6_14}, pages = {158 -- 169}, language = {en} } @inproceedings{DraganKoehler, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard}, title = {An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs}, series = {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}, booktitle = {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}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-642-22934-3}, doi = {10.1007/978-3-642-22935-0_15}, pages = {171 -- 183}, language = {en} } @inproceedings{DraganCorneilKoehleretal., author = {Dragan, Feodor F. and Corneil, Derek G. and K{\"o}hler, Ekkehard and Xiang, Yang}, title = {Additive Spanners for Circle Graphs and Polygonal Graphs}, series = {Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008}, booktitle = {Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-540-92247-6}, doi = {10.1007/978-3-540-92248-3_11}, pages = {110 -- 121}, language = {en} }