skip to content
Graphs, algorithms, and optimization Preview this item
ClosePreview this item
Checking...

Graphs, algorithms, and optimization

Author: William Kocay; Donald L Kreher
Publisher: Boca Raton : Chapman & Hall/CRC, ©2005.
Series: Discrete mathematics and its applications.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
"Written in an accessible and informal style, this work covers nearly all areas of graph theory. Graphs, Algorithms, and Optimization provides a modern discussion of graph theory applicable to mathematics, computer science, and crossover applications."--Jacket.
Rating:

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

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

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

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: William Kocay; Donald L Kreher
ISBN: 1584883960 9781584883968
OCLC Number: 56319851
Description: 483 pages : illustrations ; 24 cm.
Contents: Graphs and their complements --
Paths and walks --
Some special classes of graphs --
Trees and cycles --
The structure of trees --
Connectivity --
Alternating paths and matchings --
Network flows --
Hamilton cycles --
Digraphs --
Graph colorings --
Planar graphs --
Graphs and surfaces --
Linear programming --
The primal-dual algorithm --
Discrete linear programming.
Series Title: Discrete mathematics and its applications.
Responsibility: William Kocay, Donald L. Kreher.
More information:

Abstract:

Features an explanation of modern graph theory. This title presents graph theory from an algorithmic point of view, allowing for a variety of technical applications. It includes useful programming  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"The book is written in an easygoing style, and the proofs are concisely presented and easy to follow. [This book] would serve as a fine textbook for an undergraduate graph theory course for math 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/56319851> # Graphs, algorithms, and optimization
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "56319851" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/flu> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/939169#Place/boca_raton> ; # Boca Raton
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/mathematical_optimization> ; # Mathematical optimization
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/algorithmus> ; # Algorithmus
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/lineare_optimierung> ; # Lineare Optimierung
   schema:about <http://dewey.info/class/511.5/e22/> ;
   schema:about <http://id.worldcat.org/fast/946581> ; # Graph algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/graphentheorie> ; # Graphentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/graph_theory> ; # Graph theory
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/grafentheorie> ; # Grafentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/algorithms> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/optimierung> ; # Optimierung
   schema:about <http://experiment.worldcat.org/entity/work/data/939169#Topic/algoritmen> ; # Algoritmen
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/939169#Person/kreher_donald_l> ; # Donald L. Kreher
   schema:copyrightYear "2005" ;
   schema:creator <http://viaf.org/viaf/166069663> ; # William Kocay
   schema:datePublished "2005" ;
   schema:description "Graphs and their complements -- Paths and walks -- Some special classes of graphs -- Trees and cycles -- The structure of trees -- Connectivity -- Alternating paths and matchings -- Network flows -- Hamilton cycles -- Digraphs -- Graph colorings -- Planar graphs -- Graphs and surfaces -- Linear programming -- The primal-dual algorithm -- Discrete linear programming."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/939169> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/939169#Series/discrete_mathematics_and_its_applications> ; # Discrete mathematics and its applications.
   schema:name "Graphs, algorithms, and optimization"@en ;
   schema:productID "56319851" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/56319851#PublicationEvent/boca_raton_chapman_&_hall_crc_2005> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/939169#Agent/chapman_&_hall_crc> ; # Chapman & Hall/CRC
   schema:reviews <http://www.worldcat.org/title/-/oclc/56319851#Review/-371617214> ;
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012912023&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=012912023&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=012912023&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012912023&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:url <http://tocs.ub.uni-mainz.de/pdfs/124781217.pdf> ;
   schema:workExample <http://worldcat.org/isbn/9781584883968> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA4X5833> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/56319851> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/939169#Agent/chapman_&_hall_crc> # Chapman & Hall/CRC
    a bgn:Agent ;
   schema:name "Chapman & Hall/CRC" ;
    .

<http://experiment.worldcat.org/entity/work/data/939169#Person/kreher_donald_l> # Donald L. Kreher
    a schema:Person ;
   schema:familyName "Kreher" ;
   schema:givenName "Donald L." ;
   schema:name "Donald L. Kreher" ;
    .

<http://experiment.worldcat.org/entity/work/data/939169#Series/discrete_mathematics_and_its_applications> # Discrete mathematics and its applications.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/56319851> ; # Graphs, algorithms, and optimization
   schema:name "Discrete mathematics and its applications." ;
   schema:name "Discrete mathematics and its applications" ;
    .

<http://experiment.worldcat.org/entity/work/data/939169#Topic/lineare_optimierung> # Lineare Optimierung
    a schema:Intangible ;
   schema:name "Lineare Optimierung"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/939169#Topic/mathematical_optimization> # Mathematical optimization
    a schema:Intangible ;
   schema:name "Mathematical optimization"@en ;
    .

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

<http://viaf.org/viaf/166069663> # William Kocay
    a schema:Person ;
   schema:familyName "Kocay" ;
   schema:givenName "William" ;
   schema:name "William Kocay" ;
    .

<http://worldcat.org/isbn/9781584883968>
    a schema:ProductModel ;
   schema:isbn "1584883960" ;
   schema:isbn "9781584883968" ;
    .

<http://www.worldcat.org/title/-/oclc/56319851#Review/-371617214>
    a schema:Review ;
   schema:itemReviewed <http://www.worldcat.org/oclc/56319851> ; # Graphs, algorithms, and optimization
   schema:reviewBody ""Written in an accessible and informal style, this work covers nearly all areas of graph theory. Graphs, Algorithms, and Optimization provides a modern discussion of graph theory applicable to mathematics, computer science, and crossover applications."--Jacket." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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