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
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 pages : illustrations ; 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/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/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: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/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.