skip to content
Graph theory : an algorithmic approach Preview this item
ClosePreview this item
Checking...

Graph theory : an algorithmic approach

Author: Nicos Christofides
Publisher: New York : Academic Press, 1975.
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 in the library

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

Details

Additional Physical Format: Online version:
Christofides, Nicos.
Graph theory.
New York : Academic Press, 1975
(OCoLC)568754506
Document Type: Book
All Authors / Contributors: Nicos Christofides
ISBN: 0121743500 9780121743505
OCLC Number: 1926163
Description: xv, 400 pages : illustrations ; 24 cm.
Contents: Reachability and connectivity --
Independent and dominating sets-the set covering problem --
Graph colouring --
The location of centres --
The location of medians --
Trees --
Shortest paths --
Circuits, cut-sets and Euler's problem --
Hamiltonian circuits, paths and the Travelling salesman problem --
Network flows --
Matchings, transportation and assigment problems.
Series Title: Computer science and applied mathematics.
Responsibility: Nicos Christofides.

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/1926163> # Graph theory : an algorithmic approach
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "1926163" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://id.loc.gov/authorities/subjects/sh85056472> ; # Graph theory--Data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/3768731211#Topic/graphes_theorie_des_informatique> ; # Graphes, Théorie des--Informatique
   schema:about <http://experiment.worldcat.org/entity/work/data/3768731211#Topic/quantenelektrodynamik> ; # Quantenelektrodynamik
   schema:about <http://experiment.worldcat.org/entity/work/data/3768731211#Topic/grafentheorie> ; # Grafentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/3768731211#Topic/algorithmus> ; # Algorithmus
   schema:about <http://dewey.info/class/511.5/e19/> ;
   schema:about <http://id.worldcat.org/fast/946587> ; # Graph theory--Data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/3768731211#Topic/quantenfeldtheorie> ; # Quantenfeldtheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/3768731211#Topic/numerieke_methoden> ; # Numerieke methoden
   schema:about <http://experiment.worldcat.org/entity/work/data/3768731211#Topic/grafische_methoden> ; # Grafische methoden
   schema:about <http://experiment.worldcat.org/entity/work/data/3768731211#Topic/graphentheorie> ; # Graphentheorie
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://viaf.org/viaf/43883488> ; # Nicos Christofides
   schema:datePublished "1975" ;
   schema:description "Reachability and connectivity -- Independent and dominating sets-the set covering problem -- Graph colouring -- The location of centres -- The location of medians -- Trees -- Shortest paths -- Circuits, cut-sets and Euler's problem -- Hamiltonian circuits, paths and the Travelling salesman problem -- Network flows -- Matchings, transportation and assigment problems."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3768731211> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3768731211#Series/computer_science_and_applied_mathematics> ; # Computer science and applied mathematics.
   schema:isSimilarTo <http://www.worldcat.org/oclc/568754506> ;
   schema:name "Graph theory : an algorithmic approach"@en ;
   schema:productID "1926163" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/1926163#PublicationEvent/new_york_academic_press_1975> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3768731211#Agent/academic_press> ; # Academic Press
   schema:workExample <http://worldcat.org/isbn/9780121743505> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/1926163> ;
    .


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/3768731211#Series/computer_science_and_applied_mathematics> # Computer science and applied mathematics.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/1926163> ; # Graph theory : an algorithmic approach
   schema:name "Computer science and applied mathematics." ;
   schema:name "Computer science and applied mathematics" ;
    .

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

<http://experiment.worldcat.org/entity/work/data/3768731211#Topic/quantenelektrodynamik> # Quantenelektrodynamik
    a schema:Intangible ;
   schema:name "Quantenelektrodynamik"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85056472> # Graph theory--Data processing
    a schema:Intangible ;
   schema:name "Graph theory--Data processing"@en ;
    .

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

<http://viaf.org/viaf/43883488> # Nicos Christofides
    a schema:Person ;
   schema:familyName "Christofides" ;
   schema:givenName "Nicos" ;
   schema:name "Nicos Christofides" ;
    .

<http://worldcat.org/isbn/9780121743505>
    a schema:ProductModel ;
   schema:isbn "0121743500" ;
   schema:isbn "9780121743505" ;
    .

<http://www.worldcat.org/oclc/568754506>
    a schema:CreativeWork ;
   rdfs:label "Graph theory." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/1926163> ; # Graph theory : an algorithmic approach
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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