Bibliography of Philippe Flajolet

To Download: More than 400 citations available sorted by year, in pdf format (see also BibTeX source).

(Thanks to Cyril Banderier for suggesting that I include all Algorithms Seminars and for providing helpful information about these materials.)

The numbering of PF001--PF208 agrees with Philippe's last bibliography (Oct 6, 2010).
The new bibliography: All feedback and suggestions are welcome. Please contact Mark Daniel Ward at mdw@purdue.edu.

Introduction

For a description of the Analysis of Algorithms community, and a discussion of some of the early AofA meetings, see the surveys aofa01.ps and aofa03.ps (from Bulletin of EATCS volumes 77 and 80).


The Art of Computer Programming by Donald E. Knuth

Contents, Translations, Future Plans, and Errata

Volume 1, 3rd edition Addison-Wesley, 1997 Amazon
Volume 1, Fascicle 1 Addison-Wesley, 2005 Amazon
Volume 2, 3rd edition Addison-Wesley, 1997 Amazon
Volume 3, 2nd edition Addison-Wesley, 1998 Amazon
Volume 4, 1st edition Addison-Wesley, 2011 Amazon
Volumes 1-4A, boxed set Addison-Wesley, 2011 Amazon


Books

Algebraic Combinatorics on Words Cambridge, 2002 M. Lothaire Amazon
Analysis of Algorithms Oxford, 1995 Micha Hofri Amazon
Applied Combinatorics on Words Cambridge, 2005 M. Lothaire Amazon
Analytic Combinatorics Cambridge, 2009 Philippe Flajolet and Robert Sedgewick Amazon or Download in pdf
Average Case Analysis of Algorithms on Sequences Wiley, 2001 Wojciech Szpankowski Amazon or Draft
Combinatorics on Words, 2nd edition Cambridge, 1997 M. Lothaire Amazon
Evolution of Random Search Trees Wiley, 1992 Hosam Mahmoud Amazon
generatingfunctionology, 3rd edition AK Peters, 2005 Herbert Wilf Amazon or Download 2nd ed
An Introduction to the Analysis of Algorithms Addison-Wesley, 1996 Robert Sedgewick and Philippe Flajolet Amazon
Mathematics and Computer Science Birkhäuser, 2000 Danièle Gardy and Abdelkader Mokkadem Amazon
Mathematics and Computer Science II Birkhäuser, 2002 Brigitte Chauvin, Philippe Flajolet, Danièle Gardy, and Abdelkader Mokkadem Amazon
Mathematics and Computer Science III Birkhäuser, 2004 Michael Drmota, Philippe Flajolet, Danièle Gardy, and Bernhard Gittenberger Amazon
Mathematics for the Analysis of Algorithms, 3rd edition Birkhäuser, 2008
(1990 reprint)
Daniel H. Greene and Donald E. Knuth Amazon or Contents and Errata
Poisson Approximation Oxford, 1992 A. D. Barbour, Lars Holst, and Svante Janson Amazon
Pólya Urn Models Chapman and Hall, 2008 Hosam Mahmoud Amazon
Probabilistic Methods for Algorithmic Discrete Mathematics Springer, 1998 Michael Habib, Colin McDiarmid, Jorge Ramírez Alfonsín, and Bruce Reed Amazon
Random Trees Springer, 2009 Michael Drmota Amazon
Selected Papers on Analysis of Algorithms CSLI, 2000 Donald E. Knuth Amazon or Contents and Errata
Sorting: A Distribution Theory Wiley, 2000 Hosam Mahmoud Amazon
Trees Birkhäuser, 1996 Brigitte Chauvin, Serge Cohen, and Alain Rouault Amazon


Journal Volumes

AofA 2012 2012 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AQ
LATIN 2012 2012 Lecture Notes in Computer Science, Volume 7256
AofA 2010 2010 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AM
LATIN 2010 2010 Lecture Notes in Computer Science, Volume 6034
Special AofA issue 2009 Annals of Combinatorics, Volume 12, Issue 4
Fifth MathInfo 2008 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AI
LATIN 2008 2008 Lecture Notes in Computer Science, Volume 4957
AofA 2007 2007 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AH
AofA 2004 2006 Algorithmica, Volume 46, Issue 3-4
Fourth MathInfo 2006 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AG
LATIN 2006 2006 Lecture Notes in Computer Science, Volume 3887
AofA 2005 2005 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AD
AofA 2002 2004 Combinatorics, Probability and Computing, Volume 13, Issue 4-5
LATIN 2004 2004 Lecture Notes in Computer Science, Volume 2976
LATIN 2002 2002 Lecture Notes in Computer Science, Volume 2286
AofA 2001 2002 Journal of Algorithms, Volume 44, Issue 1
Don Knuth's 64th birthday 2001 Random Structure and Algorithms, Volume 19, Issue 3-4
AofA 2000 2001 Algorithmica, Volume 31, Issue 3
LATIN 2000 2000 Lecture Notes in Computer Science, Volume 1776
AofA 1998 2001 Algorithmica, Volume 29, Issue 1-2
LATIN '98 1998 Lecture Notes in Computer Science, Volume 1380
AofA 1997 1998 Algorithmica, Volume 22, Issue 4
AofA 1995 1997 Random Structure and Algorithms, Volume 10, Issue 1-2
LATIN '95 1995 Lecture Notes in Computer Science, Volume 911
AofA 1993 1995 Theoretical Computer Science, Volume 144, Issue 1-2
LATIN '92 1992 Lecture Notes in Computer Science, Volume 583


Links



Any additions, corrections, or other suggestions would be appreciated. Please contact mdw@purdue.edu
Last updated: Wed September 4, 2013