skip to content
Spanning trees and optimization problems Preview this item
ClosePreview this item
Checking...

Spanning trees and optimization problems

Author: Bang Ye Wu; Kun-Mao Chao
Publisher: Boca Raton, FL : Chapman & Hall/CRC, ©2004.
Series: Discrete mathematics and its applications.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
"With logical organization, well-chosen topics, and easy-to-understand pseudocode, this book is not only a full, rigorous treatment of theory and applications, but also an excellent handbook for spanning tree algorithms. It will be a welcome addition to your reference shelf, whether your interests lie in graph and approximation algorithms for theoretical work or you use graph techniques to solve practical  Read more...
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

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Bang Ye Wu; Kun-Mao Chao
ISBN: 1584884363 9781584884361 9780203497289 0203497287
OCLC Number: 53324988
Description: xv, 184 pages : illustrations ; 24 cm.
Contents: Spanning trees --
Minimum spanning trees --
Shortest-paths trees --
Minimum routing cost spanning trees --
Optimal communication spanning trees --
Balancing the tree costs --
Steiner trees and some other problems.
Series Title: Discrete mathematics and its applications.
Responsibility: Bang Ye Wu and Kun-Mao Chao.
More information:

Abstract:

Offers a treatment of spanning tree algorithms, from their role in classical computer science to their modern applications. This book explains the general properties of spanning trees. It explores  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"will supplement nicely undergraduate courses in discrete mathematics and graph theory Summing Up: Recommended for upper-division undergraduates through faculty." - CHOICE, November 2004, Vol. 42, 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/53324988> # Spanning trees and optimization problems
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "53324988" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/795257#Place/boca_raton_fl> ; # Boca Raton, FL
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/flu> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/optimierung> ; # Optimierung
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/arbre_couvrant> ; # Arbre couvrant
   schema:about <http://id.worldcat.org/fast/1156139> ; # Trees (Graph theory)--Data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/graphentheorie> ; # Graphentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/algoritmen> ; # Algoritmen
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/otimizacao_matematica> ; # Otimização matemática
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/spannender_baum> ; # Spannender Baum
   schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/algorithme> ; # Algorithme
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/trees_graph_theory_data_processing> ; # Trees (Graph theory)--Data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/algorithmus> ; # Algorithmus
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/bomen_wiskunde> ; # Bomen (wiskunde)
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/arbre_theorie_des_graphes> ; # Arbre (Théorie des graphes)
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/teoria_dos_grafos> ; # Teoria dos grafos
   schema:about <http://dewey.info/class/511.52/e22/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/optimaliseren> ; # Optimaliseren
   schema:about <http://experiment.worldcat.org/entity/work/data/795257#Topic/optimisation_mathematique> ; # Optimisation mathématique
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/46134512> ; # Kun-Mao Chao
   schema:copyrightYear "2004" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/795257#Person/wu_bang_ye> ; # Bang Ye Wu
   schema:datePublished "2004" ;
   schema:description "Spanning trees -- Minimum spanning trees -- Shortest-paths trees -- Minimum routing cost spanning trees -- Optimal communication spanning trees -- Balancing the tree costs -- Steiner trees and some other problems."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/795257> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/795257#Series/discrete_mathematics_and_its_applications> ; # Discrete mathematics and its applications.
   schema:name "Spanning trees and optimization problems"@en ;
   schema:productID "53324988" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/53324988#PublicationEvent/boca_raton_fl_chapman_&_hall_crc_2004> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/795257#Agent/chapman_&_hall_crc> ; # Chapman & Hall/CRC
   schema:reviews <http://www.worldcat.org/title/-/oclc/53324988#Review/158729117> ;
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=010613541&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=010613541&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:url <http://www.crcnetbase.com/isbn/9780203497289> ;
   schema:url <http://digitool.hbz-nrw.de:1801/webclient/DeliveryManager?pid=3303220> ;
   schema:workExample <http://worldcat.org/isbn/9780203497289> ;
   schema:workExample <http://worldcat.org/isbn/9781584884361> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/53324988> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/795257#Person/wu_bang_ye> # Bang Ye Wu
    a schema:Person ;
   schema:familyName "Wu" ;
   schema:givenName "Bang Ye" ;
   schema:name "Bang Ye Wu" ;
    .

<http://experiment.worldcat.org/entity/work/data/795257#Place/boca_raton_fl> # Boca Raton, FL
    a schema:Place ;
   schema:name "Boca Raton, FL" ;
    .

<http://experiment.worldcat.org/entity/work/data/795257#Series/discrete_mathematics_and_its_applications> # Discrete mathematics and its applications.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/53324988> ; # Spanning trees and optimization problems
   schema:name "Discrete mathematics and its applications." ;
   schema:name "Discrete mathematics and its applications" ;
    .

<http://experiment.worldcat.org/entity/work/data/795257#Topic/arbre_theorie_des_graphes> # Arbre (Théorie des graphes)
    a schema:Intangible ;
   schema:name "Arbre (Théorie des graphes)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/795257#Topic/bomen_wiskunde> # Bomen (wiskunde)
    a schema:Intangible ;
   schema:name "Bomen (wiskunde)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/795257#Topic/optimisation_mathematique> # Optimisation mathématique
    a schema:Intangible ;
   schema:name "Optimisation mathématique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/795257#Topic/otimizacao_matematica> # Otimização matemática
    a schema:Intangible ;
   schema:name "Otimização matemática"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/795257#Topic/teoria_dos_grafos> # Teoria dos grafos
    a schema:Intangible ;
   schema:name "Teoria dos grafos"@en ;
    .

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
    a schema:Intangible ;
   schema:name "Mathematical optimization"@en ;
    .

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

<http://viaf.org/viaf/46134512> # Kun-Mao Chao
    a schema:Person ;
   schema:familyName "Chao" ;
   schema:givenName "Kun-Mao" ;
   schema:name "Kun-Mao Chao" ;
    .

<http://worldcat.org/isbn/9780203497289>
    a schema:ProductModel ;
   schema:isbn "0203497287" ;
   schema:isbn "9780203497289" ;
    .

<http://worldcat.org/isbn/9781584884361>
    a schema:ProductModel ;
   schema:isbn "1584884363" ;
   schema:isbn "9781584884361" ;
    .

<http://www.worldcat.org/title/-/oclc/53324988#Review/158729117>
    a schema:Review ;
   schema:itemReviewed <http://www.worldcat.org/oclc/53324988> ; # Spanning trees and optimization problems
   schema:reviewBody ""With logical organization, well-chosen topics, and easy-to-understand pseudocode, this book is not only a full, rigorous treatment of theory and applications, but also an excellent handbook for spanning tree algorithms. It will be a welcome addition to your reference shelf, whether your interests lie in graph and approximation algorithms for theoretical work or you use graph techniques to solve practical problems."--Jacket." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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