Algorithm Design and Analysis ()

Author: Alfred V. Aho (USA)
Publisher:
Publish Date: 2003-11-01
Features: Algorithm research is the core of the entire computer science—recently, the field of algorithms has made significant breakthroughs, including the discovery of faster algorithms such as the Fast Fourier Transform, as well as surprising findings that all algorithms are ineffective for some natural problems. These breakthroughs have sparked strong interest in algorithm research. The purpose of this book is to combine the fundamental research findings in this field, as these unified principles and concepts will make it easier to teach algorithm design courses. Alfred V. Aho is the Vice President of Research and Development at Lucent Technologies Bell Labs. Aho obtained a Bachelor's degree from the University of Toronto in Canada and Master's and doctoral degrees from Princeton University in the United States. Aho is a Fellow of the U.S. National Academy of Engineering and a Fellow of ACM, IEEE, and AAAS, and serves as the Vice Chair of the Special Interest Group on Automatic Control and Computability Theory of ACM, as well as the Chair of the Computer and Information Technology Advisory Committee of the National Science Foundation. John E. Hopcroft is a professor and the Dean of the School of Engineering at Cornell University. He obtained Master's and doctoral degrees from Stanford University in the United States. Hopcroft is a Fellow of the U.S. National Academy of Engineering and a Fellow of ACM, IEEE, and AAAS, and was awarded the ACM Turing Award in 1986. He also serves as the editor-in-chief of several internationally renowned journals. Jeffrey D. Ullman is a professor in the Department of Computer Science at Stanford University. He obtained a Bachelor's degree from Columbia University in the United States and a doctoral degree from Princeton University. Ullman is a Fellow of the U.S. National Academy of Engineering and a Fellow of ACM. He was awarded the ACM Karl V. Karlstrom Outstanding Achievement Award in Education in 1998 and the Knuth Prize in 2000.