Graphs, Dioids and Semirings: New Models and Algorithms: 41 (Operations Research/Computer Science Interfaces Series) - Hardcover

Gondran, Michel; Minoux, Michel

Hardcover

ISBN 10: 0387754490 ISBN 13: 9780387754499

Verlag: Springer, 2008

Inhaltsangabe

Book by Gondran Michel Minoux Michel

Über diesen Titel

Críticas

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)

Reseña del editor

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.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 2008
• ISBN 10: 0387754490
• ISBN 13: 9780387754499
• Einband: Tapa dura
• Sprache: Englisch
• Anzahl der Seiten: 404