Graphs, Dioids and Semirings

New Models and Algorithms

Michel Gondran, Michel Minoux (Autoren)

Buch | Softcover

388 Seiten

2010 | Softcover reprint of hardcover 1st ed. 2008
Springer-Verlag New York Inc.
978-1-4419-4529-7 (ISBN)

Artikel merken

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.

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.

Erscheint lt. Verlag	8.12.2010
Reihe/Serie	Operations Research /Computer Science Interfaces Series ; 41
Zusatzinfo	26 Illustrations, black and white; XX, 388 p. 26 illus.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Netzwerke
	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Informatik ► Weitere Themen ► Hardware
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Graphentheorie
	Wirtschaft ► Betriebswirtschaft / Management
ISBN-10	1-4419-4529-6 / 1441945296
ISBN-13	978-1-4419-4529-7 / 9781441945297
Zustand	Neuware