TY  - JOUR
A1  - Glück, Roland
A1  - Möller, Bernhard
T1  - Circulations, fuzzy relations and semirings
T2  - Lecture Notes in Computer Science
N2  - Circulations are similar to flows in capacity-constrained networks, with the difference that they also observe lower bounds and, unlike flows, are not directed from a source to a sink. We give a new description of circulations in networks using a technique introduced by Kawahara; he applied the same methods to network flows. We show the power and flexibility of his approach in a new application, refining it at the same time by introducing the concept of test relations. Furthermore we will give algebraic formulations of a generic algorithm for computing a flow in a network with lower bounds and a sufficient and necessary criterion for the existence of a circulation.
Y1  - 2008
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/58790
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-587907
SN  - 9783540705932
SN  - 9783540705949
SN  - 0302-9743
SN  - 1611-3349
VL  - 5133
SP  - 134
EP  - 152
PB  - Springer
CY  - Berlin
ER  -