Here is the listing of Best reference books on Algorithms – II.
|1. “Randomized Algorithms” by Rajeev Motwani and Prabhakar Raghavan
Book Review: This book provides an introduction of the basic concepts and theories that is needed for the design and analysis of randomized algorithms. The book provides algorithmic examples to illustrate the use of tools in concrete setting. Each chapter in the book focuses on the essential area to which randomized algorithms can be applied thereby providing a comprehensive and representative selection of algorithms which can be used in those areas. This book is very useful for graduate and undergraduate students and is a very good reference book for researchers and professionals.
|2. “Online Computation and Competitive Analysis” by Allan Borodin and Ran El-Yaniv
Book Review: The book provides detailed presentation of competitive analysis with the help of an attractive framework in which the analysis and solving of problems is done. The algorithm quality is analysed within the framework and is measured in relation with the best possible performance of an algorithm. The book starts with basic definitions of competitive analysis model along with the description of important techniques through many examples. These examples include list accessing, paging in virtual memory system, routing and load balancing in network systems. The book also contains various concepts of game theory and decision theory. This book is useful for researchers and graduate students in the field of operations research.
|3. “Distributed Algorithms” by Nancy Lynch
Book Review: This book deals with the designing, implementation and analysis of distributed algorithms. The book contains important algorithms which are proved correct and have their complexity analysed according to the defined complexity measures. The various problems covered in the book include resource allocation, distributed process consensus, data consistency, deadlock detection and many others. The book also deals with important algorithms, problems and results. The provides the readers with mathematical tools for new algorithm design and results. The book also provides tactics to carefully reason the algorithms, provide specifications for their behavior, prove their correctness and measure their performance.
|4. “Data Structures and Network Algorithms” by Robert Endre Tarjan
Book Review: This book presents the rapid growth that is taking place in the field of combinatorial algorithms. The combinatorial algorithms are based on not only the outcomes of combinatorics and graph theory, but also on the development of new data structures and technologies for analyzing algorithms. The book covers four network optimization problems which includes development of the data structures they use as well as the analysis of their running time. The book provides the readers with the practical understanding of the concepts of data structures and network algorithms thereby facilitating easy implementation and an appreciation of the depth and beauty of the field of graph algorithms.
|5. “An Introduction to Computational Learning Theory” by M. Kearns and U. Vazirani
Book Review: The book presents various topics in the field of theory of computational learning which is very useful for researchers and students in the field of neural networks, artificial intelligence, statistics and computer science theory. The book examines the formal models of induction thereby inventing common methods that lie below efficient learning algorithms thereby identifying the computational impediments to learning. The book also presents new proofs of established theorems and presentations of standard proofs. Various other topics covered in the book are motivation, definitions and basic results which can be either positive or negative. The book also presents the equivalence of strong and weak learning, relationship between learning and cryptography, limitations of efficient learning and many algorithms for finite automata learning.
Sanfoundry Global Education & Learning Series – Best Reference Books!