Resources

Online Resources

Bibliography of Philippe Flajolet

To be published by CSLI at Standford; to appear. For questions, please email mdw@purdue.edu.

Books

Title Publisher, Year Author(s) Additional information
The Art of Computer Programming Addison-Wesley, 1997 - ... (ongoing) Donald E. Knuth Volume 1 (Fundamental Algorithms), Volume 2 (Seminumerical Algorithms), Volume 3 (Sorting and Searching), Volume 4a (Combinatorial Algorithms, Part 1), Volume 4b (Combinatorial Algorithms, Part 2)
Algebraic Combinatorics on Words Cambridge, 2002 M. Lothaire Amazon
An Invitation to Analytic Combinatorics Springer, 2021 Stephen Melczer Book homepage and complementary material, Amazon
Analysis of Algorithms Oxford, 1995 Micha Hofri Amazon
Analytic Combinatorics Cambridge, 2009 Philippe Flajolet, Robert Sedgewick Book homepage, Amazon, Download pdf
Analytic Combinatorics in Several Variables Cambridge, 2013 Robin Pemantle, Mark C. Wilson Amazon
Analytic Pattern Matching Cambridge, 2015 Wojciech Szpankowski, Philippe Jacquet Amazon
Applied Combinatorics on Words Cambridge, 2005 M. Lothaire Amazon
Average Case Analysis of Algorithms on Sequences Wiley, 2001 Wojciech Szpankowski Amazon, 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, Download 2nd edition
An Introduction to the Analysis of Algorithms, 2nd edition Addison-Wesley, 2013 Robert Sedgewick, Philippe Flajolet Book homepage, Amazon
Mathematics for the Analysis of Algorithms, 3rd edition Birkhäuser, 2008 Daniel H. Greene, Donald E. Knuth Amazon, Contents and Errata
Poisson Approximation Oxford, 1992 A. D. Barbour, Lars Holst, 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, Bruce Reed Amazon
Random Trees Springer, 2009 Michael Drmota Amazon
Selected Papers on Analysis of Algorithms CSLI, 2000 Donald E. Knuth Amazon, Contents and Errata
Sorting: A Distribution Theory Wiley, 2000 Hosam Mahmoud Amazon
Trees Birkhäuser, 1996 Brigitte Chauvin, Serge Cohen, Alain Rouault Amazon

Journal Volumes, Proceedings

Name Year Links
AofA2022 2022 LIPICS, Volume 225
AofA2020 2020 LIPICS, Volume 159
ANALCO19 2019 SIAM Proceedings
ANALCO18 2018 SIAM Proceedings
AofA2018 2018 LIPICS, Volume 110
Algorithmica, Volume 82, Issue 3
ANALCO17 2017 SIAM Proceedings
ANALCO16 2016 Theoretical Computer Science, Volume 699
AofA2016 2016 Proceedings of AofA2016
Accepted Papers of AofA2016
Combinatorics, Probability and Computing, Volume 28, Special Issue 4
ANALCO15 2015 SIAM Proceedings
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
ANALCO14 2014 SIAM Proceedings
AofA2014 2014 Algorithmica, Volume 75, Issue 4
Proceedings of AofA2014
ANALCO13 2013 SIAM Proceedings
ANALCO12 2012 Algorithmica, Volume 66, Issue 4
SIAM Proceedings
LATIN 2012 2012 Lecture Notes in Computer Science, Volume 7256
AofA2012 2012 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AQ
ANALCO11 2011 SIAM Proceedings
ANALCO10 2010 SIAM Proceedings
LATIN 2010 2010 Lecture Notes in Computer Science, Volume 6034
AofA2010 2010 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AM
Special AofA issue 2009 Annals of Combinatorics, Volume 12, Issue 4
ANALCO09 2009 SIAM Proceedings
5th Colloquium on Mathematics and Computer Science 2008 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AI
ANALCO08 2008 SIAM Proceedings
LATIN 2008 2008 Lecture Notes in Computer Science, Volume 4957
ANALCO07 2007 SIAM Proceedings
AofA2007 2007 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AH
4th Colloquium on Mathematics and Computer Science 2006 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AG
ANALCO06 2006 SIAM Proceedings
LATIN 2006 2006 Lecture Notes in Computer Science, Volume 3887
AofA2005 2005 Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, Volume AD
AofA2004 2006 Algorithmica, Volume 46, Issue 3-4
3rd Colloquium on Mathematics and Computer Science 2004 Mathematics and Computer Science III
LATIN 2004 2004 Lecture Notes in Computer Science, Volume 2976
AofA2002 2004 Combinatorics, Probability and Computing, Volume 13, Issue 4-5
2nd Colloquium on Mathematics and Computer Science 2002 Mathematics and Computer Science II
LATIN 2002 2002 Lecture Notes in Computer Science, Volume 2286
AofA2001 2002 Journal of Algorithms, Volume 44, Issue 1
Special issue on analysis of algorithms dedicated to Don Knuth on the occasion of his (100)₈th birthday 2001 Random Structure and Algorithms, Volume 19, Issue 3-4
LATIN 2000 2000 Lecture Notes in Computer Science, Volume 1776
AofA2000 2001 Algorithmica, Volume 31, Issue 3
1st Colloquium on Mathematics and Computer Science 2000 Mathematics and Computer Science
LATIN 1998 1998 Lecture Notes in Computer Science, Volume 1380
AofA1998 2001 Algorithmica, Volume 29, Issue 1-2
AofA1997 1998 Algorithmica, Volume 22, Issue 4
LATIN 1995 1995 Lecture Notes in Computer Science, Volume 911
AofA1995 1997 Random Structure and Algorithms, Volume 10, Issue 1-2
AofA1993 1995 Theoretical Computer Science, Volume 144, Issue 1-2
LATIN 1992 1992 Lecture Notes in Computer Science, Volume 583