@inproceedings{DBLP:conf/sofsem/BuchinHLR25,

title = {Orienteering (with Time Windows) on Restricted Graph Classes},

author = {Kevin Buchin and Mart Hagedoorn and Guangping Li and Carolin Rehs},

editor = {Rastislav Královic and Vera Kurková},

url = {https://doi.org/10.1007/978-3-031-82670-2_12},

doi = {10.1007/978-3-031-82670-2_12},

year  = {2025},

date = {2025-01-01},

booktitle = {SOFSEM 2025: Theory and Practice of Computer Science - 50th International 

 Conference on Current Trends in Theory and Practice of Computer Science, 

 SOFSEM 2025, Bratislava, Slovak Republic, January 20-23, 2025, Proceedings, 

 Part I},

volume = {15538},

pages = {151–165},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/compgeom/BuchinKMORSW25,

title = {Computing Oriented Spanners and Their Dilation},

author = {Kevin Buchin and Antonia Kalb and Anil Maheshwari and Saeed Odak and Carolin Rehs and Michiel Smid and Sampson Wong},

editor = {Oswin Aichholzer and Haitao Wang},

url = {https://doi.org/10.4230/LIPIcs.SoCG.2025.27},

doi = {10.4230/LIPICS.SOCG.2025.27},

year  = {2025},

date = {2025-01-01},

booktitle = {41st International Symposium on Computational Geometry, SoCG 2025, 

 June 23-27, 2025, Kanazawa, Japan},

volume = {332},

pages = {27:1–27:17},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/compgeom/BuchinRS25,

title = {Geometric Spanners of Bounded Tree-Width},

author = {Kevin Buchin and Carolin Rehs and Torben Scheele},

editor = {Oswin Aichholzer and Haitao Wang},

url = {https://doi.org/10.4230/LIPIcs.SoCG.2025.26},

doi = {10.4230/LIPICS.SOCG.2025.26},

year  = {2025},

date = {2025-01-01},

booktitle = {41st International Symposium on Computational Geometry, SoCG 2025, 

 June 23-27, 2025, Kanazawa, Japan},

volume = {332},

pages = {26:1–26:15},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/cccg/KalbBRL24,

title = {Experimental analysis of oriented spanners on one-dimensional point 

 sets},

author = {Antonia Kalb and Kevin Buchin and Carolin Rehs and Guangping Li},

editor = {Rahnuma Islam Nishat},

year  = {2024},

date = {2024-01-01},

booktitle = {Proceedings of the 36th Canadian Conference on Computational Geometry, 

 CCCG 2024, Brock University, St. Catharines, Canada, July 17-19, 

 2024},

pages = {223–231},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/esa/BuchinGK0RRW23,

title = {Oriented Spanners},

author = {Kevin Buchin and Joachim Gudmundsson and Antonia Kalb and Aleksandr Popov and Carolin Rehs and André Renssen and Sampson Wong},

editor = {Inge Li Gørtz and Martin Farach-Colton and Simon J. Puglisi and Grzegorz Herman},

url = {https://doi.org/10.4230/LIPIcs.ESA.2023.26},

doi = {10.4230/LIPICS.ESA.2023.26},

year  = {2023},

date = {2023-01-01},

booktitle = {31st Annual European Symposium on Algorithms, ESA 2023, September 

 4-6, 2023, Amsterdam, The Netherlands},

volume = {274},

pages = {26:1–26:16},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/cocoa/GurskiKRW21,

title = {Directed Width Parameters on Semicomplete Digraphs},

author = {Frank Gurski and Dominique Komander and Carolin Rehs and Sebastian Wiederrecht},

editor = {Ding-Zhu Du and Donglei Du and Chenchen Wu and Dachuan Xu},

url = {https://doi.org/10.1007/978-3-030-92681-6_48},

doi = {10.1007/978-3-030-92681-6_48},

year  = {2021},

date = {2021-01-01},

booktitle = {Combinatorial Optimization and Applications - 15th International Conference, 

 COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings},

volume = {13135},

pages = {615–628},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/caldam/GurskiKR21,

title = {Acyclic Coloring Parameterized by Directed Clique-Width},

author = {Frank Gurski and Dominique Komander and Carolin Rehs},

editor = {Apurva Mudgal and C. R. Subramanian},

url = {https://doi.org/10.1007/978-3-030-67899-9_8},

doi = {10.1007/978-3-030-67899-9_8},

year  = {2021},

date = {2021-01-01},

booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference, 

 CALDAM 2021, Rupnagar, India, February 11-13, 2021, Proceedings},

volume = {12601},

pages = {95–108},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/sofsem/GurskiHKRRW20,

title = {Computing Directed Steiner Path Covers for Directed Co-graphs (Extended 

 Abstract)},

author = {Frank Gurski and Stefan Hoffmann and Dominique Komander and Carolin Rehs and Jochen Rethmann and Egon Wanke},

editor = {Alexander Chatzigeorgiou and Riccardo Dondi and Herodotos Herodotou and Christos A. Kapoutsis and Yannis Manolopoulos and George A. Papadopoulos and Florian Sikora},

url = {https://doi.org/10.1007/978-3-030-38919-2_45},

doi = {10.1007/978-3-030-38919-2_45},

year  = {2020},

date = {2020-01-01},

booktitle = {SOFSEM 2020: Theory and Practice of Computer Science - 46th International 

 Conference on Current Trends in Theory and Practice of Informatics, 

 SOFSEM 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings},

volume = {12011},

pages = {556–565},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/mfcs/MorawietzRW20,

title = {A Timecop's Work Is Harder Than You Think},

author = {Nils Morawietz and Carolin Rehs and Mathias Weller},

editor = {Javier Esparza and Daniel Král'},

url = {https://doi.org/10.4230/LIPIcs.MFCS.2020.71},

doi = {10.4230/LIPICS.MFCS.2020.71},

year  = {2020},

date = {2020-01-01},

booktitle = {45th International Symposium on Mathematical Foundations of Computer 

 Science, MFCS 2020, August 24-28, 2020, Prague, Czech Republic},

volume = {170},

pages = {71:1–71:14},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/sofsem/GurskiR19,

title = {Forbidden Directed Minors, Directed Path-Width and Directed Tree-Width 

 of Tree-Like Digraphs},

author = {Frank Gurski and Carolin Rehs},

editor = {Barbara Catania and Rastislav Královic and Jerzy R. Nawrocki and Giovanni Pighizzini},

url = {https://doi.org/10.1007/978-3-030-10801-4_19},

doi = {10.1007/978-3-030-10801-4_19},

year  = {2019},

date = {2019-01-01},

booktitle = {SOFSEM 2019: Theory and Practice of Computer Science - 45th International 

 Conference on Current Trends in Theory and Practice of Computer Science, 

 Nový Smokovec, Slovakia, January 27-30, 2019, Proceedings},

volume = {11376},

pages = {234–246},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/or/GurskiKR19,

title = {Subset Sum Problems with Special Digraph Constraints},

author = {Frank Gurski and Dominique Komander and Carolin Rehs},

editor = {Janis S. Neufeld and Udo Buscher and Rainer Lasch and Dominik Möst and Jörn Schönberger},

url = {https://doi.org/10.1007/978-3-030-48439-2_41},

doi = {10.1007/978-3-030-48439-2_41},

year  = {2019},

date = {2019-01-01},

booktitle = {Operations Research Proceedings 2019, Selected Papers of the Annual 

 International Conference of the German Operations Research Society 

 (GOR), Dresden, Germany, September 4-6, 2019},

pages = {339–346},

publisher = {Springer},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/or/Gurski0KRRW19,

title = {Exact Solutions for the Steiner Path Cover Problem on Special Graph 

 Classes},

author = {Frank Gurski and Stefan Hoffmann and Dominique Komander and Carolin Rehs and Jochen Rethmann and Egon Wanke},

editor = {Janis S. Neufeld and Udo Buscher and Rainer Lasch and Dominik Möst and Jörn Schönberger},

url = {https://doi.org/10.1007/978-3-030-48439-2_40},

doi = {10.1007/978-3-030-48439-2_40},

year  = {2019},

date = {2019-01-01},

booktitle = {Operations Research Proceedings 2019, Selected Papers of the Annual 

 International Conference of the German Operations Research Society 

 (GOR), Dresden, Germany, September 4-6, 2019},

pages = {331–338},

publisher = {Springer},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/fct/GurskiKR19,

title = {Computing Digraph Width Measures on Directed Co-graphs - (Extended 

 Abstract)},

author = {Frank Gurski and Dominique Komander and Carolin Rehs},

editor = {Leszek Antoni Gasieniec and Jesper Jansson and Christos Levcopoulos},

url = {https://doi.org/10.1007/978-3-030-25027-0_20},

doi = {10.1007/978-3-030-25027-0_20},

year  = {2019},

date = {2019-01-01},

booktitle = {Fundamentals of Computation Theory - 22nd International Symposium, 

 FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings},

volume = {11651},

pages = {292–305},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/cocoa/GurskiKR19,

title = {Characterizations for Special Directed Co-graphs},

author = {Frank Gurski and Dominique Komander and Carolin Rehs},

editor = {Yingshu Li and Mihaela Cardei and Yan Huang},

url = {https://doi.org/10.1007/978-3-030-36412-0_20},

doi = {10.1007/978-3-030-36412-0_20},

year  = {2019},

date = {2019-01-01},

booktitle = {Combinatorial Optimization and Applications - 13th International Conference, 

 COCOA 2019, Xiamen, China, December 13-15, 2019, Proceedings},

volume = {11949},

pages = {252–264},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/or/GurskiR18,

title = {The Knapsack Problem with Conflict Graphs and Forcing Graphs of Bounded 

 Clique-Width},

author = {Frank Gurski and Carolin Rehs},

editor = {Bernard Fortz and Martine Labbé},

url = {https://doi.org/10.1007/978-3-030-18500-8_33},

doi = {10.1007/978-3-030-18500-8_33},

year  = {2018},

date = {2018-01-01},

booktitle = {Operations Research Proceedings 2018, Selected Papers of the Annual 

 International Conference of the German Operations Research Society 

 (GOR), Brussels, Belgium, September 12-14, 2018},

pages = {259–265},

publisher = {Springer},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/cocoon/GurskiR18,

title = {Directed Path-Width and Directed Tree-Width of Directed Co-graphs},

author = {Frank Gurski and Carolin Rehs},

editor = {Lusheng Wang and Daming Zhu},

url = {https://doi.org/10.1007/978-3-319-94776-1_22},

doi = {10.1007/978-3-319-94776-1_22},

year  = {2018},

date = {2018-01-01},

booktitle = {Computing and Combinatorics - 24th International Conference, COCOON 

 2018, Qing Dao, China, July 2-4, 2018, Proceedings},

volume = {10976},

pages = {255–267},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/cocoa/GurskiRR18,

title = {Directed Path-Width of Sequence Digraphs},

author = {Frank Gurski and Carolin Rehs and Jochen Rethmann},

editor = {Donghyun Kim and R. N. Uma and Alexander Zelikovsky},

url = {https://doi.org/10.1007/978-3-030-04651-4_6},

doi = {10.1007/978-3-030-04651-4_6},

year  = {2018},

date = {2018-01-01},

booktitle = {Combinatorial Optimization and Applications - 12th International Conference, 

 COCOA 2018, Atlanta, GA, USA, December 15-17, 2018, Proceedings},

volume = {11346},

pages = {79–93},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/or/RehsG17,

title = {A Graph Theoretic Approach to Solve Special Knapsack Problems in Polynomial 

 Time},

author = {Carolin Rehs and Frank Gurski},

editor = {Natalia Kliewer and Jan Fabian Ehmke and Ralf Borndörfer},

url = {https://doi.org/10.1007/978-3-319-89920-6_40},

doi = {10.1007/978-3-319-89920-6_40},

year  = {2017},

date = {2017-01-01},

booktitle = {Operations Research Proceedings 2017, Selected Papers of the Annual 

 International Conference of the German Operations Research Society 

 (GOR), Freie Universiät Berlin, Germany, September 6-8, 2017},

pages = {295–301},

publisher = {Springer},

series = {Operations Research Proceedings},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}