Algorithm Design

Book Description

Algorithm introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and techniques for problems that arise in applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.

August 6, 2009 Author, Jon Kleinberg, was recently cited in the New York Times for his research in the Internet age.

Table of Contents

Chapter 1 Introduction: Some Representative Problems
Chapter 2 Basics of Algorithm Analysis
Chapter 3
Chapter 4 Greedy Algorithms
Chapter 5 Divide and Conquer
Chapter 6 Dynamic
Chapter 7 Network Flow
Chapter 8 NP and Computational Intractability
Chapter 9 PSPACE: A Class of Problems beyond NP
Chapter 10 Extending the Limits of Tractability
Chapter 11 Approximation Algorithms
Chapter 12 Local Search
Chapter 13 Randomized Algorithms

Book Details

  • Title: Algorithm Design
  • Author: ,
  • Length: 864 pages
  • Edition: 1
  • Language: English
  • Publisher:
  • Publication Date: 2005-03-26
  • ISBN-10: 0321295358
  • ISBN-13: 9780321295354