guest ::
A Faster Parametric Search for the Integral Quickest Transshipment Problem
; ; ;
In
33rd Annual European Symposium on Algorithms : ESA 2025, September 15–17, 2025, Warsaw, Poland / edited by Anne Benoit, Haim Kaplan, Sebastian Wild, Grzegorz Herman
2025
: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Online
DOI: 10.4230/LIPICS.ESA.2025.112
Einrichtungen
Projekte
- GRK 2236 - GRK 2236: Unsicherheit und Randomisierung in Algorithmen, Verifikation und Logik. (282652900) (282652900)
- SFB 1481 B05 - Sparsifizierung zeitabhängiger Netzwerkflußprobleme mittels diskreter Optimierung (B05) (504292598) (504292598)
- DFG project G:(GEPRIS)442047500 - SFB 1481: Sparsity und singuläre Strukturen (442047500) (442047500)
Inhaltliche Beschreibung (Schlagwörter)
Flow over time (Genormte SW) ; Theory of computation → Network flows (Genormte SW) ; dynamic transshipment (Genormte SW) ; efficient algorithms (Genormte SW) ; parametric submodular functions (Genormte SW) ; quickest transshipment (Genormte SW)
Dokumenttyp
Contribution to a book/Contribution to a conference proceedings
Format
online
Sprache
English
Anmerkung
Peer reviewed article
Externe Identnummern
SCOPUS: SCOPUS:2-s2.0-105019056534
Interne Identnummern
RWTH-2025-08597
Datensatz-ID: 1019858
Beteiligte Länder
Germany
|
The record appears in these collections: |