<電子ブック>
Graphs, Dioids and Semirings : New Models and Algorithms / by Michel Gondran, Michel Minoux
(Operations Research/Computer Science Interfaces Series. ISSN:26985489 ; 41)
版 | 1st ed. 2008. |
---|---|
出版者 | (New York, NY : Springer US : Imprint: Springer) |
出版年 | 2008 |
本文言語 | 英語 |
大きさ | XX, 388 p. 26 illus : online resource |
著者標目 | *Gondran, Michel author Minoux, Michel author SpringerLink (Online service) |
件 名 | LCSH:Operations research LCSH:Management science LCSH:Computer engineering LCSH:Computer networks LCSH:Discrete mathematics LCSH:Computer science -- Mathematics 全ての件名で検索 LCSH:Mathematical models FREE:Operations Research, Management Science FREE:Computer Engineering and Networks FREE:Discrete Mathematics FREE:Operations Research and Decision Theory FREE:Discrete Mathematics in Computer Science FREE:Mathematical Modeling and Industrial Mathematics |
一般注記 | 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 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 HTTP:URL=https://doi.org/10.1007/978-0-387-75450-5 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9780387754505 |
|
電子リソース |
|
EB00236838 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:T57.6-57.97 LCC:T55.4-60.8 DC23:3 |
書誌ID | 4000120373 |
ISBN | 9780387754505 |
類似資料
この資料の利用統計
このページへのアクセス回数:2回
※2017年9月4日以降