ALGORITHM DESIGN

Author: J. Kleinberg (USA) Eva Tardos
Publisher:
Publish Date: 2006-04-15
Features: This book is an outstanding textbook on algorithm design and analysis in recent years. It organizes materials around algorithm design techniques, selecting multiple typical examples for each technique. The book perfectly combines intuition with rigor. Each chapter starts with real-world problems, undergoes detailed and thorough analysis, naturally and inspiringly introduces corresponding algorithm design ideas, and appropriately analyzes and argues the correctness and complexity of the algorithms. The book covers a broad range, including all classic topics of serial algorithms, with in-depth and innovative discussions. Over 200 rich and exciting exercises are an important part of the book and one of its outstanding features. This book is suitable as a textbook for senior undergraduate and graduate courses on algorithms, as well as for self-study by individuals with a computer or related undergraduate background in algorithms.