Algorithm design

Author: Kleinberg
Publisher:
Publish Date: 2006-01-01
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 in-depth analysis, and naturally and inspiringly introduces the corresponding algorithm design ideas, while also providing appropriate analysis and arguments for the correctness and complexity of the algorithms. The book covers a wide range of topics, including all classic serial algorithm subjects, 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.