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
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/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/grafentheorie> ; # Grafentheorie
    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://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.