Graphs, Dioids and Semirings : New Models and Algorithms
The origins of Graph Theory date back to Euler (1736) with the solution of the celebrated 'Koenigsberg Bridges Problem'; and to Hamilton with the famous 'Trip around the World' game (1859), stating for the first time a problem which, in its most recent version the 'Traveling...
Sábháilte in:
| Príomhchruthaitheoirí: | , |
|---|---|
| Formáid: | Livre numérique |
| Teanga: | Anglais |
| Foilsithe / Cruthaithe: |
New York, NY :
Springer US
2008.
Cham : Springer Nature |
| Sraith: | Operations Research/Computer Science Interfaces Series
41 |
| Ábhair: | |
| Rochtain ar líne: | Accès sur la plateforme de l'éditeur Accès sur la plateforme de l'éditeur (Springer) Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nóta: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Graphs, Dioids and Semirings, Texte imprimé, 9780387523200 • Graphs, Dioids and Semirings, Texte imprimé, 9781441945297 • Graphs, dioids and semirings, new models and algorithms, Michel Gondran and Michel Minoux, New York, Springer, 2008, 1 vol. (xix-383 p.), Operations research/computer science interfaces, 978-0-387-75449-9 |
| LEADER | 04527nam a22004217a 4500 | ||
|---|---|---|---|
| 001 | 940444 | ||
| 008 | 080829s2008 xx ||| |||| 00| 0 eng d | ||
| 009 | PPN127046453 | ||
| 020 | |a 9780387754505 | ||
| 041 | 0 | |a eng | |
| 082 | |a 519.6 | ||
| 084 | |a 16Y60. 2010 | ||
| 084 | |a 05C25. 2010 | ||
| 100 | 1 | |a Gondran, Michel, |d 1944- | |
| 245 | 1 | 0 | |a Graphs, Dioids and Semirings : |b New Models and Algorithms |c Michel Gondran,... Michel Minoux,... |
| 260 | |a New York, NY : |b Springer US. | ||
| 260 | |a Cham : |b Springer Nature, |c 2008. | ||
| 490 | 0 | |a Operations Research/Computer Science Interfaces Series |v 41 |x 2698-5489 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a 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. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. chttps://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a The origins of Graph Theory date back to Euler (1736) with the solution of the celebrated 'Koenigsberg Bridges Problem'; and to Hamilton with the famous 'Trip around the World' game (1859), stating for the first time a problem which, in its most recent version the 'Traveling Salesman Problem' -, is still the subject of active research. Yet, it has been during the last fifty years or so with the rise of the electronic computers that Graph theory has become an indispensable discipline in terms of the number and importance of its applications across the Applied Sciences. Graph theory has been especially central to Theoretical and Algorithmic Computer Science, and Automatic Control, Systems Optimization, Economy and Operations Research, Data Analysis in the Engineering Sciences. Close connections between graphs and algebraic structures have been widely used in the analysis and implementation of efficient algorithms for many problems, for example: transportation network optimization, telecommunication network optimization and planning, optimization in scheduling and production systems, etc. The primary objectives of GRAPHS, DIOÏDS AND SEMIRINGS: New Models and Algorithms are to emphasize the deep relations existing between the semiring and dioïd 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., dioïds), apart from the classical structures of groups, rings, and fields. | ||
| 650 | |a Algorithmes | ||
| 650 | |a Semi-anneaux (mathématiques) | ||
| 650 | |a Théorie des graphes | ||
| 700 | 1 | |a Minoux, Michel. |4 aut | |
| 776 | 0 | |t Graphs, Dioids and Semirings |b Texte imprimé |z 9780387523200 | |
| 776 | 0 | |t Graphs, Dioids and Semirings |b Texte imprimé |z 9781441945297 | |
| 776 | 0 | |0 12874958X |t Graphs, dioids and semirings |o new models and algorithms |f Michel Gondran and Michel Minoux |c New York |n Springer |d 2008 |p 1 vol. (xix-383 p.) |s Operations research/computer science interfaces |z 978-0-387-75449-9 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/978-0-387-75450-5 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://doi.org/10.1007/978-0-387-75450-5 |z Accès sur la plateforme de l'éditeur (Springer) | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-94MGNF6T-D |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747860688 |u https://ezproxy.univ-orleans.fr/login?url=https://dx.doi.org/10.1007/978-0-387-75450-5 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750878223 |u https://ezproxy.insa-cvl.fr/login?qurl=https://dx.doi.org/10.1007/978-0-387-75450-5 |z Accès INSA CVL | |
| 997 | |0 940444 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||