This specific ISBN edition is currently not available.View all copies of this ISBN edition:
Communication network design, VLSI layout and DNA sequence analysis are important and challenging problems that cannot be solved by naïve and straightforward algorithms. Thus, it is critical for a computer scientist to have a good knowledge of algorithm design and analysis.
This book presents algorithm design from the viewpoint of strategies. Each strategy is introduced with many algorithms designed under the strategy. Each algorithm is presented with many examples and each example with many figures.
In recent years, many approximation algorithms have been developed. Introduction to the Design and Analysis of Algorithms presents two important concepts clearly: PTAS and NPO-complete. This book also discusses the concept of NP-completeness before introducing approximation algorithms. Again, this is explained through examples which make sure that the students have a definite idea about this very abstract concept.
In addition, this book also has a chapter on on-line algorithms. Each on-line algorithm is introduced by first describing the basic principle behind it. Amortized analysis is a new field in algorithm research. In this book, detailed descriptions are given to introduce this new and difficult-to-understand concept.
This book can be used as a textbook by senior undergraduate students or master level graduate students in computer science.
"synopsis" may belong to another edition of this title.
R. C. T. Lee received his B. Sc. degree from the Department of Electrical Engineering of National Taiwan University and Ph. D. degree from the Department of Electrical Engineering and Computer Science from University of California, Berkeley. He is a professor of both the Computer Science and Information Engineering Department and Information Management Department of National Chi Nan University. Professor Lee is an IEEE fellow. He co-authored Symbolic Logic and Mechanical Theorem Proving, which has been translated into Japanese, Russian and Italian.
S. S. Tseng and R. C. Chang both received their B. Sc. and Ph. D. degrees from the Department of Computer Engineering, National Chiao Tung University. Both of them are professors in the Department of Computer and Information Science, National Chiao Tung University, Taiwan.
Y. T. Tsai received his B. Sc. degree from the Department of Computer and Information Science of National Chiao Tung University and Ph. D. degree from the Department of Computer Science of the National Tsing-Hua University. He is presently an associate professor in the Department of Information Science and Management of the Providence University.
"About this title" may belong to another edition of this title.
Book Description McGraw-Hill Education (Asia). PAPERBACK. Condition: New. 0071243461 Paperback. Book Condition: New. This is an International Edition. Brand new. Seller Inventory # INDMKT-9781259025822
Book Description Paperback. Condition: New. New, Softcover International Edition, Printed in Black and White, Only USPS Media mail Shipping ONLY, Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Seller Inventory # 19408
Book Description Paperback. Condition: NEW. International Edition, Paperback, Brand New, ISBN and Cover image may differ but contents similar to U.S. Edition, Printed in Black & White. End Chapter Exercises may differ. No CD/Access code. Legal to use despite any disclaimer, We ship to PO , APO and FPO adresses in U.S.A .Choose Expedited Shipping for FASTER DELIVERY.Customer Satisfaction Guaranteed. Seller Inventory # US_9781259025822
Book Description Tmh. PaperBack. Condition: New. International. This is an International edition, ISBN and Cover image may different from US edition, Contents same as US edition Excellent Customer Service. New. Seller Inventory # 1052
Book Description Softcover. Condition: Brand New. INTERNATIONAL EDITION, Brand New,Softcover,International Edition,Cover & ISBN may be different from US edition. But Contents are same as US Edition. Printed in English Language, We may ship the books form UPS, DHL & Fedex. NO CD AND ACCESS CODE. We Do not Ship APO FPO AND PO BOX address. Satisfaction Guaranteed. Seller Inventory # RAN0000002375
Book Description PAPERBACK. Condition: New. INTERNATIONAL EDITION. Cover Image & ISBN may be different from US edition but contents as US Edition.NO CD AND ACCESS CODE. We may ship the books from Asian regions for inventory purpose. Printing in English language. We Do not Ship APO FPO AND PO BOX. International Edition. Seller Inventory # 32639
Book Description PaperBack. Condition: New. international. This is an International edition, ISBN and Cover image may different from US edition, Contents same as US edition Excellent Customer Service. Seller Inventory # 20903
Book Description Condition: Brand New. PAPERBACK,Book Condition New, International Edition. We Do not Ship APO FPO AND PO BOX. Cover Image & ISBN may be different from US edition but contents as US Edition. Printing in English language.NO CD AND ACCESS CODE. Quick delivery by USPS/UPS/DHL/FEDEX/ARAMEX ,Customer satisfaction guaranteed. We may ship the books from Asian regions for inventory purpose. Seller Inventory # ABEADH##JUL18#2842
Book Description Condition: Brand New. Brand New Paperback International Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Seller Inventory # AINDN-19784
Book Description Condition: New. New. International edition. Different ISBN and Cover image but contents are same as US edition. Perfect condition. Customer satisfaction our priority. Seller Inventory # ABE-OCT-58677