2020

Birx, Alexander (2020)
Competitive analysis of the online dial-a-ride problem.
Technische Universität Darmstadt
doi: 10.25534/tuprints-00014134
Dissertation, Erstveröffentlichung

Birx, Alexander ; Disser, Yann (2020)
Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line.
In: SIAM Journal on Discrete Mathematics, 34 (2)
doi: 10.1137/19M1268513
Artikel, Bibliographie

Birx, Alexander ; Disser, Yann ; Hopp, Alexander V. ; Karousatou, Christina (2020)
Improved Lower Bound for Competitive Graph Exploration.
doi: 10.48550/arXiv.2002.10958
Report, Bibliographie

2019

Birx, Alexander ; Disser, Yann ; Schewior, Kevin
Hrsg.: Achlioptas, Dimitris ; Végh‬, ‪László (2019)
Improved Bounds for Open Online Dial-a-Ride on the Line.
22nd International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX/RANDOM 2019). Cambridge, USA (20.09.2019-22.09.2019)
doi: 10.4230/LIPIcs.APPROX-RANDOM.2019.21
Konferenzveröffentlichung, Bibliographie

Birx, Alexander ; Disser, Yann
Hrsg.: Niedermeier, Rolf ; Paul, Christophe (2019)
Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line.
36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019). Berlin, Germany (13.03.2020-16.03.2020)
doi: 10.4230/LIPIcs.STACS.2019.15
Konferenzveröffentlichung, Bibliographie