Introduction to the Design and Analysis of Algorithms: A Strategic Approach

3 avg rating
( 2 ratings by GoodReads )
 
9780071243469: Introduction to the Design and Analysis of Algorithms: A Strategic Approach

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.

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

R.C.T. Lee , S.S. Tseng , R.C. Chang , Y.T.Tsai
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Paperback Quantity Available: 5
International Edition
Seller
PRIORITY BOOKS
(springfield, VA, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: New. Softcover Book, Condition: New. 1st Edition. [Please Read Carefully Before Buying], This Is An International Edition. Printed In Black and White. 752 Pages, Book Cover And ISBN No May Be Different From US Edition. Restricted Sales Disclaimer Wordings Not For Sales In USA And Canada May Be Printed On The Cover Of The Book. Standard Shipping 7-14 Business Days. Expedited Shiping 4-8 Business Days. ***WE DO NOT ENTERTAIN BULK ORDERS.*** The Books May Be Ship From Overseas For Inventory Purpose. Bookseller Inventory # 420225

More Information About This Seller | Ask Bookseller a Question

Buy New
12.61
Convert Currency

Add to Basket

Shipping: 3.20
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

2.

Lee, R. C. T.; Tseng, Shian-Shyong; Chang, Ruei-Chuan; Tsai, Y. T.
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Paperback Quantity Available: > 20
International Edition
Seller
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Book Condition: New. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Standard Delivery within 6-14 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Bookseller Inventory # US9780071243469

More Information About This Seller | Ask Bookseller a Question

Buy New
13.78
Convert Currency

Add to Basket

Shipping: 2.12
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

3.

R.C.T. Lee , S.S. Tseng , R.C. Chang , Y.T.Tsai
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Paperback Quantity Available: 1
International Edition
Seller
Nick Book House
(fresno, CA, U.S.A.)
Rating
[?]

Book Description Paperback. Book 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. Bookseller Inventory # 19408

More Information About This Seller | Ask Bookseller a Question

Buy New
12.69
Convert Currency

Add to Basket

Shipping: 3.20
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

4.

Lee, R.C.T.; Tseng, S.S.; Chang, R.C.; Y.T.Tsai
Published by McGraw-Hill Education (Asia)
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Softcover Quantity Available: > 20
International Edition
Seller
Sunshine Book Store
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description McGraw-Hill Education (Asia). Book Condition: New. 0071243461 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Bookseller Inventory # NU9780071243469

More Information About This Seller | Ask Bookseller a Question

Buy New
15.96
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

5.

Lee,
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Softcover Quantity Available: 10
International Edition
Seller
bookscollection
(Delhi, DELHI, India)
Rating
[?]

Book Description Book Condition: Brand New. PAPERBACK,Book Condition New, Brand New, Softcover, 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. Quick delivery by USPS/UPS/DHL/FEDEX/ARAMEX ,Customer satisfaction guaranteed. We may ship the books from Asian regions for inventory purpose. Bookseller Inventory # ABESTTND829

More Information About This Seller | Ask Bookseller a Question

Buy New
13.78
Convert Currency

Add to Basket

Shipping: 3.12
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

6.

Lee, R.C.T.; Tseng, S.S.; Chang, R.C.; Y.T.Tsai
Published by McGraw-Hill Education (Asia)
ISBN 10: 0071243461 ISBN 13: 9780071243469
New PAPERBACK Quantity Available: 12
International Edition
Seller
Ben's Book Shop
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description McGraw-Hill Education (Asia). PAPERBACK. Book Condition: New. 0071243461 International Edition Paperback OR Softcover Edition with Same Contents. Fast Delivery. Book Cover and ISBN may be different from the US Edition. Customer satisfaction guaranteed. Bookseller Inventory # INDMKT-9781259025822

More Information About This Seller | Ask Bookseller a Question

Buy New
15.97
Convert Currency

Add to Basket

Shipping: 3.20
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

7.

LEE
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Quantity Available: 5
International Edition
Seller
firstbookstore
(New Delhi, India)
Rating
[?]

Book Description Book Condition: Brand New. Brand New Paperback International Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Bookseller Inventory # AIND-42609

More Information About This Seller | Ask Bookseller a Question

Buy New
19.72
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

8.

LEE
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Softcover Quantity Available: 5
International Edition
Seller
Romtrade Corp.
(STERLING HEIGHTS, MI, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Brand New Paperback International Edition.We Ship to PO BOX Address also. EXPEDITED shipping option also available for faster delivery. Bookseller Inventory # AUSBNEW-42609

More Information About This Seller | Ask Bookseller a Question

Buy New
21.67
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

9.

LEE
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Quantity Available: 5
International Edition
Seller
EBOOKSTORE2010
(New Delhi, ND, India)
Rating
[?]

Book Description Book Condition: Brand New. New. SoftCover International edition. Different ISBN and Cover image but contents are same as US edition. Customer Satisfaction guaranteed!!. Bookseller Inventory # SHUB59039

More Information About This Seller | Ask Bookseller a Question

Buy New
23.73
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

10.

LEE
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Quantity Available: 5
International Edition
Seller
Bookshub
(Karol Bagh, India)
Rating
[?]

Book Description Book Condition: New. New. International edition. Perfect condition. Ship by express service to USA, Canada, Australia, France, Italy, UK, Germany and Netherland. Customer satisfaction our priority. Bookseller Inventory # ABE-FEB-59039

More Information About This Seller | Ask Bookseller a Question

Buy New
23.77
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book