Cart
Free Shipping in Australia
Proud to be B-Corp

Graphs, Dioids and Semirings Michel Gondran

Graphs, Dioids and Semirings By Michel Gondran

Graphs, Dioids and Semirings by Michel Gondran


Summary

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioid structures with graphs and their combinatorial properties.

Graphs, Dioids and Semirings Summary

Graphs, Dioids and Semirings: New Models and Algorithms by Michel Gondran

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioid 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.

Graphs, Dioids and Semirings Reviews

From the reviews:

The authors carefully explain with examples what is meant by a canonically ordered monoid, semiring and dioid, and go on to show in the book the relevance of these algebraic structures to such classic operations research problems related to graphs and networks ... . recommend this as a book to be added in the libraries of institutions where graduate courses in OR are taught, because it may provide ideas for PhD students and others to explore further the concepts developed in this book ... . (R Bharath, Journal of the Operational Research Society, Vol. 60, 2009)

Table of Contents

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.

Additional information

NLS9781441945297
9781441945297
1441945296
Graphs, Dioids and Semirings: New Models and Algorithms by Michel Gondran
New
Paperback
Springer-Verlag New York Inc.
2010-12-08
388
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Graphs, Dioids and Semirings