Graphs, dioids and semirings
Subtitle: new models and algorithms
By: Michel Gondran and Michel Minoux
Contributors: Minoux, Michel
Series: Operations research/computer science interfaces -- ORCS 41; Operations research/computer science interfaces series -- ORCS 41.
Publisher: Springer
Published: 2008
Place of publication: New York
Language: eng
Number of pages: 383
ISBN-13: 9780387754499; 9780387754505; 9781441945297
Subjects: Graph; Dioid; Graph theory; Semirings (Mathematics); Halbring
Description: "The primary objective of Graphs, Dioids and Semirings: New Models and Algorithms is to emphasize the deep relationship existing between the semiring and dioid structures with graphs and their combinatorial properties, while demonstrating the modeling and problem-solving capability and 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 (i.e., semirings), or correspond to a new branch of algebra (i.e., dioids), apart from the classical structures of groups, rings, and fields."--Jacket.
Notes: Includes bibliographical references (p. 367-376) and index.