BTU Literaturdatenbank (UBICO)

Graph-theoretic concepts in computer science : 44th International Workshop, WG 2018, Cottbus, Germany, June 27–29, 2018

Herausgeber
Brandstädt, Andreas, Köhler, Ekkehard A., 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 A.
Herausgeber
Pelillo, Marcello, Hancock, Edwin
Publikationsart
Konferenzveröffentlichung
Erscheinungsjahr
2018
Verlag
Cham : Springer
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
http://dx.doi.org/10.1007/978-3-319-78199-0_22
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; volume 10746

Recognizing Graph Search Trees

Autor(en)
Beisegel, Jesse, Denkert, Carolin, Köhler, Ekkehard A., Krnc, Matjaž, Pivač, Nevena, Scheffler, Robert, Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel nicht referiert
Erscheinungsjahr
2018
Quelle
arXiv.org > cs > arXiv:1811.09249
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
http://dx.doi.org/10.1007/978-3-030-04612-5_27

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
http://dx.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 A., 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
http://dx.doi.org/10.1007/s00453-015-0094-7

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

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
http://dx.doi.org/10.1007/978-3-319-67168-0

Eccentricity approximating trees

Autor(en)
Dragan, Feodor F., Köhler, Ekkehard A., Alrasheed, Hend
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2017
Quelle
Discrete Applied Mathematics, S. 142 - 156
Band/Jahrgang
232
ISSN
0166-218X
DOI
http://dx.doi.org/10.1016/j.dam.2017.07.017

On the Power of Graph Searching for Cocomparability Graphs

Autor(en)
Corneil, Derek G., Dusart, Jérémie, Habib, Michel, Köhler, Ekkehard A.
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
http://dx.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
http://dx.doi.org/10.4230/OASIcs.ATMOS.2016.8
Schriftenreihe(n) ; Bandnummer
OASIcs - OpenAccess Series in Informatics ; 54

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
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
http://dx.doi.org/10.4230/OASIcs.ATMOS.2016.7
Schriftenreihe(n) ; Bandnummer
OASIcs - OpenAccess Series in Informatics ; 54

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
http://dx.doi.org/10.1016/j.dam.2015.12.001

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
http://dx.doi.org/10.1016/j.tcs.2016.02.011

Eccentricity Approximating Trees

Autor(en)
Dragan, Feodor F., Köhler, Ekkehard A., 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
http://dx.doi.org/10.1007/978-3-662-53536-3_13
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 9941

Traffic signal optimization using cyclically expanded networks

Autor(en)
Köhler, Ekkehard A., Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2015
Quelle
Networks, S. 244 - 261
Band/Jahrgang
65
Ausgabe/Heft
3
DOI
http://dx.doi.org/10.1002/net.21601

A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs

Autor(en)
Köhler, Ekkehard A., 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
http://dx.doi.org/10.1016/j.ipl.2015.12.001

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
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
http://dx.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 A., Strehler, Martin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2015
Quelle
arXiv.org
URL
http://arxiv.org/abs/1509.08709

Linear Structure of Graphs and the Knotting Graph

Autor(en)
Köhler, Ekkehard A.
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
http://dx.doi.org/10.1007/978-3-319-24971-1_2

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 A., 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
http://dx.doi.org/10.1007/978-3-319-08404-6_28
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 A.
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2014
Quelle
Algorithmica, S. 884 - 905
Band/Jahrgang
69
Ausgabe/Heft
4
DOI
http://dx.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 A., 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
http://dx.doi.org/10.1007/978-3-319-08404-6_14
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 8503

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 A., 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
http://dx.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 A., Xiang, Yang
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Quelle
Discrete Applied Mathematics, S. 1717 - 1729
Band/Jahrgang
160
Ausgabe/Heft
12
DOI
http://dx.doi.org/10.1016/j.dam.2012.03.036

An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs

Autor(en)
Dragan, Feodor F., Köhler, Ekkehard A.
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
http://dx.doi.org/10.1007/978-3-642-22935-0_15
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 6845

