Coverart for item
The Resource Graphs, dioids and semirings : new models and algorithms, Michel Gondran and Michel Minoux

Graphs, dioids and semirings : new models and algorithms, Michel Gondran and Michel Minoux

Label
Graphs, dioids and semirings : new models and algorithms
Title
Graphs, dioids and semirings
Title remainder
new models and algorithms
Statement of responsibility
Michel Gondran and Michel Minoux
Creator
Contributor
Subject
Language
eng
Summary
"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
Member of
Cataloging source
UKM
http://library.link/vocab/creatorName
Gondran, Michel
Dewey number
511.5
Illustrations
illustrations
Index
index present
LC call number
QA166
LC item number
.G66 2008
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorName
Minoux, Michel
Series statement
Operations research/computer science interfaces
Series volume
41
http://library.link/vocab/subjectName
  • Graph theory
  • Semirings (Mathematics)
Label
Graphs, dioids and semirings : new models and algorithms, Michel Gondran and Michel Minoux
Instantiates
Publication
Bibliography note
Includes bibliographical references (pages 367-376) and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
1. Pre-semirings, semirings and dioids -- 2. Combinatorial properties of (pre)-semirings -- 3. Topology on ordered sets: topological dioids -- 4. Solving linear systems in dioids -- 5. Linear dependence and independence in semi-modules and moduloids -- 6. Eigenvalues and eigenvectors of endomorphisms -- 7. Dioids and nonlinear analysis -- 8. Collected examples of monoids, (pre)-semirings and dioids
Control code
181068646
Dimensions
25 cm
Extent
xix, 383 pages
Isbn
9780387754499
Isbn Type
(hbk.)
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(OCoLC)181068646
Label
Graphs, dioids and semirings : new models and algorithms, Michel Gondran and Michel Minoux
Publication
Bibliography note
Includes bibliographical references (pages 367-376) and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
1. Pre-semirings, semirings and dioids -- 2. Combinatorial properties of (pre)-semirings -- 3. Topology on ordered sets: topological dioids -- 4. Solving linear systems in dioids -- 5. Linear dependence and independence in semi-modules and moduloids -- 6. Eigenvalues and eigenvectors of endomorphisms -- 7. Dioids and nonlinear analysis -- 8. Collected examples of monoids, (pre)-semirings and dioids
Control code
181068646
Dimensions
25 cm
Extent
xix, 383 pages
Isbn
9780387754499
Isbn Type
(hbk.)
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(OCoLC)181068646

Library Locations

    • Mathematical Sciences LibraryBorrow it
      104 Ellis Library, Columbia, MO, 65201, US
      38.944377 -92.326537
Processing Feedback ...