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á bibliografie

Vydáno v:	Information processing letters Ročník 186; s. 106487
Hlavní autoři:	Polak, Adam, Zub, Maksym
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.08.2024
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!