An approximation algorithm for the tree t-spanner problem on unweighted graphs via generalized chordal graphs

Autor(en)
Dragan, Feodor F., Köhler, Ekkehard A.
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

Signalanlagenoptimierung mit zyklisch expandierten Netzwerken

Autor(en)
Köhler, Ekkehard A., 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

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 A., 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 A., 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 A., 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
http://dx.doi.org/10.1016/j.dam.2009.10.001

Traffic networks and flows over time

Autor(en)
Köhler, Ekkehard A., 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)

Fast Point-to-Point Shortest Path Computations with Arc-Flags

Autor(en)
Hilger, Moritz, Köhler, Ekkehard A., 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)

Lower bounds for strictly fundamental cycle bases in grid graphs

Autor(en)
Köhler, Ekkehard A., 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
http://dx.doi.org/10.1002/net.20283

Optimization of signalized traffic networks

Autor(en)
Köhler, Ekkehard A., 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

The Maximum Energy-Constrained Dynamic Flow Problem

Autor(en)
Fekete, Sándor P., Hall, Alexander, Köhler, Ekkehard A., 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 A., 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 A., 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
http://dx.doi.org/10.1007/978-3-540-92248-3_11
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 5344

Approximating earliest arrival flows with flow-dependent transit times

Autor(en)
Baumann, Nadine, Köhler, Ekkehard A.
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 A., 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 A., 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 A., 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 A., 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 A., 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 A., 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

Acceleration of shortest path and constrained shortest path computation

Autor(en)
Köhler, Ekkehard A., 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)

Flows over Time with Load-Dependent Transit Times

Autor(en)
Köhler, Ekkehard A., Skutella, Martin
Publikationsart
Artikel
Erscheinungsjahr
2005
Quelle
SIAM Journal on Optimization 15(2005)4, S. 1185-1202, 1052-6234

Conflict-free Real-time AGV Routing

Autor(en)
Möhring, Rolf H., Köhler, Ekkehard A., 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
http://dx.doi.org/10.1007/3-540-27679-3_3

Color sequencing

Autor(en)
Epping, Thomas
Publikationsart
Dissertation
Erscheinungsjahr
2004
Verlag
Cottbus : Brandenburgische Techn. Univ.
URN
urn:nbn:de:kobv:co1-000000572

Approximating earliest arrival flows with flow-dependent transit times

Autor(en)
Baumann, Nadine, Köhler, Ekkehard A.
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)

Recognizing graphs without asteroidal triples

Autor(en)
Köhler, Ekkehard A.
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 A., 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 A.
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2004
Quelle
Discrete Applied Mathematics 134(2004)1-3, S. 239-261, 0166-218X

Flows over Time with Load-Dependent Transit Times

Autor(en)
Köhler, Ekkehard A., 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 A., Corneil, Derek G., Dragan, Feodor F.
Publikationsart
Artikel
Erscheinungsjahr
2003
Quelle
Networks 42 (2003)4, S. 209-223, 2190-5428

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

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 A.
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 A., 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 A., 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 A., 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

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

Higher-Dimensional Packing with Order Constraints

Autor(en)
Fekete, Sándor P., Köhler, Ekkehard A., 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)

Extending Partial Suborders

Autor(en)
Fekete, Sándor P., Köhler, Ekkehard A., Teich, Jürgen
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2001
Quelle
Electronic Notes in Discrete Mathematics 8(2001), S. 34-37,1571-0653

On subfamilies of AT-free graphs

Autor(en)
Köhler, Ekkehard A., 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)

Optimal FPGA module placement with temporal precedence constraints

Autor(en)
Fekete, Sándor P., Köhler, Ekkehard A., 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

Linear time algorithms for Hamiltonian problems on (claw,net)-free graphs

Autor(en)
Brandstädt, Andreas, Dragan, Feodor F., Köhler, Ekkehard A.
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 A.
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 A.
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
http://dx.doi.org/10.1007/3-540-40064-8_24