Skip to Main content Skip to Navigation
Journal articles

Dioïds and Semirings: Links to Fuzzy Sets and other Applications

Michel Gondran Michel Minoux 1
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Besides the classical algebraic structures of groups, rings and fields which have long been the almost exclusive reference concepts used in mathematical modelling, other algebraic structures such as dioïds and semirings have emerged in the last two or three decades in connection with modelling and solving a rich variety of non-classical problems, e.g. in Decision Analysis, Fuzzy Set Theory, Operations Research, Automatic Control and Mathematical Physics. The present paper aims at providing an overview of applications of dioïd and semiring structures, stressing links with Fuzzy Sets and emphasizing linear algebraic problems (solving linear systems, computing eigenvalues and eigenvectors), non-classical path-finding problems (using algebras of endomorphisms) and connections between dioïd structure and nonlinear analysis (in view of solving problems in Mathematical Physics).
Document type :
Journal articles
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Wednesday, July 1, 2015 - 10:39:02 AM
Last modification on : Friday, January 8, 2021 - 5:32:06 PM



Michel Gondran, Michel Minoux. Dioïds and Semirings: Links to Fuzzy Sets and other Applications. Fuzzy Sets and Systems, Elsevier, 2007, 158 (12), pp.1273-1294. ⟨10.1016/j.fss.2007.01.016⟩. ⟨hal-01170202⟩



Record views