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

Vydané v:	Networks Ročník 83; číslo 4; s. 642 - 652
Hlavní autori:	Haese, Rebekka, Heller, Till, Krumke, Sven O.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Wiley Subscription Services, Inc 01.06.2024
Predmet:	Algorithms Deviation Homology Mathematical analysis Polynomials
ISSN:	0028-3045, 1097-0037
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!