Algorithms and complexity for the almost equal maximum flow problem

In the equal maximum flow problem (EMFP), we aim for a maximum flow where we require the same flow value on all arcs in some given subsets of the arc set, so called homologous arc sets. In this article, we study the closely related almost equal maximum flow problems (AEMFP) where the flow values on...

Celý popis

Podrobná bibliografie

Vydáno v:	Networks Ročník 83; číslo 4; s. 642 - 652
Hlavní autoři:	Haese, Rebekka, Heller, Till, Krumke, Sven O.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Wiley Subscription Services, Inc 01.06.2024
Témata:	Algorithms Deviation Homology Mathematical analysis Polynomials
ISSN:	0028-3045, 1097-0037
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!