Learning-augmented maximum flow

We propose a framework for speeding up maximum flow computation by using predictions. A prediction is a flow, i.e., an assignment of non-negative flow values to edges, which satisfies the flow conservation property, but does not necessarily respect the edge capacities of the actual instance (since t...

Celý popis

Podrobná bibliografia

Vydané v:	Information processing letters Ročník 186; s. 106487
Hlavní autori:	Polak, Adam, Zub, Maksym
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.08.2024
Predmet:	Algorithms with predictions Analysis of algorithms Combinatorial optimization Maximum flow Combinatorial optimization Analysis of algorithms Algorithms with predictions Maximum flow
ISSN:	0020-0190, 1872-6119
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!