Graphs, Dioids and Semirings

New Models and Algorithms

AvMichel Gondran,Michel Minoux

Häftad, Engelska, 2010

Del 41 i serien Operations Research/Computer Science Interfaces Series

1 237 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Inbunden

1 718 kr

Beskrivning

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.

Produktinformation

Utgivningsdatum:2010-12-08
Mått:155 x 235 x 22 mm
Vikt:610 g
Format:Häftad
Språk:Engelska
Serie:Operations Research/Computer Science Interfaces Series
Antal sidor:388
Förlag:Springer-Verlag New York Inc.
ISBN:9781441945297

Utforska kategorier

Ledarskap och motivation inom Ekonomi och Ledarskap
Företagsekonomi inom Ekonomi och Ledarskap
Hårdvara inom Data och IT

Recensioner i media

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)

Innehållsförteckning

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.