h1

% IMPORTANT: The following is UTF-8 encoded.  This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.

@INPROCEEDINGS{Bhaskar:1022685,
      author       = {Bhaskar, Umang and Eickhoff, Katharina and Kauther, Lennart
                      Kurt and Matuschke, Jannik and Peis, Britta and Vargas Koch,
                      Laura},
      title        = {{O}n the {A}pproximability of {T}rain {R}outing and the
                      {M}in-{M}ax {D}isjoint {P}aths {P}roblem},
      publisher    = {Schloss Dagstuhl – Leibniz-Zentrum für InformatikSchloss
                      Dagstuhl – Leibniz-Zentrum für InformatikSchloss Dagstuhl
                      – Leibniz-Zentrum für Informatik},
      reportid     = {RWTH-2025-10181},
      pages        = {34:1-34:15},
      year         = {2025},
      comment      = {33rd Annual European Symposium on Algorithms (ESA 2025)},
      booktitle     = {33rd Annual European Symposium on
                       Algorithms (ESA 2025)},
      organization  = {33. Annual European Symposium on
                       Algorithms,},
      keywords     = {Approximation Algorithms (Other) / Flows over Time (Other)
                      / Min-Max Disjoint Paths (Other) / Scheduling (Other) /
                      Theory of computation → Approximation algorithms analysis
                      (Other) / Theory of computation → Graph algorithms
                      analysis (Other) / Train Routing (Other)},
      cin          = {119830 ; 817720 / 110000},
      cid          = {$I:(DE-82)119830_20241018$ / $I:(DE-82)110000_20140620$},
      typ          = {PUB:(DE-HGF)8},
      doi          = {10.4230/LIPICS.ESA.2025.34},
      url          = {https://publications.rwth-aachen.de/record/1022685},
}