Skip to content

Philippe Flajolet

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

39

Venues

12

Active years

1972–2011

Best venue rank

A*

Where they publish

Papers

39 indexed papers, newest first.

YearVenueTitleAuthors
2011SODAOn Buffon Machines and Numbers.Philippe Flajolet, Maryse Pelletier, Michle Soria
2009ICALPThe Number of Symbol Comparisons in QuickSort and QuickSelect.Brigitte Valle, Julien Clment, James Allen Fill, Philippe Flajolet
2007SODAAnalytic combinatorics: a calculus of discrete structures.Philippe Flajolet
2006STACSThe Ubiquitous Digital Tree.Philippe Flajolet
2004ALENEXTheory and Practice of Probabilistic Counting Algorithms (Abstract of Invited Talk).Philippe Flajolet
2003ESALoglog Counting of Large Cardinalities (Extended Abstract).Marianne Durand, Philippe Flajolet
2002ICALPRandom Sampling from Boltzmann Principles.Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
2001ICALPHidden Pattern Statistics.Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Valle
2000ICALPPlanar Maps and Airy Phenomena.Cyril Banderier, Philippe Flajolet, Gilles Schaeffer, Michle Soria
1999ESAMotif Statistics.Pierre Nicodme, Bruno Salvy, Philippe Flajolet
1998SODAThe Analysis of Hybrid Trie Structures.Julien Clment, Philippe Flajolet, Brigitte Valle
1996ICALPRandom Polynomials and Polynomial Factorization.Philippe Flajolet, Xavier Gourdon, Daniel Panario
1993ESAA Calculus of Random Generation.Philippe Flajolet, Paul Zimmermann, Bernard Van Cutsem
1993ICALPExact Asymptotics of Divide-and-Conquer Recurrences.Philippe Flajolet, Mordecai J. Golin
1992ICALPAnalytic Analysis of Algorithms.Philippe Flajolet
1991SODAThe Analysis of Multidimensional Searching in Quad-Trees.Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson
1990FOCSThe Lattice Reduction Algorithm of Gauss: An Average Case AnalysisBrigitte Valle, Philippe Flajolet
1990ICALPAnalytic Variations on the Common Subexpression Problem.Philippe Flajolet, Paolo Sipala, Jean-Marc Steyaert
1989EuroCryptRandom Mapping Statistics.Philippe Flajolet, Andrew M. Odlyzko
1989WADSAnalysis of KDT-Trees: KD-Trees Improved by Local Reogranisations.Walter Cunto, Gustavo Lau, Philippe Flajolet
1989WADSOn the Performance of Orthogonal Range Queries in Multiattribute and Doubly Chained Trees.Danile Gardy, Philippe Flajolet, Claude Puech
1988ICALPRandom Allocations and Probabilistic Languages.Philippe Flajolet, Danile Gardy, Los Thimonier
1987PERFORMANCERandom Tree Models in the Analysis of Algorithms.Philippe Flajolet
1986MFCSThe Evolution of Two Stacks in Bounded Space and Random Walks in a Triangle.Philippe Flajolet
1985FCTElements of a general theory of combinatorial structures.Philippe Flajolet
1985ICALPAmbiguity and Transcendence.Philippe Flajolet
1983FCTMethods in the Analysis of Algorithms: Evaluations of a Recursive Partitioning Process.Philippe Flajolet
1983FOCSProbabilistic CountingPhilippe Flajolet, G. Nigel Martin
1983FOCSTree Structures for Partial Match RetrievalPhilippe Flajolet, Claude Puech
1982ICALPA Branching Process Arising in Dynamic Hashing, Trie Searching and Polynomial Factorization.Philippe Flajolet, Jean-Marc Steyaert
1981FOCSA Complexity Calculus for Classes of Recursive Search Programs over Tree StructuresPhilippe Flajolet, Jean-Marc Steyaert
1980FOCSExploring Binary Trees and Other Simple TreesPhilippe Flajolet, Andrew M. Odlyzko
1980ICALPOn the Analysis of Tree-Matching Algorithms.Philippe Flajolet, Jean-Marc Steyaert
1979FOCSTowards Analysing Sequences of Operations for Dynamic Data Structures (Preliminary Version)Philippe Flajolet, Jean Franon, Jean Vuillemin
1979STOCComputing Integrated Costs of Sequences of Operations with Application to DictionariesPhilippe Flajolet, Jean Franon, Jean Vuillemin
1977FOCSOn the Average Number of Registers Required for Evaluating Arithmetic ExpressionsPhilippe Flajolet, Jean-Claude Raoult, Jean Vuillemin
1974ICALPOn Sets Having Only Hard Subsets.Philippe Flajolet, Jean-Marc Steyaert
1973MFCSDecision Problems for Multihead Finite Automata.Philippe Flajolet, Jean-Marc Steyaert
1972ICALPComplexit des problmes de dcision relatifs aux algorithmes de tri.Philippe Flajolet, Jean-Marc Steyaert