Bibliography of Philippe Flajolet

To be published by CSLI at Stanford; to appear. For questions, please email 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.pdf and aofa03.pdf (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 4A, 1st edition Addison-Wesley, 2011 Amazon
Volumes 1-4A, boxed set Addison-Wesley, 2011 Amazon


Online Resources

Analytic Combinatorics
Introduction to the Analysis of Algorithms


Books

Algebraic Combinatorics on Words Cambridge, 2002 M. Lothaire Amazon
An Invitation to Analytic Combinatorics Springer, 2021 Stephen Melczer Amazon or Author's website with examples and downloads
Analysis of Algorithms Oxford, 1995 Micha Hofri Amazon
Analytic Combinatorics Cambridge, 2009 Philippe Flajolet and Robert Sedgewick Amazon or Download in pdf
Analytic Combinatorics in Several Variables Cambridge, 2013 Robin Pemantle and Mark C. Wilson Amazon
Analytic Pattern Matching Cambridge, 2015 Wojciech Szpankowski and Philippe Jacquet Amazon
Applied Combinatorics on Words Cambridge, 2005 M. Lothaire Amazon
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, 2nd edition Addison-Wesley, 2013 Robert Sedgewick and Philippe Flajolet 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 and/or Proceedings

ANALCO 2019 2019 SIAM Proceedings
AofA 2018 2018 LIPICS, Volume 110 and Algorithmica
ANALCO 2018 2018 SIAM Proceedings
ANALCO 2017 2017 SIAM Proceedings
AofA 2016 2016 Proceedings of AofA 2016
and also the Accepted Papers of AofA 2016
ANALCO 2016 2016 Theoretical Computer Science, Volume 699
and SIAM Proceedings
ANALCO 2015 2015 SIAM Proceedings
AofA 2014 2014 Algorithmica, Volume 75, Issue 4
and also the Proceedings of AofA 2014
Special Issues
Honouring the Memory
of Philippe Flajolet
2014-2015 Part 1: Combinatorics, Probability and Computing, Volume 23, Issue 5
Part 2: Combinatorics, Probability and Computing, Volume 23, Issue 6
Part 3: Combinatorics, Probability and Computing, Volume 24, Issue 1
ANALCO 2014 2014 SIAM Proceedings
ANALCO 2013 2013 SIAM Proceedings
ANALCO 2012 2012 Algorithmica, Volume 66, Issue 4 and SIAM Proceedings
AofA 2012 2012 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AQ
LATIN 2012 2012 Lecture Notes in Computer Science, Volume 7256
ANALCO 2011 2011 SIAM Proceedings
LATIN 2010 2010 Lecture Notes in Computer Science, Volume 6034
AofA 2010 2010 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AM
ANALCO 2010 2010 SIAM Proceedings
Special AofA issue 2009 Annals of Combinatorics, Volume 12, Issue 4
ANALCO 2009 2009 SIAM Proceedings
Fifth MathInfo 2008 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AI
LATIN 2008 2008 Lecture Notes in Computer Science, Volume 4957
ANALCO 2008 2008 SIAM Proceedings
AofA 2007 2007 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AH
ANALCO 2007 2007 SIAM Proceedings
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
ANALCO 2006 2006 SIAM Proceedings
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
Third MathInfo 2004 Mathematics and Computer Science III
LATIN 2002 2002 Lecture Notes in Computer Science, Volume 2286
Second MathInfo 2002 Mathematics and Computer Science II
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
LATIN 2000 2000 Lecture Notes in Computer Science, Volume 1776
First MathInfo 2000 Mathematics and Computer Science
AofA 2000 2001 Algorithmica, Volume 31, Issue 3
LATIN '98 1998 Lecture Notes in Computer Science, Volume 1380
AofA 1998 2001 Algorithmica, Volume 29, Issue 1-2
AofA 1997 1998 Algorithmica, Volume 22, Issue 4
LATIN '95 1995 Lecture Notes in Computer Science, Volume 911
AofA 1995 1997 Random Structure and Algorithms, Volume 10, Issue 1-2
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: Thursday, February 25, 2021