Graphs, Dioids and Semirings: New Models and Algorithms

By Michel Minoux and Michel Gondran

Book Overview

Pre-Semirings, Semirings and Dioids.- Combinatorial Properties of (Pre)-Semirings.- Topology on Ordered Sets: Topological Dioids.- Solving Linear Systems in Dioids.- Linear Dependence and Independence in Semi-Modules and Moduloids.- Eigenvalues and Eigenvectors of Endomorphisms.- Dioids and Nonlinear Analysis.- Collected Examples of Monoids, (Pre)-Semirings and Dioids.

• Format: Paperback
• Language: English
• ISBN: 1441945296
• ISBN13: 9781441945297
• Release Date: December 2010
• Publisher: Springer
• Length: 388 Pages
• Weight: 1.24 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"