Algorithms. Construction and Analysis

A number of books dedicated to algorithms are characterized by the rigor of their material presentation, but suffer from certain incompleteness; other books cover a vast amount of material but do not present it with sufficient rigor. This book successfully combines completeness of coverage with rigor of presentation. It describes a wide variety of algorithms, combining a broad range of topics with depth and completeness of exposition; at the same time, the presentation is accessible to readers of various levels of preparation. Each chapter of the book is relatively self-sufficient and can be used as a separate topic for study.