Download this PDF book: Algorithm Design by Jon Kleinberg, Eva Tardos
Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing 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 statistical analysis research in the Internet age.
About the Authors:
Jon Kleinberg is a professor of Computer Science at Cornell University. He received his Ph.D. from M.I.T. in 1996. He is the recipient of an NSF Career Award, an ONR Young Investigator Award, an IBM Outstanding Innovation Award, the National Academy of Sciences Award for Initiatives in Research, research fellowships from the Packard and Sloan Foundations, and teaching awards from the Cornell Engineering College and Computer Science Department.
Eva Tardos is a professor of Computer Science at Cornell University. She received her Ph.D. from Eotvos
University in Budapest, Hungary in 1984. She is a member of the American Academy of Arts and Sciences, and an ACM Fellow; she is the recipient of an NSF Presidential Young Investigator Award, the Fulkerson Prize, research fellowships from the Guggenheim, Packard, and Sloan Foundations, and teaching awards from the Cornell Engineering College and Computer Science Department.
Contents:
1 Introduction: Some Representative Problems
2 Basics of Algorithm Analysis
3 Graphs
4 Greedy Algorithms
5 Divide and Conquer
6 Dynamic Programming
7 Network Flow
8 NP and Computational Intractability
9 PSPACE: A Class of Problems beyond NP
10 Extending the Limits of Tractability
11 Approximation Algorithms
12 Local Search
13 Randomized Algorithms
About the book:
Publisher : Pearson; 1st edition (March 16, 2005)
Language : English
Pages : 864
File : PDF, 4MB
Free Download the Book: Algorithm Design by Jon Kleinberg, Eva Tardos
PS: Share the link with your friends
If the Download link is not working, kindly drop a comment below, so we'll update the download link for you.
Happy downloading!
