UBICO

BTU Literaturdatenbank (UBICO)

Liste in UBICO öffnen

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

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

Name	Zweck	Ablauf	Typ	Anbieter
_pk_id	Wird verwendet, um ein paar Details über den Benutzer wie die eindeutige Besucher-ID zu speichern.	13 Monate	HTML	Matomo
_pk_ref	Wird benutzt, um die Informationen der Herkunftswebsite des Benutzers zu speichern.	6 Monate	HTML	Matomo
_pk_ses	Kurzzeitiges Cookie, um vorübergehende Daten des Besuchs zu speichern.	30 Minuten	HTML	Matomo