A of A Resources

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:

Has been expanded to include all known citations,
Includes every INRIA Report and ALCOM Report, with thorough cross-references,
Includes all Algorithms Seminar summaries of Philippe's own talks, as well as all summaries that Philippe wrote of other people's talks
Has dozens and dozens of corrections and improvements
Uses each citation as downloaded from the original journal source, when possible

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