CURRENTLY SOLD OUT

Spanning Trees and Optimization Problems by Bang Ye Wu, Kun-Mao Chao (Hardcover, 2004)

About this product

Product Information

The design of approximation algorithms for spanning tree problems has become an exciting and important area of theoretical computer science and also plays a significant role in emerging fields such as biological sequence alignments and evolutionary tree construction. While work in this field remains quite active, the time has come to collect under one cover spanning tree properties, classical results, and recent research developments.Spanning Trees and Optimization Problems offers the first complete treatment of spanning tree algorithms, from their role in classical computer science to their most modern applications. The authors first explain the general properties of spanning trees, then focus on three main categories: minimum spanning trees, shortest-paths trees, and minimum routing cost spanning trees. Along with the theoretical descriptions of the methods, numerous examples and applications illustrate the concepts in practice. The final chapter explores several other interesting spanning trees, including maximum leaf spanning trees, minimum diameter spanning trees, Steiner trees, and evolutionary trees.W ith logical organization, well chosen topics, and easy to understand pseudocode, the authors provide not only a full, rigorous treatment of theory and applications, but also an excellent handbook for spanning tree algorithms. This book 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

Product Identifiers

Publisher
Taylor & Francis Inc
ISBN-13
9781584884361
eBay Product ID (ePID)
94866632

Product Key Features

Author
Bang Ye Wu, Kun-Mao Chao
Publication Name
Spanning Trees and Optimization Problems
Format
Hardcover
Language
English
Subject
Mathematics
Publication Year
2004
Type
Textbook
Number of Pages
200 Pages

Dimensions

Item Height
234mm
Item Width
156mm
Item Weight
417g

Additional Product Features

Title_Author
Bang Ye Wu, Kun-Mao Chao
Series Title
Discrete Mathematics and Its Applications
Country/Region of Manufacture
United States

Best Selling in Textbooks

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR by American Psychiatric Association (2022, Trade Paperback)
4.6 out of 5 stars based on 15 product ratings
$35.70 New
$34.00 Used
Desk Reference to the Diagnostic Criteria from DSM-5-TR by American Psychiatric Association (2022, Trade Paperback)
5.0 out of 5 stars based on 7 product ratings
$12.19 New
$11.50 Used
Self Heal by Design : The Role of Micro-organisms for Health by Barbara O'Neill (2018, Trade Paperback)
5.0 out of 5 stars based on 14 product ratings
$29.99 New
---- Used
Leadership : Theory and Practice by Peter G. Northouse (2021, Trade Paperback, Revised edition)
5.0 out of 5 stars based on 1 product rating
$19.98 New
$10.00 Used
Designing Data-Intensive Applications : The Big Ideas Behind Reliable, Scalable, and Maintainable Systems by Martin Kleppmann (2017, Trade Paperback)
4.9 out of 5 stars based on 17 product ratings
$18.24 New
$15.86 Used
Research Design : Qualitative, Quantitative, and Mixed Methods Approaches by J. David Creswell and John W. Creswell (2022, Trade Paperback)
4.2 out of 5 stars based on 5 product ratings
$20.98 New
$18.00 Used
Diagnostic and Statistical Manual of Mental Disorders : DSM-5-TR by American Psychiatric Association (2022, Hardcover)
4.9 out of 5 stars based on 8 product ratings
$41.45 New
$38.99 Used

Save on Textbooks

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Save on Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR Brand new
$32.00
Trending at $42.75
Designing Data-Intensive Applications : The Big Ideas Behind Reliable.....
$18.24
Trending at $18.75
IBC 2021 International Building Code, Paperback - Brand New
$59.95
Trending at $63.99
International Residential Code for One and Two-Family Dwellings 2021 free ship
$58.00
Trending at $68.00
National Electrical Code (NEC) NFPA 70 2020 Edition Spiral USA STOCK
$33.90
Trending at $36.40
Publication Manual of the American Psychological Association: 7th Edition, 2020
$14.45
Trending at $15.95

Shop by category

Spanning Trees and Optimization Problems by Bang Ye Wu, Kun-Mao Chao (Hardcover, 2004)

About this product

Product Information

Product Identifiers

Product Key Features

Dimensions

Additional Product Features

Best Selling in Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR by American Psychiatric Association (2022, Trade Paperback)

Desk Reference to the Diagnostic Criteria from DSM-5-TR by American Psychiatric Association (2022, Trade Paperback)

Self Heal by Design : The Role of Micro-organisms for Health by Barbara O'Neill (2018, Trade Paperback)

Leadership : Theory and Practice by Peter G. Northouse (2021, Trade Paperback, Revised edition)

Designing Data-Intensive Applications : The Big Ideas Behind Reliable, Scalable, and Maintainable Systems by Martin Kleppmann (2017, Trade Paperback)

Research Design : Qualitative, Quantitative, and Mixed Methods Approaches by J. David Creswell and John W. Creswell (2022, Trade Paperback)

Diagnostic and Statistical Manual of Mental Disorders : DSM-5-TR by American Psychiatric Association (2022, Hardcover)

Save on Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR Brand new

Designing Data-Intensive Applications : The Big Ideas Behind Reliable.....

IBC 2021 International Building Code, Paperback - Brand New

International Residential Code for One and Two-Family Dwellings 2021 free ship

National Electrical Code (NEC) NFPA 70 2020 Edition Spiral USA STOCK

Publication Manual of the American Psychological Association: 7th Edition, 2020

You may also like

Trees Hardcover Illustrated Nonfiction Books

Invitation to the Life Span Books

Essentials of Life Span Development Books

Hardcover Books

Hardcovers

Hardcover Antiquarian & Collectible Books