skip to content
Algorithmic graph theory and perfect graphs Preview this item
ClosePreview this item
Checking...

Algorithmic graph theory and perfect graphs

Author: Martin Charles Golumbic
Publisher: New York : Academic Press, 1980.
Series: Computer science and applied mathematics.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Rating:

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

Subjects
More like this

 

Find a copy online

Find a copy in the library

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

Details

Additional Physical Format: Online version:
Golumbic, Martin Charles.
Algorithmic graph theory and perfect graphs.
New York : Academic Press, 1980
(OCoLC)625026895
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Martin Charles Golumbic
ISBN: 0122892607 9780122892608
OCLC Number: 5564855
Description: xx, 284 p. : ill. ; 24 cm.
Contents: Graph theoretic foundations --
The design of efficient algorithms --
Perfect graphs --
Triangulated graphs --
Comparability graphs --
Split graphs --
Permutation graphs --
Interval graphs --
Superperfect graphs --
Threshold graphs --
Not so perfect graphs --
Perfect Gaussian elimination --
Appendix. A.A small collection of NP-complete problems --
B. An algorithm for set union, intersection, difference, and symmetric difference of two subsets --
C. Topological sorting: an example of algorithm 2.4 --
D. An illustration of the decomposition algorithm --
E. The properties P.E.B., C.B., (P.E.B.)', (C.B.)' illustrated --
F. The properties C, C̄, T, T̄ illustrated.
Series Title: Computer science and applied mathematics.
Responsibility: Martin Charles Golumbic.

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/5564855> # Algorithmic graph theory and perfect graphs
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "5564855" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    schema:about <http://dewey.info/class/511.5/e19/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/grafentheorie> ; # Grafentheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/algorithme> ; # algorithme
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/graph> ; # Graph
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/graphes_theorie_des> ; # Graphes, Théorie des
    schema:about <http://id.worldcat.org/fast/1057796> ; # Perfect graphs
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/graphes_parfaits> ; # Graphes parfaits
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/perfect_graphs> ; # Perfect graphs
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/theorie_graphe> ; # theorie graphe
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/graphe_permutation> ; # graphe permutation
    schema:about <http://experiment.worldcat.org/entity/work/data/409044#Topic/graphentheorie> ; # Graphentheorie
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/2533313> ; # Martin Charles Golumbic
    schema:datePublished "1980" ;
    schema:description "Graph theoretic foundations -- The design of efficient algorithms -- Perfect graphs -- Triangulated graphs -- Comparability graphs -- Split graphs -- Permutation graphs -- Interval graphs -- Superperfect graphs -- Threshold graphs -- Not so perfect graphs -- Perfect Gaussian elimination -- Appendix. A.A small collection of NP-complete problems -- B. An algorithm for set union, intersection, difference, and symmetric difference of two subsets -- C. Topological sorting: an example of algorithm 2.4 -- D. An illustration of the decomposition algorithm -- E. The properties P.E.B., C.B., (P.E.B.)', (C.B.)' illustrated -- F. The properties C, C̄, T, T̄ illustrated."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/409044> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/409044#Series/computer_science_and_applied_mathematics> ; # Computer science and applied mathematics.
    schema:isSimilarTo <http://www.worldcat.org/oclc/625026895> ;
    schema:name "Algorithmic graph theory and perfect graphs"@en ;
    schema:numberOfPages "284" ;
    schema:productID "5564855" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/5564855#PublicationEvent/new_york_academic_press_1980> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/409044#Agent/academic_press> ; # Academic Press
    schema:url <http://www.gbv.de/dms/hebis-darmstadt/toc/60128461.pdf> ;
    schema:url <http://www.ulb.tu-darmstadt.de/tocs/60128461.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780122892608> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/5564855> ;
    .


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/409044#Agent/academic_press> # Academic Press
    a bgn:Agent ;
    schema:name "Academic Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/409044#Series/computer_science_and_applied_mathematics> # Computer science and applied mathematics.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/5564855> ; # Algorithmic graph theory and perfect graphs
    schema:name "Computer science and applied mathematics." ;
    schema:name "Computer science and applied mathematics" ;
    .

<http://experiment.worldcat.org/entity/work/data/409044#Topic/graphe_permutation> # graphe permutation
    a schema:Intangible ;
    schema:name "graphe permutation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/409044#Topic/graphes_parfaits> # Graphes parfaits
    a schema:Intangible ;
    schema:name "Graphes parfaits"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/409044#Topic/graphes_theorie_des> # Graphes, Théorie des
    a schema:Intangible ;
    schema:name "Graphes, Théorie des"@fr ;
    .

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

<http://viaf.org/viaf/2533313> # Martin Charles Golumbic
    a schema:Person ;
    schema:familyName "Golumbic" ;
    schema:givenName "Martin Charles" ;
    schema:name "Martin Charles Golumbic" ;
    .

<http://worldcat.org/isbn/9780122892608>
    a schema:ProductModel ;
    schema:isbn "0122892607" ;
    schema:isbn "9780122892608" ;
    .

<http://www.worldcat.org/oclc/625026895>
    a schema:CreativeWork ;
    rdfs:label "Algorithmic graph theory and perfect graphs." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/5564855> ; # Algorithmic graph theory and perfect graphs
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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