@inproceedings{BaierErlebachHalletal., author = {Baier, Georg and Erlebach, Thomas and Hall, Alexander and K{\"o}hler, Ekkehard and Schilling, Heiko and Skutella, Martin}, title = {Length-bounded cuts and flows}, language = {en} } @misc{BaierKoehlerSkutella, author = {Baier, Georg and K{\"o}hler, Ekkehard and Skutella, Martin}, title = {The k-Splittable Flow Problem}, language = {en} } @inproceedings{CorneilDraganKoehler, author = {Corneil, Derek G. and Dragan, Feodor F. and K{\"o}hler, Ekkehard}, title = {On the power of BFS to determine a graphs diameter}, series = {LATIN 2002, theoretical informatics, proceedings, 5th Latin American Symposium, Cancun, Mexico, April 3 - 6, 2002}, booktitle = {LATIN 2002, theoretical informatics, proceedings, 5th Latin American Symposium, Cancun, Mexico, April 3 - 6, 2002}, editor = {Rajsbaum, Sergio}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {3-540-43400-3}, pages = {209 -- 223}, language = {en} } @inproceedings{CorneilDraganKoehleretal., author = {Corneil, Derek G. and Dragan, Feodor F. and K{\"o}hler, Ekkehard and Yan, Chenyu}, title = {Collective tree 1-spanners for interval graphs}, series = {Graph theoretic concepts in computer science, 31st international workshop, WG 2005, Metz, France, June 23 - 25, 2005}, booktitle = {Graph theoretic concepts in computer science, 31st international workshop, WG 2005, Metz, France, June 23 - 25, 2005}, editor = {Kratsch, Dieter}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {3-540-31000-2}, pages = {151 -- 162}, language = {en} } @incollection{KoehlerMoehringNoekeletal., author = {K{\"o}hler, Ekkehard and M{\"o}hring, Rolf H. and N{\"o}kel, K. and W{\"u}nsch, Gregor}, title = {Optimization of signalized traffic networks}, language = {en} } @incollection{KoehlerMoehringSkutella, author = {K{\"o}hler, Ekkehard and M{\"o}hring, Rolf H. and Skutella, Martin}, title = {Traffic networks and flows over time}, language = {en} } @misc{BaumannKoehler, author = {Baumann, Nadine and K{\"o}hler, Ekkehard}, title = {Approximating earliest arrival flows with flow-dependent transit times}, language = {en} } @inproceedings{BaumannKoehler, author = {Baumann, Nadine and K{\"o}hler, Ekkehard}, title = {Approximating earliest arrival flows with flow-dependent transit times}, language = {en} } @inproceedings{FeketeHallKoehleretal., author = {Fekete, S{\´a}ndor P. and Hall, Alexander and K{\"o}hler, Ekkehard and Kr{\"o}ller, Alexander}, title = {The Maximum Energy-Constrained Dynamic Flow Problem}, language = {en} } @misc{CorneilKoehlerOlariuetal., author = {Corneil, Derek G. and K{\"o}hler, Ekkehard and Olariu, Stephan and Stewart, Lorna}, title = {Linear Orderings of Subfamilies of AT-Free Graphs}, language = {en} } @misc{FeketeKoehlerTeich, author = {Fekete, S{\´a}ndor P. and K{\"o}hler, Ekkehard and Teich, J{\"u}rgen}, title = {Higher-Dimensional Packing with Order Constraints}, language = {en} } @misc{FeketeKoehlerTeich, author = {Fekete, S{\´a}ndor P. and K{\"o}hler, Ekkehard and Teich, J{\"u}rgen}, title = {Extending Partial Suborders}, language = {en} } @inproceedings{FeketeKoehlerTeich, author = {Fekete, S{\´a}ndor P. and K{\"o}hler, Ekkehard and Teich, J{\"u}rgen}, title = {Higher-Dimensional Packing with Order Constraints}, language = {en} } @incollection{GawrilowKoehlerMoehringetal., author = {Gawrilow, Ewgenij and K{\"o}hler, Ekkehard and M{\"o}hring, Rolf H. and Stenzel, Bj{\"o}rn}, title = {Dynamic Routing of Automated Guided Vehicles in Real-time}, language = {en} } @inproceedings{KoehlerCorneilOlariuetal., author = {K{\"o}hler, Ekkehard and Corneil, Derek G. and Olariu, Stephan and Stewart, Lorna}, title = {On subfamilies of AT-free graphs}, language = {en} } @article{Koehler, author = {K{\"o}hler, Ekkehard}, title = {Recognizing graphs without asteroidal triples}, language = {en} } @inproceedings{KoehlerSkutella, author = {K{\"o}hler, Ekkehard and Skutella, Martin}, title = {Flows over Time with Load-Dependent Transit Times}, language = {en} } @article{KoehlerSkutella, author = {K{\"o}hler, Ekkehard and Skutella, Martin}, title = {Flows over Time with Load-Dependent Transit Times}, language = {en} } @inproceedings{KoehlerLangkauSkutella, author = {K{\"o}hler, Ekkehard and Langkau, Katharina and Skutella, Martin}, title = {Time-Expanded Graphs for Flow-Dependent Transit Times}, language = {en} } @inproceedings{KoehlerMoehringSchilling, author = {K{\"o}hler, Ekkehard and M{\"o}hring, Rolf H. and Schilling, Heiko}, title = {Acceleration of shortest path and constrained shortest path computation}, language = {en} } @inproceedings{KoehlerMoehringWuensch, author = {K{\"o}hler, Ekkehard and M{\"o}hring, Rolf H. and W{\"u}nsch, Gregor}, title = {Minimizing Total Delay in Fixed-Time Controlled Traffic Networks}, language = {en} } @inproceedings{LiebchenWuenschKoehleretal., author = {Liebchen, Christian and W{\"u}nsch, Gregor and K{\"o}hler, Ekkehard and Reich, Alexander and Rizzi, Romeo}, title = {Benchmarks for strictly fundamental cycle bases}, language = {en} } @misc{PrzuljCorneilKoehler, author = {Przulj, Natasha and Corneil, Derek G. and K{\"o}hler, Ekkehard}, title = {Hereditary dominating pair graphs}, language = {en} } @misc{BaierErlebachHalletal., author = {Baier, Georg and Erlebach, Thomas and Hall, Alexander and K{\"o}hler, Ekkehard and Schilling, Heiko and Skutella, Martin}, title = {Length-bounded cuts and flows}, language = {en} } @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} } @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} } @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} } @inproceedings{DraganKoehlerAlrasheed, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard and Alrasheed, Hend}, title = {Eccentricity Approximating Trees}, series = {Graph-Theoretic Concepts in Computer Science, 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016}, booktitle = {Graph-Theoretic Concepts in Computer Science, 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016}, editor = {Heggernes, Pinar}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-662-53536-3}, doi = {10.1007/978-3-662-53536-3_13}, pages = {145 -- 157}, language = {en} } @incollection{Koehler, author = {K{\"o}hler, Ekkehard}, title = {Linear Structure of Graphs and the Knotting Graph}, series = {Gems of Combinatorial Optimization and Graph Algorithms}, booktitle = {Gems of Combinatorial Optimization and Graph Algorithms}, publisher = {Springer International Publishing}, address = {Cham [u.a.]}, isbn = {978-3-319-24971-1}, doi = {10.1007/978-3-319-24971-1_2}, pages = {13 -- 27}, language = {en} } @misc{DraganKoehlerAlrasheed, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard and Alrasheed, Hend}, title = {Eccentricity approximating trees}, series = {Discrete Applied Mathematics}, volume = {232}, journal = {Discrete Applied Mathematics}, issn = {0166-218X}, doi = {10.1016/j.dam.2017.07.017}, pages = {142 -- 156}, language = {en} } @inproceedings{SchefflerMansouriYarahmadiBreussetal., author = {Scheffler, Robert and Mansouri Yarahmadi, Ashkan and Breuß, Michael and K{\"o}hler, Ekkehard}, title = {A Graph Theoretic Approach for Shape from Shading}, series = {Energy minimization methods in computer vision and pattern recognition , 11th International Conference, EMMCVPR 2017, Venice, Italy, October 30 - November 1, 2017}, booktitle = {Energy minimization methods in computer vision and pattern recognition , 11th International Conference, EMMCVPR 2017, Venice, Italy, October 30 - November 1, 2017}, editor = {Pelillo, Marcello and Hancock, Edwin}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-78198-3}, doi = {10.1007/978-3-319-78199-0_22}, pages = {328 -- 341}, abstract = {Resolving ambiguities is a fundamental problem in shape from shading (SFS). The classic SFS approach allows to reconstruct the surface locally around singular points up to an ambiguity of convex, concave or saddle point type. In this paper we follow a recent approach that seeks to resolve the local ambiguities in a global graph-based setting so that the complete surface reconstruction is consistent. To this end, we introduce a novel graph theoretic formulation for the underlying problem that allows to prove for the first time in the literature that the underlying surface orientation problem is NP-complete. Moreover, we show that our novel framework allows to define an algorithmic framework that solves the disambiguation problem. It makes use of cycle bases for dealing with the graph construction and enables an easy embedding into an optimization method that amounts here to a linear program.}, language = {en} } @misc{BeisegelDenkertKoehleretal., author = {Beisegel, Jesse and Denkert, Carolin and K{\"o}hler, Ekkehard and Krnc, Matjaž and Pivač, Nevena and Scheffler, Robert and Strehler, Martin}, title = {Recognizing Graph Search Trees}, series = {arXiv.org}, journal = {arXiv.org}, pages = {23}, language = {en} } @misc{BeisegelDenkertKoehleretal., author = {Beisegel, Jesse and Denkert, Carolin and K{\"o}hler, Ekkehard and Krnc, Matjaž and Pivač, Nevena and Scheffler, Robert and Strehler, Martin}, title = {On the End-Vertex Problem of Graph Searches}, series = {Discrete Mathematics \& Theoretical Computer Science}, volume = {21}, journal = {Discrete Mathematics \& Theoretical Computer Science}, number = {1}, issn = {1365-8050}, language = {en} } @misc{BeisegelChiarelliKoehleretal., author = {Beisegel, Jesse and Chiarelli, Nina and K{\"o}hler, Ekkehard and Krnc, Matjaž and Milanič, Martin and Pivač, Nevena and Scheffler, Robert and Strehler, Martin}, title = {Edge Elimination and Weighted Graph Classes}, series = {Graph-Theoretic Concepts in Computer Science - 46th International Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020}, journal = {Graph-Theoretic Concepts in Computer Science - 46th International Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020}, editor = {Adler, Isolde and M{\"u}ller, Haiko}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-60439-4}, issn = {1611-3349}, doi = {10.1007/978-3-030-60440-0_11}, pages = {134 -- 147}, language = {en} } @misc{BeisegelKoehlerScheffleretal., author = {Beisegel, Jesse and K{\"o}hler, Ekkehard and Scheffler, Robert and Strehler, Martin}, title = {Linear Time LexDFS on Chordal Graphs}, series = {28th Annual European Symposium on Algorithms (ESA) 2020, September 7-9, 2020, Pisa, Italy)}, volume = {173}, journal = {28th Annual European Symposium on Algorithms (ESA) 2020, September 7-9, 2020, Pisa, Italy)}, publisher = {Schloss Dagstuhl, Leibnitz Zentrum f{\"u}r Informatik}, doi = {10.4230/LIPIcs.ESA.2020.13}, url = {http://nbn-resolving.de/urn:nbn:de:0030-drops-128790}, pages = {13:1 -- 13:13}, language = {en} } @misc{BeisegelDenkertKoehleretal., author = {Beisegel, Jesse and Denkert, Carolin and K{\"o}hler, Ekkehard and Krnc, Matjaž and Pivač, Nevena and Scheffler, Robert and Strehler, Martin}, title = {Recognizing Graph Search Trees}, series = {The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019) 2-7 June 2019, Belo Horizonte, Brazil}, journal = {The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019) 2-7 June 2019, Belo Horizonte, Brazil}, editor = {Coutinho, Gabriel and Kohayakawa, Yoshiharu and dos Santos, Vinicius and Urrutia, Sebasti{\´a}n}, publisher = {Elsevier}, issn = {1571-0661}, doi = {10.1016/j.entcs.2019.08.010}, pages = {99 -- 110}, language = {en} } @misc{KoehlerStrehler, author = {K{\"o}hler, Ekkehard and Strehler, Martin}, title = {Traffic Signal Optimization: Combining Static and Dynamic Models}, series = {Transportation Science}, volume = {53}, journal = {Transportation Science}, number = {1}, issn = {1526-5447}, doi = {10.1287/trsc.2017.0760}, pages = {21 -- 41}, language = {en} } @misc{BeisegelDenkertKoehleretal., author = {Beisegel, Jesse and Denkert, Carolin and K{\"o}hler, Ekkehard and Krnc, Matjaž and Pivač, Nevena and Scheffler, Robert and Strehler, Martin}, title = {The Recognition Problem of Graph Search Trees}, series = {SIAM Journal on Discrete Mathematics}, volume = {35}, journal = {SIAM Journal on Discrete Mathematics}, number = {2}, issn = {1095-7146}, doi = {10.1137/20M1313301}, pages = {1418 -- 1446}, language = {en} } @misc{HartmannKoehlerSchmidtetal., author = {Hartmann, Carsten and K{\"o}hler, Ekkehard and Schmidt, Heiko and Klein, Marten}, title = {Scientific computing LAB (SCL)}, series = {"Get Into Energy", BTU Cottbus-Senftenberg, ZHG Building, 1 Feb. 2023}, journal = {"Get Into Energy", BTU Cottbus-Senftenberg, ZHG Building, 1 Feb. 2023}, address = {Cottbus}, pages = {1}, abstract = {KEY COMPETENCE AND FOCUS • Development of numerical methods and algorithms for multi-energy systems • Multiscale and multiphysics modeling and simulation of P2X technologies • Stochastic simulation and efficient optimization of complex energy networks}, language = {en} } @misc{KoehlerRoggeScheffleretal., author = {K{\"o}hler, Ekkehard and Rogge, Markus and Scheffler, Robert and Strehler, Martin}, title = {Optimal Bicycle Routes with Few Signal Stops}, series = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, volume = {OASIcs - Open Access Series in Informatics; Band 115}, journal = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl}, issn = {978-3-95977-302-7}, doi = {10.4230/OASIcs.ATMOS.2023.1}, pages = {1:1 -- 1:14}, language = {en} } @misc{BeisegelChiarelliKoehleretal., author = {Beisegel, Jesse and Chiarelli, Nina and K{\"o}hler, Ekkehard and Milanič, Martin and Muršič, Peter and Scheffler, Robert}, title = {The simultaneous interval number: a new width parameter that measures the similarity to interval graphs}, series = {19th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2024)}, journal = {19th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2024)}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl}, isbn = {978-3-95977-318-8}, doi = {10.4230/LIPIcs.SWAT.2024.7}, pages = {7:1 -- 7:20}, language = {en} } @misc{BeisegelKoehlerRatajczaketal., author = {Beisegel, Jesse and K{\"o}hler, Ekkehard and Ratajczak, Fabienne and Scheffler, Robert and Strehler, Martin}, title = {Graph search trees and the intermezzo problem}, series = {49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)}, journal = {49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)}, editor = {Kr{\´a}lovič, Rastislav and Kučera, Anton{\´i}n}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl}, isbn = {978-3-95977-335-5}, doi = {10.4230/LIPICS.MFCS.2024.22}, pages = {22:1 -- 22:18}, language = {en} } @misc{BeisegelKoehlerScheffleretal., author = {Beisegel, Jesse and K{\"o}hler, Ekkehard and Scheffler, Robert and Strehler, Martin}, title = {Certifying fully dynamic algorithms for recognition and Hamiltonicity of Threshold and Chain Graphs}, series = {Algorithmica}, volume = {85}, journal = {Algorithmica}, number = {8}, issn = {0178-4617}, doi = {10.1007/s00453-023-01107-1}, pages = {2454 -- 2481}, language = {en} }