• Thumbnail for Philippe Flajolet
    Philippe Flajolet (French: [flaʒɔlɛ]; 1 December 1948 – 22 March 2011) was a French computer scientist. A former student of École Polytechnique, Philippe...
    7 KB (558 words) - 09:55, 21 August 2024
  • Flajolet is a surname. Notable people with the surname include: André Flajolet (born 1946), French politician Philippe Flajolet (1948–2011), French computer...
    495 bytes (64 words) - 15:53, 14 December 2019
  • The Flajolet–Martin algorithm is an algorithm for approximating the number of distinct elements in a stream with a single pass and space-consumption logarithmic...
    8 KB (1,235 words) - 07:20, 27 May 2024
  • their generating functions. The method is mostly associated with Philippe Flajolet and is detailed in Part A of his book with Robert Sedgewick, Analytic Combinatorics...
    28 KB (5,184 words) - 12:44, 8 November 2024
  • LogLog algorithm, itself deriving from the 1984 Flajolet–Martin algorithm. In the original paper by Flajolet et al. and in related literature on the count-distinct...
    13 KB (1,874 words) - 19:18, 21 September 2024
  • method. In 1990, Philippe Flajolet and Andrew Odlyzko developed the theory of singularity analysis. In 2009, Philippe Flajolet and Robert Sedgewick wrote...
    8 KB (1,126 words) - 23:29, 12 September 2024
  • prize is named in memory of Philippe Flajolet. The Flajolet Lecture Prize has been awarded since 2014. The Flajolet Lecture Prize is awarded in odd-numbered...
    12 KB (1,039 words) - 13:05, 17 June 2024
  • Thumbnail for Robert Sedgewick (computer scientist)
    Informatique et en Automatique (INRIA) in France, in collaboration with Philippe Flajolet. Sedgewick developed red–black trees (with Leonidas J. Guibas), ternary...
    17 KB (1,550 words) - 21:05, 25 July 2024
  • Thumbnail for André Flajolet
    André Flajolet is a French politician. He was born on 6 December 1946 in Saint-Floris, department of Pas-de-Calais. He is a philosophy teacher. He was...
    1 KB (102 words) - 19:25, 16 September 2023
  • Thumbnail for 100 prisoners problem
    different renditions in the literature. The following version is by Philippe Flajolet and Robert Sedgewick: The director of a prison offers 100 death row prisoners...
    26 KB (3,552 words) - 23:44, 19 November 2024
  • Languages" of section 4.1: Decidable Languages, pp. 152–155. Philippe Flajolet and Robert Sedgewick, Analytic Combinatorics: Symbolic Combinatorics. Online...
    29 KB (3,420 words) - 08:52, 7 October 2024
  • Journal of Mathematics. 69 (4): 769–789. doi:10.2307/2371798. JSTOR 2371798. Flajolet, P.; Gourdon, X.; Dumas, P. (1995). "Mellin transforms and asymptotics:...
    32 KB (4,700 words) - 13:22, 1 January 2025
  • increment the counter. It was fully analyzed in the early 1980s by Philippe Flajolet of INRIA Rocquencourt, who coined the name approximate counting, and strongly...
    5 KB (747 words) - 10:05, 26 November 2024
  • Thumbnail for Tree (graph theory)
    43992401257... and the same α as above (cf. Knuth (1997), chap. 2.3.4.4 and Flajolet & Sedgewick (2009), chap. VII.5, p. 475). The first few values of r(n)...
    27 KB (3,383 words) - 22:22, 30 December 2024
  • Thumbnail for Riemann zeta function
    the zeta function, based on Carlson's theorem, was presented by Philippe Flajolet in 2006. The asymptotic behavior of the coefficients A k {\displaystyle...
    71 KB (10,620 words) - 17:42, 9 December 2024
  • Thumbnail for Coupon collector's problem
    general case of a nonuniform probability distribution, according to Philippe Flajolet et al. E ⁡ ( T ) = ∫ 0 ∞ ( 1 − ∏ i = 1 m ( 1 − e − p i t ) ) d t . {\displaystyle...
    12 KB (2,099 words) - 04:41, 3 December 2024
  • Thumbnail for Donald Knuth
    Lecture, 2011 Stanford University School of Engineering Hero Award, 2011 Flajolet Lecture Prize, 2014 A short list of his publications include: The Art of...
    68 KB (6,260 words) - 20:55, 27 December 2024
  • _{2}|\geq |\lambda _{3}|\geq \cdots .} It was conjectured in 1995 by Philippe Flajolet and Brigitte Vallée that lim n → ∞ λ n λ n + 1 = − φ 2 ,  where  φ = 1...
    17 KB (3,078 words) - 05:23, 22 May 2024
  • 19 (3–4): 472–497, doi:10.1002/rsa.10025, MR 1871563. Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles (2004), "Boltzmann samplers...
    5 KB (608 words) - 09:00, 26 April 2022
  • been studied by Munro and Paterson as early as 1978, as well as Philippe Flajolet and G. Nigel Martin in 1982/83, the field of streaming algorithms was first...
    25 KB (3,578 words) - 02:49, 15 December 2024
  • Computer Programming. Vol. 1 (3rd ed.). Addison-Wesley. ISBN 0-201-89683-4. Flajolet & Sedgewick 2009, p. 95 "Lambert series identity". Math Overflow. 2017...
    87 KB (14,363 words) - 14:58, 26 December 2024
  • Thumbnail for Birthday problem
    Searching. Reading, Massachusetts: Addison-Wesley. ISBN 978-0-201-03803-3. Flajolet, P.; Grabner, P. J.; Kirschenhofer, P.; Prodinger, H. (1995). "On Ramanujan's...
    52 KB (7,004 words) - 15:53, 15 December 2024
  • rates of the numbers of combinatorial objects. It was written by Philippe Flajolet and Robert Sedgewick, and published by the Cambridge University Press in...
    7 KB (748 words) - 05:03, 13 November 2024
  • Thumbnail for Wojciech Szpankowski
    Gdańsk in 1970 and 1980 respectively. Fellow of IEEE The Erskine Fellow Flajolet Lecture Prize Humboldt Research Award "Center News, Center for Science...
    4 KB (166 words) - 21:25, 3 October 2024
  • Thumbnail for Flageolet
    wrote pieces for it. An early collection of manuscript Lessons for the Flajolet, dating from about 1676, is preserved in the British Library. Small versions...
    7 KB (851 words) - 18:54, 3 May 2024
  • {\displaystyle \textstyle \ln 2=\sum _{n=1}^{\infty }{\frac {1}{n2^{n}}}} . Flajolet, Philippe; Sedgewick, Robert (2009). Analytic Combinatorics. Cambridge...
    43 KB (8,323 words) - 18:20, 15 December 2024
  • constant c is to the left of α. The Poisson–Mellin–Newton cycle, noted by Flajolet et al. in 1985, is the observation that the resemblance of the Nørlund–Rice...
    5 KB (820 words) - 23:52, 26 November 2024
  • Thumbnail for Fibonacci sequence
    "Chapter 1", Fibonacci Numbers, Birkhäuser, pp. 5–6, ISBN 978-3-7643-6135-8 Flajolet, Philippe; Sedgewick, Robert (2009), Analytic Combinatorics, Cambridge...
    86 KB (13,062 words) - 23:11, 30 December 2024
  • T. et al, Introduction to Algorithms, MIT Press, 2009 R. Sedgewick, F. Flajolet, An Introduction to the Analysis of Algorithms, Addison-Wesley, 2013 Stokey...
    25 KB (4,166 words) - 09:39, 7 December 2024
  • Thumbnail for Telephone number (mathematics)
    MR 0068564 Banderier, Cyril; Bousquet-Mélou, Mireille; Denise, Alain; Flajolet, Philippe; Gardy, Danièle; Gouyou-Beauchamps, Dominique (2002), "Generating...
    17 KB (2,039 words) - 15:09, 3 March 2024