Publication:4005961
From MaRDI portal
zbMath0747.08005MaRDI QIDQ4005961
Publication date: 27 September 1992
algorithms; commutative semigroups; semirings; infinite sums; partial algebras with an infinite operation; path problem for valuated finite directed graphs; values of extremal paths
20M14: Commutative semigroups
68R10: Graph theory (including graph drawing) in computer science
08A70: Applications of universal algebra in computer science
16Y60: Semirings
08A55: Partial algebras
08A65: Infinitary algebras
Related Items
Multisemigroups with multiplicities and complete ordered semi-rings, ON THE INTERRELATION BETWEEN RADICAL THEORIES FOR SEMIRINGS AND RINGS