PREFACE i Acknowledgments.We are very grateful to INRIA,Princeton University, and the National Science Foundation,which provided the primary support for us to work on this book.Other support has been provided by Brown Uni- versity,European Community(Alcom Project),Institute for Defense Anal- yses,Ministere de la Recherche et de la Technologie,Stanford University, Universite Libre de Bruxelles,and Xerox Palo Alto Research Center.This book has been many years in the making,so a comprehensive list of people and organizations that have contributed support would be prohibitively long, and we apologize for any omissions. Don Knuth's influence on our work has been extremely important,as is obvious from the text. Students in Princeton,Paris,and Providence provided helpful feedback in courses taught from this material over the years,and students and teach- ers all over the world provided feedback on the first edition.We would like to specifically thank Philippe Dumas,Mordecai Golin,Helmut Prodinger, Michele Soria,Mark Daniel Ward,and Mark Wilson for their help. Corfu,September 1995 Ph.F.and R.S. Paris,December 2012 R.S. www.it-ebooks.infoP Ş ő Œ ō ŏ ő xi Acknowledgments. We are very grateful to INRIA, Princeton University, and the National Science Foundation, which provided the primary support for us to work on this book. Other support has been provided by Brown Uni￾versity, European Community (Alcom Project), Institute for Defense Anal￾yses, Ministère de la Recherche et de la Technologie, Stanford University, Université Libre de Bruxelles, and Xerox Palo Alto Research Center. Ļis book has been many years in the making, so a comprehensive list of people and organizations that have contributed support would be prohibitively long, and we apologize for any omissions. Don Knuth’s inłuence on our work has been extremely important, as is obvious from the text. Students in Princeton, Paris, and Providence provided helpful feedback in courses taught from this material over the years, and students and teach￾ers all over the world provided feedback on the ŀrst edition. We would like to speciŀcally thank Philippe Dumas, Mordecai Golin, Helmut Prodinger, Michele Soria, Mark Daniel Ward, and Mark Wilson for their help. Corfu, September 1995 Ph. F. and R. S. Paris, December 2012 R. S. www.it-ebooks.info