×
Zielgruppen Querverweise
Semi-proper interval graphs Autor(en) Scheffler, Robert Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2025 Quelle Discrete Applied Mathematics, S. 22 - 41 Band/Jahrgang 360 ISSN 0166-218X DOI https://doi.org/10.1016/j.dam.2024.08.016
Computing hamiltonian paths with partial order restrictions Autor(en) Beisegel, Jesse, Ratajczak, Fabienne, Scheffler, Robert Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2025 Freie Schlagworte Hamiltonian path; Partial order; Outerplanar graph; Partial search order; TSP-PC; Parameterized complexity Quelle ACM Transactions on Computation Theory, S. 1 - 24 Band/Jahrgang 17 Ausgabe/Heft 1 ISSN 1942-3454 URL https://dl.acm.org/doi/10.1145/3711844 DOI https://doi.org/10.1145/3711844
Recognizing LBFS trees of bipartite graphs Autor(en) Scheffler, Robert Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2024 Quelle Information Processing Letters Band/Jahrgang 186 ISSN 0020-0190 DOI https://doi.org/10.1016/j.ipl.2024.106483
The simultaneous interval number: a new width parameter that measures the similarity to interval graphs Autor(en) Beisegel, Jesse, Chiarelli, Nina, Köhler, Ekkehard, Milanič, Martin, Muršič, Peter, Scheffler, Robert Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2024 Verlag Dagstuhl : Schloss Dagstuhl – Leibniz-Zentrum für Informatik Quelle 19th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2024), S. 71 - 720 ISBN 978-3-95977-318-8 DOI https://doi.org/10.4230/LIPIcs.SWAT.2024.7 Schriftenreihe(n) ; Bandnummer LIPIcs - Leibniz International Proceedings in Informatics; Band 294
Graph search trees and the intermezzo problem Autor(en) Beisegel, Jesse, Köhler, Ekkehard, Ratajczak, Fabienne, Scheffler, Robert, Strehler, Martin Herausgeber Královič, Rastislav, Kučera, Antonín Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2024 Verlag Dagstuhl : Schloss Dagstuhl – Leibniz-Zentrum für Informatik Quelle 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), S. 221 - 2218 ISBN 978-3-95977-335-5 DOI https://doi.org/10.4230/LIPICS.MFCS.2024.22 Schriftenreihe(n) ; Bandnummer LIPIcs - Leibniz International Proceedings in Informatics; Band 306
Optimal Bicycle Routes with Few Signal Stops Autor(en) Köhler, Ekkehard, Rogge, Markus, Scheffler, Robert, Strehler, Martin Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2023 Verlag Dagstuhl : Schloss Dagstuhl – Leibniz-Zentrum für Informatik Quelle 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), S. 11 - 114 DOI https://doi.org/10.4230/OASIcs.ATMOS.2023.1
Graph Search Trees and Their Leaves Autor(en) Scheffler, Robert Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2023 Verlag Cham : Springer Quelle Graph-Theoretic Concepts in Computer Science - 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023, S. 462 - 476 ISBN 978-3-031-43379-5 978-3-031-43380-1 DOI https://doi.org/10.1007/978-3-031-43380-1_33 Schriftenreihe(n) ; Bandnummer LNCS - Lecture Notes in Computer Science ; Band 14093
Certifying fully dynamic algorithms for recognition and Hamiltonicity of Threshold and Chain Graphs Autor(en) Beisegel, Jesse, Köhler, Ekkehard, Scheffler, Robert, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2023 Quelle Algorithmica, S. 2454 - 2481 Band/Jahrgang 85 Ausgabe/Heft 8 ISSN 0178-4617 DOI https://doi.org/10.1007/s00453-023-01107-1
On the recognition of search trees generated by BFS and DFS Autor(en) Scheffler, Robert Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2022 Quelle Theoretical Computer Science, S. 116 - 128 Band/Jahrgang 936 ISSN 0304-3975 DOI https://doi.org/https://doi.org/10.1016/j.tcs.2022.09.018
Linearizing Partial Search Orders Autor(en) Scheffler, Robert Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2022 Verlag Cham : Springer Quelle Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, S. 425 - 438 ISBN 978-3-031-15913-8 DOI https://doi.org/10.1007/978-3-031-15914-5_31
Routing Games with Edge Priorities Autor(en) Scheffler, Robert, Strehler, Martin, Vargas Koch, Laura Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2022 Quelle ACM Transactions on Economics and Computation, S. 11 - 127 Band/Jahrgang 10 Ausgabe/Heft 1 ISSN 2167-8375 DOI https://doi.org/10.1145/3488268
The Distance Orientation Problem Autor(en) Scheffler, Robert Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2022 Quelle Discrete Applied Mathematics, S. 324 - 342 Band/Jahrgang 323 ISSN 0166-218X DOI https://doi.org/10.1016/j.dam.2022.06.009
The Recognition Problem of Graph Search Trees Autor(en) Beisegel, Jesse, Denkert, Carolin, Köhler, Ekkehard, Krnc, Matjaž, Pivač, Nevena, Scheffler, Robert, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2021 Quelle SIAM Journal on Discrete Mathematics, S. 1418 - 1446 Band/Jahrgang 35 Ausgabe/Heft 2 ISSN 1095-7146 0895-4801 DOI https://doi.org/10.1137/20M1313301
Edge Elimination and Weighted Graph Classes Autor(en) Beisegel, Jesse, Chiarelli, Nina, Köhler, Ekkehard, Krnc, Matjaž, Milanič, Martin, Pivač, Nevena, Scheffler, Robert, Strehler, Martin Herausgeber Adler, Isolde, Müller, Haiko Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2020 Verlag Cham : Springer Quelle Graph-Theoretic Concepts in Computer Science - 46th International Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, S. 134 - 147 ISBN 978-3-030-60439-4 978-3-030-60440-0 DOI https://doi.org/10.1007/978-3-030-60440-0_11 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 12301
Linear Time LexDFS on Chordal Graphs Autor(en) Beisegel, Jesse, Köhler, Ekkehard, Scheffler, Robert, Strehler, Martin Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2020 Verlag Schloss Dagstuhl, Leibnitz Zentrum für Informatik Quelle 28th Annual European Symposium on Algorithms (ESA) 2020, September 7-9, 2020, Pisa, Italy), S. 131 - 1313 URL https://drops.dagstuhl.de/opus/volltexte/2020/12879 URN urn:nbn:de:0030-drops-128790 DOI https://doi.org/10.4230/LIPIcs.ESA.2020.13
Optimization and simulation of fixed-time traffic signal control in real-world applications Autor(en) Thunig, Theresa, Scheffler, Robert, Strehler, Martin, Nagel, Kai Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2019 Verlag Amsterdam : Elsevier Quelle 8th International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies and Applications ABMTRANS'19, S. 826 - 833 DOI https://doi.org/10.1016/j.procs.2019.04.113 Schriftenreihe(n) ; Bandnummer Procedia Computer Science ; 151
Recognizing Graph Search Trees Autor(en) Beisegel, Jesse, Denkert, Carolin, Köhler, Ekkehard, Krnc, Matjaž, Pivač, Nevena, Scheffler, Robert, Strehler, Martin Herausgeber Coutinho, Gabriel, Kohayakawa, Yoshiharu, dos Santos, Vinicius, Urrutia, Sebastián Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2019 Verlag Elsevier Quelle The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019) 2-7 June 2019, Belo Horizonte, Brazil, S. 99 - 110 DOI https://doi.org/10.1016/j.entcs.2019.08.010 Schriftenreihe(n) ; Bandnummer Electronic Notes in Theoretical Computer Science ; 346
Avoidable Vertices and Edges in Graphs Autor(en) Beisegel, Jesse, Chudnovsky, Maria, Gurvich, Vladimir, Milanič, Martin, Servatius, Mary Herausgeber Friggstad, Zachary, Sack, Jörg-Rüdiger, Salavatipour, Mohammad Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2019 Verlag Cham : Springer Quelle Algorithms and Data Structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings, S. 126 - 139 ISBN 978-3-030-24765-2 978-3-030-24766-9 DOI https://doi.org/10.1007/978-3-030-24766-9_10 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 11646
On the End-Vertex Problem of Graph Searches Autor(en) Beisegel, Jesse, Denkert, Carolin, Köhler, Ekkehard, Krnc, Matjaž, Pivač, Nevena, Scheffler, Robert, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2019 Quelle Discrete Mathematics & Theoretical Computer Science Band/Jahrgang 21 Ausgabe/Heft 1 ISSN 1365-8050 1462-7264
Traffic Signal Optimization: Combining Static and Dynamic Models Autor(en) Köhler, Ekkehard, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2019 Quelle Transportation Science, S. 21 - 41 Band/Jahrgang 53 Ausgabe/Heft 1 ISSN 1526-5447 DOI https://doi.org/10.1287/trsc.2017.0760
Characterising AT-free Graphs with BFS Autor(en) Beisegel, Jesse Herausgeber Brandstädt, Andreas, Köhler, Ekkehard, Meer, Klaus Publikationsart Konferenzveröffentlichung referiert Erscheinungsjahr 2018 Verlag Cham : Springer Quelle Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Cottbus, Germany, June 27–29, 2018, Proceedings, S. 15 - 26 ISBN 978-3-030-00255-8 978-3-030-00256-5 DOI https://doi.org/10.1007/978-3-030-00256-5_2 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 11159
Recognizing Graph Search Trees Autor(en) Beisegel, Jesse, Denkert, Carolin, Köhler, Ekkehard, Krnc, Matjaž, Pivač, Nevena, Scheffler, Robert, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel nicht referiert Erscheinungsjahr 2018 Quelle arXiv.org URL https://arxiv.org/abs/1811.09249v2
Equilibria in Routing Games with Edge Priorities Autor(en) Scheffler, Robert, Strehler, Martin, Vargas Koch, Laura Herausgeber Christodoulou, George, Harks, Tobias Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2018 Verlag Cham : Springer International Publishing Quelle 14th International Conference, WINE 2018, Oxford, UK, December 15–17, 2018, Proceedings, S. 408 - 422 ISBN 978-3-030-04612-5 DOI https://doi.org/10.1007/978-3-030-04612-5_27
Graph-theoretic concepts in computer science : 44th International Workshop, WG 2018, Cottbus, Germany, June 27–29, 2018 Herausgeber Brandstädt, Andreas, Köhler, Ekkehard, Meer, Klaus Publikationsart Buch (Herausgeber) Erscheinungsjahr 2018 Verlag Cham, Switzerland : Springer International Publishing ISBN 978-3-030-00255-8 978-3-030-00256-5 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 11159
A Graph Theoretic Approach for Shape from Shading Autor(en) Scheffler, Robert, Mansouri Yarahmadi, Ashkan, Breuß, Michael, Köhler, Ekkehard Herausgeber Pelillo, Marcello, Hancock, Edwin Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2018 Verlag Cham : Springer Freie Schlagworte Shape from shading; Ambiguity; Configuration graph; Cycle basis Quelle Energy minimization methods in computer vision and pattern recognition, 11th International Conference, EMMCVPR 2017, Venice, Italy, October 30 – November 1, 2017, S. 328 - 341 ISBN 978-3-319-78198-3 DOI https://doi.org/10.1007/978-3-319-78199-0_22 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; volume 10746
Eccentricity approximating trees Autor(en) Dragan, Feodor F., Köhler, Ekkehard, Alrasheed, Hend Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2017 Quelle Discrete Applied Mathematics, S. 142 - 156 Band/Jahrgang 232 ISSN 0166-218X DOI https://doi.org/10.1016/j.dam.2017.07.017
Two FPTAS for the Constrained Shortest Path Problem Applied to Hybrid Vehicle Routing Autor(en) Schwan, Christian, Strehler, Martin Herausgeber Bock, Hans Georg, Phu, Hoang Xuan, Rannacher, Rolf, Schlöder, Johannes Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2017 Verlag Springer International Publishing Quelle Proceedings of the Sixth International Conference on High Performance Scientific Computing, March 16-20, 2015, Hanoi, Vietnam, S. 223 - 234 ISBN 978-3-319-67167-3 DOI https://doi.org/10.1007/978-3-319-67168-0
Optimizing Traffic Signal Settings for Public Transport Priority Autor(en) Strehler, Martin, Scheffler, Robert Herausgeber D'Angelo, Gianlorenzo, Dollevoet, Twan Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2017 Verlag Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH Freie Schlagworte transit signal priority; traffic flow; traffic signal optimization; cyclically time-expanded network; public transport Quelle 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), September 7–8, 2017, Vienna, Austria, S. 9-1 - 9-15 ISBN 978-3-95977-042-2 URL http://www.dagstuhl.de/dagpub/978-3-95977-042-2 URN urn:nbn:de:0030-drops-79109 Schriftenreihe(n) ; Bandnummer OASIcs - OpenAccess Series in Informatics ; Volume 59
Energy-efficient shortest routes for electric and hybrid vehicles Autor(en) Strehler, Martin, Merting, Sören, Schwan, Christian Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2017 Quelle Transportation Research Part B: Methodological, S. 111 - 135 Band/Jahrgang Vol. 103 ISSN 0191-2615 DOI https://doi.org/10.1016/j.trb.2017.03.007
Line-distortion, Bandwidth and Path-length of a graph Autor(en) Dragan, Feodor F., Köhler, Ekkehard, Leitert, Arne Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2017 Quelle Algorithmica, S. 686 - 713 Band/Jahrgang 77 Ausgabe/Heft 3 ISSN 0178-4617 1432-0541 DOI https://doi.org/10.1007/s00453-015-0094-7
Complexity of the maximum leaf spanning tree problem on planar and regular graphs Autor(en) Reich, Alexander Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2016 Quelle Theoretical Computer Science, S. 134 - 143 Band/Jahrgang 626 ISSN 0304-3975 DOI https://doi.org/10.1016/j.tcs.2016.02.011
Minimum strictly fundamental cycle bases of planar graphs are hard to find Autor(en) Reich, Alexander Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2016 Quelle Discrete Applied Mathematics, S. 150 - 159 Band/Jahrgang 205 ISSN 0166-218X DOI https://doi.org/10.1016/j.dam.2015.12.001
Eccentricity Approximating Trees Autor(en) Dragan, Feodor F., Köhler, Ekkehard, Alrasheed, Hend Herausgeber Heggernes, Pinar Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2016 Verlag Berlin [u.a.] : Springer Quelle Graph-Theoretic Concepts in Computer Science, 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, S. 145 - 157 ISBN 978-3-662-53536-3 978-3-662-53535-6 DOI https://doi.org/10.1007/978-3-662-53536-3_13 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 9941
The Maximum Flow Problem for Oriented Flows Autor(en) Schade, Stanley, Strehler, Martin Herausgeber Goerigk, Marc, Werneck, Renato Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2016 Verlag Dagstuhl, Germany : Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik Freie Schlagworte network flow with orientation, graph expansion, approximation, container logistics, train routing Quelle 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), S. 1 - 13 ISBN 978-3-95977-021-7 URL http://drops.dagstuhl.de/opus/volltexte/2016/6531 URN urn:nbn:de:0030-drops-65318 DOI https://doi.org/10.4230/OASIcs.ATMOS.2016.7 Schriftenreihe(n) ; Bandnummer OASIcs - OpenAccess Series in Informatics ; 54
On the Power of Graph Searching for Cocomparability Graphs Autor(en) Corneil, Derek G., Dusart, Jérémie, Habib, Michel, Köhler, Ekkehard Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2016 Quelle SIAM Journal on Discrete Mathematics (SIDMA), S. 569 - 591 Band/Jahrgang 30 Ausgabe/Heft 1 ISSN 1095-7146 0895-4801 DOI https://doi.org/10.1137/15M1012396
Optimizing Traffic Signal Timings for Mega Events Autor(en) Scheffler, Robert, Strehler, Martin Herausgeber Goerigk, Marc, Werneck, Renato Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2016 Verlag Dagstuhl, Germany : Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik Quelle 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016),ATMOS’16, August 25, 2016, Aarhus, Denmark, S. 81 - 816 ISBN 978-3-95977-021-7 URL http://drops.dagstuhl.de/opus/volltexte/2016/6532 URN urn:nbn:de:0030-drops-66724 DOI https://doi.org/10.4230/OASIcs.ATMOS.2016.8 Schriftenreihe(n) ; Bandnummer OASIcs - OpenAccess Series in Informatics ; 54
Linear Structure of Graphs and the Knotting Graph Autor(en) Köhler, Ekkehard Publikationsart Teil eines Buches (Kapitel) Erscheinungsjahr 2015 Verlag Cham [u.a.] : Springer International Publishing Quelle Gems of Combinatorial Optimization and Graph Algorithms, S. 13 - 27 ISBN 978-3-319-24971-1 978-3-319-24970-4 DOI https://doi.org/10.1007/978-3-319-24971-1_2
Routing of Electric Vehicles: Constrained Shortest Path Problems with Resource Recovering Nodes Autor(en) Merting, Sören, Schwan, Christian, Strehler, Martin Herausgeber Italiano, Giuseppe F., Schmidt, Marie Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2015 Verlag Dagstuhl, Germany : Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik Freie Schlagworte routing of electric vehicles, constrained shortest paths, FPTAS, con- strained network flow Quelle 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015), S. 29 - 41 ISBN 978-3-939897-99-6 URL http://drops.dagstuhl.de/opus/volltexte/2015/5455 URN urn:nbn:de:0030-drops-54559 DOI https://doi.org/10.4230/OASIcs.ATMOS.2015.29 Schriftenreihe(n) ; Bandnummer OASIcs - OpenAccess Series in Informatics ; 48
Traffic signal optimization: combining static and dynamic models Autor(en) Köhler, Ekkehard, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2015 Freie Schlagworte Discrete Mathematics Quelle arXiv.org URL http://arxiv.org/abs/1509.08709
A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs Autor(en) Köhler, Ekkehard, Mouatadid, Lalla Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2015 Quelle Information Processing Letters, S. 391 - 395 Band/Jahrgang 116 Ausgabe/Heft 6 ISSN 0020-0190 DOI https://doi.org/10.1016/j.ipl.2015.12.001
Traffic signal optimization using cyclically expanded networks Autor(en) Köhler, Ekkehard, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2015 Quelle Networks, S. 244 - 261 Band/Jahrgang 65 Ausgabe/Heft 3 DOI https://doi.org/10.1002/net.21601
An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs Autor(en) Dragan, Feodor F., Köhler, Ekkehard Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2014 Quelle Algorithmica, S. 884 - 905 Band/Jahrgang 69 Ausgabe/Heft 4 DOI https://doi.org/10.1007/s00453-013-9765-4
Line-Distortion, Bandwidth and Path-Length of a Graph Autor(en) Dragan, Feodor F., Köhler, Ekkehard, Leitert, Arne Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2014 Verlag Springer International Publ. Quelle Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014, S. 158 - 169 ISBN 978-3-319-08404-6 978-3-319-08403-9 DOI https://doi.org/10.1007/978-3-319-08404-6_14 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 8503
Linear Time LexDFS on Cocomparability Graphs Autor(en) Köhler, Ekkehard, Mouatadid, Lalla Herausgeber Ravi, R., Gortz, Inge Li Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2014 Verlag Cham : Springer Quelle Algorithm Theory – SWAT 2014, 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014, S. 319 - 330 ISBN 978-3-319-08404-6 URL http://link.springer.com/chapter/10.1007%2F978-3-319-08404-6_28 DOI https://doi.org/10.1007/978-3-319-08404-6_28 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 8503
Polynomial-Time Algorithms for Special Cases of the Maximum Confluent Flow Problem Autor(en) Dressler, Daniel, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2014 Quelle Discrete Applied Mathematics, S. 142 - 154 Band/Jahrgang 163 Ausgabe/Heft 2 ISSN 0166-218X
An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs Autor(en) Dragan, Feodor F., Köhler, Ekkehard Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2012 Verlag Berlin [u.a.] : Springer Quelle 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, S. 171 - 183 ISBN 978-3-642-22934-3 978-3-642-22935-0 DOI https://doi.org/10.1007/978-3-642-22935-0_15 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 6845
Signalized Flows – optimizing traffic signals and guideposts and related network flow problems Autor(en) Strehler, Martin Publikationsart Dissertation Erscheinungsjahr 2012 URN urn:nbn:de:kobv:co1-opus-23637
Combining Static and Dynamic Models for Traffic Signal Optimization Inherent Load-dependent Travel Times in a Cyclically Time-expanded Network Model Autor(en) Köhler, Ekkehard, Strehler, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2012 Quelle Procedia - Social and Behavioral Science, S. 1125 - 1134 Band/Jahrgang 54 ISSN 1877-0428 URL http://www.sciencedirect.com/science/article/pii/S1877042812042899 DOI https://doi.org/10.1016/j.sbspro.2012.09.827
Collective additive tree spanners for circle graphs and polygonal graphs Autor(en) Dragan, Feodor F., Corneil, Derek G., Köhler, Ekkehard, Xiang, Yang Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2012 Quelle Discrete Applied Mathematics, S. 1717 - 1729 Band/Jahrgang 160 Ausgabe/Heft 12 DOI https://doi.org/10.1016/j.dam.2012.03.036
Signalanlagenoptimierung mit zyklisch expandierten Netzwerken Autor(en) Köhler, Ekkehard, Strehler, Martin Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2011 Verlag Köln : FGSV-Verlag Quelle Optimierung in Verkehr und Transport, 16./17. 03. 2011, Stuttgart, Tagungsband Heureka '11, S. 314 - 333 ISBN 978-3-941790-72-8
An approximation algorithm for the tree t-spanner problem on unweighted graphs via generalized chordal graphs Autor(en) Dragan, Feodor F., Köhler, Ekkehard Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2011 Verlag Heidelberg [u.a.] : Springer Quelle Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, S. 171 - 183 ISBN 978-3-642-22934-3 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 6845
Traffic signal optimization using cyclically expanded networks Autor(en) Köhler, Ekkehard, Strehler, Martin Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2010 Verlag Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH Quelle 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10), September 9, 2010, Liverpool, United Kingdom, S. 114 - 129 ISBN 978-3-939897-20-0 Schriftenreihe(n) ; Bandnummer OASIcs - OpenAccess Seriesin Informatics ; 14
On end-vertices of Lexicographic Breadth First Searches Autor(en) Corneil, Derek G., Köhler, Ekkehard, Lanlignel, Jean-Marc Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2010 Quelle Discrete Applied Mathematics, S. 434 - 443 Band/Jahrgang 158 Ausgabe/Heft 5 ISSN 0166-218X DOI https://doi.org/10.1016/j.dam.2009.10.001
Length-bounded cuts and flows Autor(en) Baier, Georg, Erlebach, Thomas, Hall, Alexander, Köhler, Ekkehard, Schilling, Heiko, Skutella, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2010 Quelle ACM Transactions on Algorithms 7(2010)1, S. 4:1 - 4:27, 1549-6325
Capacitated Confluent Flows: Complexity and Algorithms Autor(en) Strehler, Martin, Dressler, Daniel Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2010 Verlag Springer : Berlin Quelle Algorithms and Complexity, 7th International Conference, CIAC 2010, Rome, 2010, S. 347 - 358 ISBN 978-3-642-13073-1 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 6078
Fast Point-to-Point Shortest Path Computations with Arc-Flags Autor(en) Hilger, Moritz, Köhler, Ekkehard, Möhring, Rolf H., Schilling, Heiko Publikationsart Teil eines Buches (Kapitel) Erscheinungsjahr 2009 Quelle Demetrescu, Camil (Hrsg.): The shortest path problem. - Providence, R.I : American Mathematical Society, 2009, S. 41 - 72, 978-0-8218-4383-3 (DIMACS Series in discrete mathematics and theoretical computer science ; 74)
Traffic networks and flows over time Autor(en) Köhler, Ekkehard, Möhring, Rolf H., Skutella, Martin Publikationsart Teil eines Buches (Kapitel) Erscheinungsjahr 2009 Quelle Lerner, Jürgen (Hrsg.): Algorithmics of large and complex networks. - Berlin : Springer, 2009, S. 166 -196, 978-3-642-02093-3 (Lecture notes in computer science ; 5515)
Lower bounds for strictly fundamental cycle bases in grid graphs Autor(en) Köhler, Ekkehard, Liebchen, Christian, Wünsch, Gregor, Rizzi, Romeo Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2009 Quelle Networks : an international journal, S. 191 - 205 Band/Jahrgang 53 Ausgabe/Heft 2 ISSN 1097-0037 DOI https://doi.org/10.1002/net.20283
Optimization of signalized traffic networks Autor(en) Köhler, Ekkehard, Möhring, Rolf H., Nökel, K., Wünsch, Gregor Publikationsart Teil eines Buches (Kapitel) Erscheinungsjahr 2008 Quelle Jäger, Willi (Hrsg.): Mathematics - key technology for the future. - Berlin : Springer, 2008, S. 179 - 188, 978-3-540-77202-6
Dynamic Routing of Automated Guided Vehicles in Real-time Autor(en) Gawrilow, Ewgenij, Köhler, Ekkehard, Möhring, Rolf H., Stenzel, Björn Publikationsart Teil eines Buches (Kapitel) Erscheinungsjahr 2008 Quelle Jäger, Hans-Joachim (Hrsg.): Mathematics - Key Technology for the Future. - Berlin: Springer, 2008, S. 165-178, 978-3-642-09590-0
Additive Spanners for Circle Graphs and Polygonal Graphs Autor(en) Dragan, Feodor F., Corneil, Derek G., Köhler, Ekkehard, Xiang, Yang Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2008 Verlag Berlin [u.a.] : Springer Quelle Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008, S. 110 - 121 ISBN 978-3-540-92247-6 DOI https://doi.org/10.1007/978-3-540-92248-3_11 Schriftenreihe(n) ; Bandnummer Lecture Notes in Computer Science ; 5344
The Maximum Energy-Constrained Dynamic Flow Problem Autor(en) Fekete, Sándor P., Hall, Alexander, Köhler, Ekkehard, Kröller, Alexander Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2008 Quelle Algorithm Theory - SWAT 2008/11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden. - Berlin : Springer, 2008, S. 114-126, 978-3-540-69900-2 (Lecture notes in computer science ; 5124)
Benchmarks for strictly fundamental cycle bases Autor(en) Liebchen, Christian, Wünsch, Gregor, Köhler, Ekkehard, Reich, Alexander, Rizzi, Romeo Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2007 Quelle Experimental Algorithms / 6th International Workshop, WEA 2007, Rome, 2007, S. 365-378, 978-3-540-72845-0 (Lecture Notes in Computer Science; 4525)
Approximating earliest arrival flows with flow-dependent transit times Autor(en) Baumann, Nadine, Köhler, Ekkehard Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2007 Quelle Discrete Applied Mathematics 155(2007)2, S. 161 - 171, 0166-218x
Higher-Dimensional Packing with Order Constraints Autor(en) Fekete, Sándor P., Köhler, Ekkehard, Teich, Jürgen Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2006 Quelle SIAM Journal on Discrete Mathematics 20(2006)4, S. 1056-1078, 0895-4801
Linear Orderings of Subfamilies of AT-Free Graphs Autor(en) Corneil, Derek G., Köhler, Ekkehard, Olariu, Stephan, Stewart, Lorna Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2006 Quelle SIAM Journal on Discrete Mathematics 20(2006)1, S. 105-118, 0895-4801
Length-bounded cuts and flows Autor(en) Baier, Georg, Erlebach, Thomas, Hall, Alexander, Köhler, Ekkehard, Schilling, Heiko, Skutella, Martin Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2006 Quelle Bugliesi, Michele (Hrsg.): Automata, Languages and Programming. - Berlin : Springer, 2006, S. 679 - 690, 978-3-540-35905-0 (Lecture notes in computer science ; 4051)
Acceleration of shortest path and constrained shortest path computation Autor(en) Köhler, Ekkehard, Möhring, Rolf H., Schilling, Heiko Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2005 Quelle Experimental and efficient algorithms / 4th International Workshop, WEA 2005, Santorini Island, Greece, 2005, S. 126-138, 3-540-25920-1 ( Lecture Notes in Computer Science ; 3503)
Conflict-free Real-time AGV Routing Autor(en) Möhring, Rolf H., Köhler, Ekkehard, Gawrilow, Ewgenij, Stenzel, Björn Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2005 Verlag Berlin [u.a.] : Springer Quelle 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, S. 18 - 24 ISBN 978-3-540-24274-1 978-3-540-27679-1 DOI https://doi.org/10.1007/3-540-27679-3_3
The k-Splittable Flow Problem Autor(en) Baier, Georg, Köhler, Ekkehard, Skutella, Martin Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2005 Quelle Algorithmica 42(2005) 3/4, S. 231-248, 0178-4617
Flows over Time with Load-Dependent Transit Times Autor(en) Köhler, Ekkehard, Skutella, Martin Publikationsart Artikel Erscheinungsjahr 2005 Quelle SIAM Journal on Optimization 15(2005)4, S. 1185-1202, 1052-6234
Collective tree 1-spanners for interval graphs Autor(en) Corneil, Derek G., Dragan, Feodor F., Köhler, Ekkehard, Yan, Chenyu Herausgeber Kratsch, Dieter Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2005 Verlag Berlin [u.a.] : Springer Quelle Graph theoretic concepts in computer science, 31st international workshop, WG 2005, Metz, France, June 23 - 25, 2005, S. 151 - 162 ISBN 3-540-31000-2 978-3-540-31000-6 Schriftenreihe(n) ; Bandnummer Lecture notes in computer science ; 3787
Hereditary dominating pair graphs Autor(en) Przulj, Natasha, Corneil, Derek G., Köhler, Ekkehard Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2004 Quelle Discrete Applied Mathematics 134(2004)1-3, S. 239-261, 0166-218X
Recognizing graphs without asteroidal triples Autor(en) Köhler, Ekkehard Publikationsart Artikel Erscheinungsjahr 2004 Quelle Journal of Discrete Algorithms 2( 2004)4, S. 439-452, 1570-8667 (Lecture Notes in Computer Science; 2000)
Minimizing Total Delay in Fixed-Time Controlled Traffic Networks Autor(en) Köhler, Ekkehard, Möhring, Rolf H., Wünsch, Gregor Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2004 Quelle Operations Research Proceedings 2004 / International Conference of the German Operations Research Society (GOR), Tilburg, 2004, S. 192-199, 3-540-27679-3
Approximating earliest arrival flows with flow-dependent transit times Autor(en) Baumann, Nadine, Köhler, Ekkehard Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2004 Quelle Fiala, Jiri (Hrsg.): 29. Mathematical foundations of computer science. - Berlin : Springer, 2004, S. 599 - 690, 3-540-22823-3 (Lecture notes in computer science ; 3153)
Color sequencing Autor(en) Epping, Thomas Publikationsart Dissertation Erscheinungsjahr 2004 Verlag Cottbus : Brandenburgische Techn. Univ. Freie Schlagworte APX-hardness; binary matroids; dynamic programming; flexible manufacturing systems; MexFlow-MinCut; multiple sequence alignment; NP-completenes; paint shop; project management and scheduling; sequencing URN urn:nbn:de:kobv:co1-000000572
On the power of BFS to determine a graph's diameter Autor(en) Köhler, Ekkehard, Corneil, Derek G., Dragan, Feodor F. Publikationsart Artikel Erscheinungsjahr 2003 Quelle Networks 42 (2003)4, S. 209-223, 2190-5428
Flows over Time with Load-Dependent Transit Times Autor(en) Köhler, Ekkehard, Skutella, Martin Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2003 Quelle Proceedings of the thirteenth annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, 2002. - New York : ACM-Press, 2002, S. 174-183, 0-89871-513-X
Storage and retrieval of car bodies by the use of line storage systems Autor(en) Epping, Thomas, Hochstättler, Winfried Publikationsart Bericht Erscheinungsjahr 2002 Verlag Cottbus : BTU, Lehrstuhl für Mathematische Grundlagen der Informatik Freie Schlagworte Dynamic programming; Line storage systems; Paint shop URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.4011
Flows over time with load-dependent transit times Autor(en) Köhler, Ekkehard, Skutella, Martin Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2002 Verlag New York [u.a.] : ACM Press [u.a.] Quelle Proceeding SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, S. 174 - 183 ISBN 0-89871-513-X
On the k-Splittable Flow Problem Autor(en) Baier, Georg, Köhler, Ekkehard, Skutella, Martin Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2002 Quelle Algorithms - ESA 2002 / 10th Annual European Symposium Rome, Italy, 2002, S. 229-236, 3-540-45749-6 (Lecture Notes in Computer Science ; 2461)
Time-Expanded Graphs for Flow-Dependent Transit Times Autor(en) Köhler, Ekkehard, Langkau, Katharina, Skutella, Martin Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2002 Quelle Algorithms - ESA 2002 / 10th Annual European Symposium, Rome, Italy, 2002, S. 49-56, 3-540-45749-6 (Lecture Notes in Computer Science ; 2461)
On the power of BFS to determine a graphs diameter Autor(en) Corneil, Derek G., Dragan, Feodor F., Köhler, Ekkehard Herausgeber Rajsbaum, Sergio Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2002 Verlag Berlin [u.a.] : Springer Quelle LATIN 2002, theoretical informatics, proceedings, 5th Latin American Symposium, Cancun, Mexico, April 3 - 6, 2002, S. 209 - 223 ISBN 3-540-43400-3 Schriftenreihe(n) ; Bandnummer Lecture notes in computer science ; 2286
MaxFlow-MinCut Duality for a Paint Shop Problem Autor(en) Epping, Thomas, Hochstättler, Winfried, Lübbecke, Marco E. Publikationsart Bericht Erscheinungsjahr 2002 Verlag Cottbus : BTU URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.2981
Sorting with Line Storage Systems Autor(en) Epping, Thomas, Hochstättler, Winfried Publikationsart Bericht Erscheinungsjahr 2002 Verlag Cottbus : BTU URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.2510
Extending Partial Suborders Autor(en) Fekete, Sándor P., Köhler, Ekkehard, Teich, Jürgen Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2001 Quelle Electronic Notes in Discrete Mathematics 8(2001), S. 34-37,1571-0653
Optimal FPGA module placement with temporal precedence constraints Autor(en) Fekete, Sándor P., Köhler, Ekkehard, Teich, Jürgen Herausgeber Nebel, Wolfgang Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2001 Verlag Los Alamitos [u.a.] : Computer Society Press Quelle Proceedings, Design, Automation and Test in Europe Conference and Exhibition 2001, Munich, Germany, March 13 - 16, 2001, S. 658 - 665 ISBN 0-7695-0993-2
Some Results on a Paint Shop Problem for Words Autor(en) Hochstättler, Winfried, Oertel, Peter Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2001 Quelle Electronic Notes in Discrete Mathematics, S. 31 - 33 Ausgabe/Heft 8 ISSN 1571-0653
On subfamilies of AT-free graphs Autor(en) Köhler, Ekkehard, Corneil, Derek G., Olariu, Stephan, Stewart, Lorna Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2001 Quelle Graph-Theoretic Concepts in Computer Science / 27th International Workshop, WG 2001 Boltenhagen, Germany. - Berlin : Springer, 2001, S. 241-253, 978-3-540-42707-0 (Lecture notes in computer science ; 2204)
Higher-Dimensional Packing with Order Constraints Autor(en) Fekete, Sándor P., Köhler, Ekkehard, Teich, Jürgen Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2001 Quelle Algorithms and Data Structures / 7th International Workshop, WADS 2001 Providence, RI, USA . - Berlin : Springer, 2001, S. 300-312, 3-540-42423-7 (Lecture notes in computer science ; 2125)
Algorithmen für Speditionsprobleme mit Umlademöglichkeiten Autor(en) Hochstättler, Winfried, Mues, C., Oertel, Peter Herausgeber Inderfurth, Karl Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2001 Verlag Magdeburg : LOGISCH GmbH Quelle Logistik 2000plus, 6. Magdeburger Logistik-Tagung, Magdeburg, 16./17. November 2000, S. 38 - 50 ISBN 3-930385-27-9
Tic-Tac-Toe or Is the Dual of an Algebraic Matroid Algebraic? Autor(en) Hochstättler, Winfried Herausgeber Král', Daniel Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2001 Verlag Praha : Charles Univ. Quelle Graph Theory Day IV, Prague 2001 Schriftenreihe(n) ; Bandnummer KAM-DIMATIA series ; 522
Recognizing Graphs without Asteroidal Triples Autor(en) Köhler, Ekkehard Publikationsart Konferenzveröffentlichung Erscheinungsjahr 2000 Verlag Berlin [u.a.] : Springer Quelle 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, S. 255 - 266 ISBN 978-3-540-41183-3 978-3-540-40064-6 DOI https://doi.org/10.1007/3-540-40064-8_24
Linear time algorithms for Hamiltonian problems on (claw,net)-free graphs Autor(en) Brandstädt, Andreas, Dragan, Feodor F., Köhler, Ekkehard Publikationsart Wissenschaftlicher Zeitschriftenartikel referiert Erscheinungsjahr 2000 Quelle SIAM journal on computing, S. 1662 - 1677 Band/Jahrgang 30 Ausgabe/Heft 5 ISSN 0097-5397
Connected domination and dominating clique in trapezoid graphs Autor(en) Köhler, Ekkehard Publikationsart Artikel Erscheinungsjahr 2000 Quelle Discrete Applied Mathematics 99 (2000) 1-3, S. 91-110, 0166-218x
Unsere Webseite verwendet Cookies. Diese haben zwei Funktionen: Zum einen sind sie erforderlich für die grundlegende Funktionalität unserer Website. Zum anderen können wir mit Hilfe der Cookies unsere Inhalte für Sie immer weiter verbessern. Hierzu werden pseudonymisierte Daten von Website-Besuchern gesammelt und ausgewertet. Das Einverständnis in die Verwendung der technisch nicht notwendigen Cookies können Sie jeder Zeit wiederrufen. Weitere Informationen erhalten Sie auf unseren Seiten zum Datenschutz .
Einstellungen
Erforderliche Cookies akzeptieren
Alle Cookies akzeptieren
Einstellungen speichern
×