guest ::
On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
; ; ; ; ;
In
33rd Annual European Symposium on Algorithms (ESA 2025), Seiten/Artikel-Nr: 34:1-34:15
2025
: Schloss Dagstuhl – Leibniz-Zentrum für InformatikSchloss Dagstuhl – Leibniz-Zentrum für InformatikSchloss Dagstuhl – Leibniz-Zentrum für Informatik
Online
DOI: 10.4230/LIPICS.ESA.2025.34
Einrichtungen
- Lehr- und Forschungsgebiet Algorithmische Spieltheorie und Diskrete Mathematik (119830 ; 817720)
- Fachgruppe Mathematik (110000)
Inhaltliche Beschreibung (Schlagwörter)
Approximation Algorithms (Genormte SW) ; Flows over Time (Genormte SW) ; Min-Max Disjoint Paths (Genormte SW) ; Scheduling (Genormte SW) ; Theory of computation → Approximation algorithms analysis (Genormte SW) ; Theory of computation → Graph algorithms analysis (Genormte SW) ; Train Routing (Genormte SW)
Dokumenttyp
Contribution to a conference proceedings
Format
online
Sprache
English
Anmerkung
Peer reviewed article
Externe Identnummern
SCOPUS: SCOPUS:2-s2.0-105019059586
Interne Identnummern
RWTH-2025-10181
Datensatz-ID: 1022685
|
The record appears in these collections: |