PHILIPPE FLAJOLET's RESEARCH PAPERS

See also       Books            Lectures


You're welcome to some recent (...and not so recent) work of Philippe.Flajolet@inria.fr in electronic form.
These are in postscript and pdf format, also compressed with GNU's gzip. These documents are for preview. They correspond to versions submitted (without copy editing, before refereeing, etc). Consequently, they only represent a rough approximation to the published versions to which you are encouraged to refer. See the publication list for a complete listing of my paper publications.

2010 Happy 2010!


2009

  • The Number of Symbol Comparisons in QuickSort and QuickSelect. Brigitte Vallée, Julien Clément, Jim Fill, and Philippe Flajolet. In Proceedings of ICALP 2009 (36th International Colloquium on Automata, Languages and Programming). In Lecture Notes in Computer Science, S Alberts et al. Ed, vol 5555, pp 750--763.

  • Isomorphism and Symmetries in Random Phylogenetic Trees. Miklós Bóna and Philippe Flajolet. In Journal of Applied Probability, vol 46 (2009), pp. 1005--1019. Available as arXiv:0901.0696v2 (January 2009), 14 pages.

  •   ANALYTIC COMBINATORICS . 824 pages. Edition of June 26, 2009 (stable). Complete free PDF file with all Chapters/Appendices/References in final form, identical to the print version. [Has well over 450 notes/exercises, 200 detailed examples, 150 figures/tables, 600 references, 800 index entries].
    See the special book page for details and availability.
  • Multidimensional Divide-and-Conquer and Weighted Digital Sums (Extended Abstract). By Y. K. Cheung, Philippe Flajolet, Mordecai Golin, and C. Y. James Lee. In Proceedings of the Fifth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 2009, pp. 58--65.


    2008

  • On Differences of Zeta Values. Philippe Flajolet and Linas Vepstas. In Journal of Computational and Applied Mathematics vol. 220:1-2 (2008), pp. 58--73. Available as arXiv:math/0611332.

  • Analytic Combinatorics of the Mabinogion Urn. Philippe Flajolet and Thierry Huillet. In Discrete mathematics and Theoretical Computer Science (DMTCS) Proceedings, vol AI, pages 549--572. Proceedings of Fifth Colloquium on Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities, September 22-26, 2008, Blaubeuren, Germany. U. Rösler editor. 23 pages.


    2007


    2006


    2005


    2004


    2003


    2002

    2001 (Happy New Millennium to all!)


    Return to Philippe Flajolet's Home Page