@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} } @misc{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 = {Algorithmica}, volume = {69}, journal = {Algorithmica}, number = {4}, doi = {10.1007/s00453-013-9765-4}, pages = {884 -- 905}, language = {en} } @misc{DraganCorneilKoehleretal., author = {Dragan, Feodor F. and Corneil, Derek G. and K{\"o}hler, Ekkehard and Xiang, Yang}, title = {Collective additive tree spanners for circle graphs and polygonal graphs}, series = {Discrete Applied Mathematics}, volume = {160}, journal = {Discrete Applied Mathematics}, number = {12}, doi = {10.1016/j.dam.2012.03.036}, pages = {1717 -- 1729}, language = {en} } @misc{CorneilDusartHabibetal., author = {Corneil, Derek G. and Dusart, J{\´e}r{\´e}mie and Habib, Michel and K{\"o}hler, Ekkehard}, title = {On the Power of Graph Searching for Cocomparability Graphs}, series = {SIAM Journal on Discrete Mathematics (SIDMA)}, volume = {30}, journal = {SIAM Journal on Discrete Mathematics (SIDMA)}, number = {1}, issn = {1095-7146}, doi = {10.1137/15M1012396}, pages = {569 -- 591}, language = {en} } @misc{KoehlerStrehler, author = {K{\"o}hler, Ekkehard and Strehler, Martin}, title = {Traffic signal optimization using cyclically expanded networks}, series = {Networks}, volume = {65}, journal = {Networks}, number = {3}, doi = {10.1002/net.21601}, pages = {244 -- 261}, language = {en} } @inproceedings{Koehler, author = {K{\"o}hler, Ekkehard}, title = {Recognizing Graphs without Asteroidal Triples}, series = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop, WG 2000 Konstanz, Germany, June 15-17, 2000 Proceedings (Ulrik Brandes and Dorothea Wagner, eds.), LNCS 1928, Springer, 2000}, booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop, WG 2000 Konstanz, Germany, June 15-17, 2000 Proceedings (Ulrik Brandes and Dorothea Wagner, eds.), LNCS 1928, Springer, 2000}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-540-41183-3}, doi = {10.1007/3-540-40064-8_24}, pages = {255 -- 266}, language = {en} } @inproceedings{KoehlerSkutella, author = {K{\"o}hler, Ekkehard and Skutella, Martin}, title = {Flows over time with load-dependent transit times}, series = {Proceeding SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms}, booktitle = {Proceeding SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms}, publisher = {ACM Press [u.a.]}, address = {New York [u.a.]}, isbn = {0-89871-513-X}, pages = {174 -- 183}, language = {en} } @inproceedings{MoehringKoehlerGawrilowetal., author = {M{\"o}hring, Rolf H. and K{\"o}hler, Ekkehard and Gawrilow, Ewgenij and Stenzel, Bj{\"o}rn}, title = {Conflict-free Real-time AGV Routing}, series = {Operations Research Proceedings 2004, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Jointly Organized with the Netherlands Society for Operations Research (NGB) Tilburg, September 1-3, 2004}, booktitle = {Operations Research Proceedings 2004, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Jointly Organized with the Netherlands Society for Operations Research (NGB) Tilburg, September 1-3, 2004}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-540-24274-1}, doi = {10.1007/3-540-27679-3_3}, pages = {18 -- 24}, language = {en} } @misc{KoehlerLiebchenWuenschetal., author = {K{\"o}hler, Ekkehard and Liebchen, Christian and W{\"u}nsch, Gregor and Rizzi, Romeo}, title = {Lower bounds for strictly fundamental cycle bases in grid graphs}, series = {Networks : an international journal}, volume = {53}, journal = {Networks : an international journal}, number = {2}, issn = {1097-0037}, doi = {10.1002/net.20283}, pages = {191 -- 205}, language = {en} }