@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} } @misc{KoehlerMouatadid, author = {K{\"o}hler, Ekkehard and Mouatadid, Lalla}, title = {A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs}, series = {Information Processing Letters}, volume = {116}, journal = {Information Processing Letters}, number = {6}, issn = {0020-0190}, doi = {10.1016/j.ipl.2015.12.001}, pages = {391 -- 395}, language = {en} } @misc{KoehlerStrehler, author = {K{\"o}hler, Ekkehard and Strehler, Martin}, title = {Traffic signal optimization: combining static and dynamic models}, series = {arXiv.org}, journal = {arXiv.org}, pages = {29}, abstract = {In this paper, we present a cyclically time-expanded network model for simultaneous optimization of traffic assignment and traffic signal parameters, in particular offsets, split times, and phase orders. Since travel times are of great importance for developing realistic solutions for traffic assignment and traffic signal coordination in urban road networks, we perform an extensive analysis of the model. We show that a linear time-expanded model can reproduce realistic travel times especially for use with traffic signals and we verify this by simulation. Furthermore, we show how exact mathematical programming techniques can be used for optimizing the control of traffic signals. We provide computational results for real world instances and demonstrate the capabilities of the cyclically time-expanded by simulation results obtained with state-of-the-art traffic simulation tools.}, language = {en} } @misc{SchnellenbachKoehler, author = {Schnellenbach, Jan and K{\"o}hler, Ekkehard}, title = {Zur{\"u}ck zum Rubikon: Wie der Primat der Politik in der Eurozone wieder dauerhaft hergestellt werden kann}, series = {Badische Zeitung}, journal = {Badische Zeitung}, number = {23.08.2012}, language = {de} } @misc{DraganKoehlerLeitert, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard and Leitert, Arne}, title = {Line-distortion, Bandwidth and Path-length of a graph}, series = {Algorithmica}, volume = {77}, journal = {Algorithmica}, number = {3}, issn = {0178-4617}, doi = {10.1007/s00453-015-0094-7}, pages = {686 -- 713}, language = {en} }