BTU Literaturdatenbank (UBICO)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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)

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)

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

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

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

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

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

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

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

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

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)

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

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

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

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

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 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)

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

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

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

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)

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)

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

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

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

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

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