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
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
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
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
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
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
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
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
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
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
Bugliesi, Michele (Hrsg.): Automata, Languages and Programming. - Berlin : Springer, 2006, S. 679 - 690, 978-3-540-35905-0 (Lecture notes in computer science ; 4051)
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
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)
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
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, 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
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
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
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
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)
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, 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
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
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.
