Network flows, semirings and fuzzy relations

  • In this work we will try to describe networkflows with methods of relational algebra. For this purpose we have a long way before us: first we deal with relations in classical sense, where our special attention is on the cardinality of relations under composition and meet (Dedekind inequality). After that we take a look at the so-called fuzzyrelations, which are "weighted" relations, where a number between zero and one is a measure for the weight of a pair. If on these constructions composition and operations on sets like meet and join are defined in a suitable way the laws for clascic relations remain unchanged. Another important role will be played by semirings, by which we can prove properties of fuzzyrelations in an elegant manner.

Download full text files

Export metadata


Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Author:Roland Glück
Frontdoor URL
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2008-01)
Publisher:Institut für Informatik, Universität Augsburg
Place of publication:Augsburg
Year of first Publication:2008
Publishing Institution:Universität Augsburg
Release Date:2008/01/24
Tag:network flow; fuzzy relation; kleene algebra; semiring; algorithm
GND-Keyword:Kleene-Algebra; Halbring; Netzwerkfluss
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik