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.
| Author: | Roland Glück |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-4904 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/614 |
| 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 |
| Type: | Report |
| Language: | English |
| 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 |
