Graphs, Dioids and Semirings

The primary objectives of Graphs, Dioids and Semirings: New Models and Algorithms are to emphasize the deep relations 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.