Download or read book Spanning Trees and Optimization Problems written by Bang Ye Wu and published by CRC Press. This book was released on 2004-01-27 with total page 199 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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