skip to content
Efficient graph representations Preview this item
ClosePreview this item
Checking...

Efficient graph representations

Author: Jeremy P Spinrad
Publisher: Providence, R.I. : American Mathematical Society, ©2003.
Series: Fields Institute monographs, 19.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
"The book is designed to be used both as a text for a graduate course on topics related to graph representation, and as a monograph for anyone interested in research in the field of graph representation. The material is of interest both to those focusing purely on graph theory and to those working in the area of graph algorithms."--Jacket.
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

Document Type: Book
All Authors / Contributors: Jeremy P Spinrad
ISBN: 0821828150 9780821828151
OCLC Number: 51848305
Description: viii, 342 pages : illustrations ; 26 cm.
Contents: Ch. 1. Introduction --
Ch. 2. Implicit representation --
Ch. 3. Intersection and containment representations --
Ch. 4. Real numbers in graph representations --
Ch. 5. Classes which use global information --
Ch. 6. Visibility graphs --
Ch. 7. Intersection of graph vlasses --
Ch. 8. Graph classes defined by forbidden subgraphs --
Ch. 9. Chordal bipartite graphs --
Ch. 10. Matrices --
Ch. 11. Decomposition --
Ch. 12. Elimination schemes --
Ch. 13. Recognition algorithms --
Ch. 14. Robust Algorithms for optimization problems --
Ch. 15. Characterization and construction --
Ch. 16. Applications --
Survey of results on graph classes.
Series Title: Fields Institute monographs, 19.
Responsibility: Jeremy P. Spinrad.

Abstract:

A monograph that deals with graph representation as a field of study. It gives a view of important algorithmic developments in intersection graph classes. It also deals with the questions that arise  Read more...

Reviews

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/51848305> # Efficient graph representations
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "51848305" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/712486#Place/providence_r_i> ; # Providence, R.I.
   schema:about <http://dewey.info/class/511.5/e21/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/712486#Topic/representations_de_graphes> ; # Représentations de graphes
   schema:about <http://experiment.worldcat.org/entity/work/data/712486#Topic/darstellungstheorie> ; # Darstellungstheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/712486#Topic/graphentheorie> ; # Graphentheorie
   schema:about <http://id.worldcat.org/fast/1094937> ; # Representations of graphs
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "2003" ;
   schema:creator <http://viaf.org/viaf/63334444> ; # Jeremy P. Spinrad
   schema:datePublished "2003" ;
   schema:description "Ch. 1. Introduction -- Ch. 2. Implicit representation -- Ch. 3. Intersection and containment representations -- Ch. 4. Real numbers in graph representations -- Ch. 5. Classes which use global information -- Ch. 6. Visibility graphs -- Ch. 7. Intersection of graph vlasses -- Ch. 8. Graph classes defined by forbidden subgraphs -- Ch. 9. Chordal bipartite graphs -- Ch. 10. Matrices -- Ch. 11. Decomposition -- Ch. 12. Elimination schemes -- Ch. 13. Recognition algorithms -- Ch. 14. Robust Algorithms for optimization problems -- Ch. 15. Characterization and construction -- Ch. 16. Applications -- Survey of results on graph classes."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/712486> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/1069-5273> ; # Fields Institute monographs ;
   schema:name "Efficient graph representations"@en ;
   schema:productID "51848305" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/51848305#PublicationEvent/providence_r_i_american_mathematical_society_2003> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/712486#Agent/american_mathematical_society> ; # American Mathematical Society
   schema:reviews <http://www.worldcat.org/title/-/oclc/51848305#Review/1423909397> ;
   schema:workExample <http://worldcat.org/isbn/9780821828151> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/51848305> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/712486#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
   schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/712486#Place/providence_r_i> # Providence, R.I.
    a schema:Place ;
   schema:name "Providence, R.I." ;
    .

<http://experiment.worldcat.org/entity/work/data/712486#Topic/darstellungstheorie> # Darstellungstheorie
    a schema:Intangible ;
   schema:name "Darstellungstheorie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/712486#Topic/representations_de_graphes> # Représentations de graphes
    a schema:Intangible ;
   schema:name "Représentations de graphes"@fr ;
    .

<http://id.worldcat.org/fast/1094937> # Representations of graphs
    a schema:Intangible ;
   schema:name "Representations of graphs"@en ;
    .

<http://viaf.org/viaf/63334444> # Jeremy P. Spinrad
    a schema:Person ;
   schema:familyName "Spinrad" ;
   schema:givenName "Jeremy P." ;
   schema:name "Jeremy P. Spinrad" ;
    .

<http://worldcat.org/isbn/9780821828151>
    a schema:ProductModel ;
   schema:isbn "0821828150" ;
   schema:isbn "9780821828151" ;
    .

<http://worldcat.org/issn/1069-5273> # Fields Institute monographs ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/51848305> ; # Efficient graph representations
   schema:issn "1069-5273" ;
   schema:name "Fields Institute monographs ;" ;
   schema:name "Fields Institute monographs," ;
    .

<http://www.worldcat.org/title/-/oclc/51848305#Review/1423909397>
    a schema:Review ;
   schema:itemReviewed <http://www.worldcat.org/oclc/51848305> ; # Efficient graph representations
   schema:reviewBody ""The book is designed to be used both as a text for a graduate course on topics related to graph representation, and as a monograph for anyone interested in research in the field of graph representation. The material is of interest both to those focusing purely on graph theory and to those working in the area of graph algorithms."--Jacket." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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