Graphs, Dioids and Semirings: New Models and Algorithms

By Michel Minoux and Michel Gondran

Book Overview

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dio?d structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by nonclassical algebraic structures which either extend usual algebra or form a new branch of it.

• Format: Hardcover
• Language: English
• ISBN: 0387754490
• ISBN13: 9780387754499
• Release Date: May 2008
• Publisher: Springer
• Length: 388 Pages
• Weight: 1.54 lbs.
• Dimensions: 1.0" x 6.2" x 9.3"