Octavo, 184 Pages. In Very Good condition. Black spine with white lettering. Full binding in black paper with yellow details. Boards show mild shelf wear and minor fraying to corners. Text block is clean. Shelved in Netdesk Column D, ND-D. 1386776. FP New Rockville Stock.

Seller Inventory # 1386776

Contact seller

Report this item

Bibliographic Details

Title

SPANNING TREES AND OPTIMIZATION PROBLEMS

Publisher

Chapman & Hall/ CRC, Boca Raton & London

Publication Date

2004

Language

English

ISBN 10

1584884363

ISBN 13

9781584884361

Binding

Hardcover

Edition

First Edition.

Seller catalogs

Sciences, Math, Medicine, & Natural History

About this title

Synopsis

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. With 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

About the Author

Wu\, Bang Ye; Chao\, Kun-Mao

"About this title" may belong to another edition of this title.

Store Description

DC's Oldest Rare and Used Bookstore, Second Story Books operates two open shops in the Washington D.C. metropolitan area. We have an extensive internet presence, provide accredited appraisals member ASA, and have an in house book binder. For more information go to www.secondstorybooks.com

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Second Story Books, ABAA
12160 Parklawn Dr, Rockville, MD, 20852, U.S.A.

Sale & Shipping Terms

Terms of Sale

INCLUDE THE BOOKSELLER INVENTORY/CATALOG NUMBER OF THE TITLE(S) IN QUESTION IN ANY CORRESPONDENCE. Failure to do so may delay responses to inquiries.

PLEASE DO NOT SEND CHECKS OR MONEY ORDERS WITHOUT PRIOR CONFIRMATION OF THE BOOK'S AVAILABILITY. DO NOT SEND CHECKS OR MONEY ORDERS WITHOUT REFERENCE TO THE COMPLETE TITLE & INVENTORY NUMBER

International customers are responsible for all Duties/Taxes/VATs/etc. imposed by their government

**With international shipments, once a package leaves the Un...

More Information

Shipping Terms

For international shipping, there is really only one method now, Air. So we state one price. We shall gladly reduce your shipping charge if the cost is less than our quoted rate; likewise, if your package costs significantly more, we'll request that you pay an additional amount.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	5 to 14 business days	3 to 6 business days
First item	US$ 7.00	US$ 11.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.