Brief announcement: A special case of maximum flow over time with network changes

We consider the problem of finding the value of a maximum flow over time in a network with uniform edge lengths where the edge capacities change at specific time instants. To solve this problem, we show how to construct a condensed version of a Time Expanded Network (cTEN) whose standard max flow va...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autori principali: Chawla, Shuchi, Sheridan, Kristin
Natura: Articolo
Pubblicazione: 2026
Soggetti:
Accesso online:https://arxiv.org/abs/2605.00277
http://arxiv.org/abs/2605.00277
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!