skip to content
Graphs, dioids and semirings : new models and algorithms Preview this item
ClosePreview this item
Checking...

Graphs, dioids and semirings : new models and algorithms

Author: Michel Gondran; Michel Minoux
Publisher: New York : Springer, ©2008.
Series: Operations research/computer science interfaces series, ORCS 41.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
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 a" the 'Traveling Salesman Problem' -, is still the subject of active research. Yet, it has been during the last fifty years or soa "with the rise of the  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Gondran, Michel.
Graphs, dioids and semirings.
New York : Springer, ©2008
(DLC) 2007936570
(OCoLC)181068646
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Michel Gondran; Michel Minoux
ISBN: 9780387754505 0387754504 9780387754499 0387754490 9781441945297 1441945296
OCLC Number: 272306767
Description: 1 online resource (xix, 383 pages) : illustrations.
Contents: 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.
Series Title: Operations research/computer science interfaces series, ORCS 41.
Responsibility: Michel Gondran and Michel Minoux.
More information:

Abstract:

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.  Read more...

Reviews

Editorial reviews

Publisher Synopsis

From the reviews:"The authors carefully explain with examples what is meant by a canonically ordered monoid, semiring and dioid, and go on to show in the book the relevance of these algebraic Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/272306767> # Graphs, dioids and semirings : new models and algorithms
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
   library:oclcnum "272306767" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://id.worldcat.org/fast/1112373> ; # Semirings (Mathematics)
   schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
   schema:about <http://experiment.worldcat.org/entity/work/data/803212254#Topic/mathematics_graphic_methods> ; # MATHEMATICS--Graphic Methods
   schema:about <http://dewey.info/class/511.5/e22/> ;
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/2474443> ; # Michel Minoux
   schema:copyrightYear "2008" ;
   schema:creator <http://viaf.org/viaf/22142543> ; # Michel Gondran
   schema:datePublished "2008" ;
   schema:description "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."@en ;
   schema:description "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 a" the 'Traveling Salesman Problem' -, is still the subject of active research. Yet, it has been during the last fifty years or soa "with the rise of the electronic computersa "that Graph theory has become an indispensable discipline in terms of the number and importance of its applications across the Applied Sciences. Gra."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/803212254> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/803212254#Series/operations_research_computer_science_interfaces> ; # Operations research/computer science interfaces ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/803212254#Series/operations_research_computer_science_interfaces_series> ; # Operations research/computer science interfaces series ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/181068646> ;
   schema:name "Graphs, dioids and semirings : new models and algorithms"@en ;
   schema:productID "272306767" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/272306767#PublicationEvent/new_york_springer_2008> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/803212254#Agent/springer> ; # Springer
   schema:url <http://site.ebrary.com/id/10501540> ;
   schema:url <http://rave.ohiolink.edu/ebooks/ebc/9780387754505> ;
   schema:url <http://dx.doi.org/10.1007/978-0-387-75450-5> ;
   schema:url <http://www.myilibrary.com?id=151300> ;
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy1306/2007936570-t.html> ;
   schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=371931> ;
   schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=229301> ;
   schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=978-0-387-75449-9> ;
   schema:url <http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks0/springer/2010-04-28/1/9780387754505> ;
   schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=371931> ;
   schema:url <http://swbplus.bsz-bw.de/bsz283370726cov.htm> ;
   schema:url <http://link.springer.com/openurl?genre=book&isbn=978-0-387-75449-9> ;
   schema:url <https://link.springer.com/openurl?genre=book&isbn=978-0-387-75449-9> ;
   schema:workExample <http://dx.doi.org/10.1007/978-0-387-75450-5> ;
   schema:workExample <http://worldcat.org/isbn/9780387754505> ;
   schema:workExample <http://worldcat.org/isbn/9780387754499> ;
   schema:workExample <http://worldcat.org/isbn/9781441945297> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA790587> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/272306767> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/803212254#Series/operations_research_computer_science_interfaces> # Operations research/computer science interfaces ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/272306767> ; # Graphs, dioids and semirings : new models and algorithms
   schema:name "Operations research/computer science interfaces ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/803212254#Series/operations_research_computer_science_interfaces_series> # Operations research/computer science interfaces series ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/272306767> ; # Graphs, dioids and semirings : new models and algorithms
   schema:name "Operations research/computer science interfaces series ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/803212254#Topic/mathematics_graphic_methods> # MATHEMATICS--Graphic Methods
    a schema:Intangible ;
   schema:name "MATHEMATICS--Graphic Methods"@en ;
    .

<http://id.worldcat.org/fast/1112373> # Semirings (Mathematics)
    a schema:Intangible ;
   schema:name "Semirings (Mathematics)"@en ;
    .

<http://id.worldcat.org/fast/946584> # Graph theory
    a schema:Intangible ;
   schema:name "Graph theory"@en ;
    .

<http://viaf.org/viaf/22142543> # Michel Gondran
    a schema:Person ;
   schema:familyName "Gondran" ;
   schema:givenName "Michel" ;
   schema:name "Michel Gondran" ;
    .

<http://viaf.org/viaf/2474443> # Michel Minoux
    a schema:Person ;
   schema:familyName "Minoux" ;
   schema:givenName "Michel" ;
   schema:name "Michel Minoux" ;
    .

<http://worldcat.org/isbn/9780387754499>
    a schema:ProductModel ;
   schema:isbn "0387754490" ;
   schema:isbn "9780387754499" ;
    .

<http://worldcat.org/isbn/9780387754505>
    a schema:ProductModel ;
   schema:isbn "0387754504" ;
   schema:isbn "9780387754505" ;
    .

<http://worldcat.org/isbn/9781441945297>
    a schema:ProductModel ;
   schema:isbn "1441945296" ;
   schema:isbn "9781441945297" ;
    .

<http://www.worldcat.org/oclc/181068646>
    a schema:CreativeWork ;
   rdfs:label "Graphs, dioids and semirings." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/272306767> ; # Graphs, dioids and semirings : new models and algorithms
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.