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) - 06:31, 22 February 2025
HyperLogLog (redirect from HyperLogLog algorithm)
extension of the earlier LogLog algorithm, itself deriving from the 1984 Flajolet–Martin algorithm. In the original paper by Flajolet et al. and in related literature...
13 KB (1,874 words) - 17:02, 13 April 2025
The Philippe Flajolet Lecture Prize is awarded to for contributions to analytic combinatorics and analysis of algorithms, in the fields of theoretical...
12 KB (1,039 words) - 13:05, 17 June 2024
as early as 1978, as well as Philippe Flajolet and G. Nigel Martin in 1982/83, the field of streaming algorithms was first formalized and popularized in...
26 KB (3,624 words) - 17:21, 27 May 2025
K-independent hashing (category Search algorithms)
hash functions. Kane, Nelson and David Woodruff improved the Flajolet–Martin algorithm for the Distinct Elements Problem in 2010. To give an ε {\displaystyle...
15 KB (2,001 words) - 14:49, 17 October 2024
Count-distinct problem (category Statistical algorithms)
sketches. The first paper on count-distinct estimation describes the Flajolet–Martin algorithm, a bit pattern sketch. In this case, the elements are hashed into...
15 KB (2,130 words) - 12:59, 30 April 2025
Holonomic function (section Algorithms and software)
points. See Flajolet, Gerhold & Salvy 2005. This follows from the fact that the function tan(x) + sec(x) is a nonholonomic function. See Flajolet, Gerhold...
13 KB (1,977 words) - 15:37, 19 June 2025
Philadelphia, USA. (Flajolet lectures: Wojciech Szpankowski and Svante Janson. Speakers: TBA). "Analysis of Algorithms". aofa.cs.purdue.edu. "Flajolet Prize". aofa...
10 KB (923 words) - 23:40, 29 March 2025
Inversion (discrete mathematics) (category Sorting algorithms)
Vitter, J.S.; Flajolet, Ph. (1990). "Average-Case Analysis of Algorithms and Data Structures". In van Leeuwen, Jan (ed.). Algorithms and Complexity....
15 KB (1,911 words) - 06:44, 10 May 2025
Pseudoforest (section Algorithms)
of Integer Sequences. Aigner & Ziegler (1998). Flajolet & Odlyzko (1990). Konyagin et al. (2010). Martin, Odlyzko & Wolfram (1984). White (1913); Colbourn...
30 KB (4,054 words) - 00:15, 9 November 2024
Chauvin, Brigitte; Flajolet, Philippe; Gardy, Danièle; Mokkadem, Abdelkader (eds.), Mathematics and Computer Science II: Algorithms, Trees, Combinatorics...
5 KB (478 words) - 19:48, 20 January 2025
Discrete Algorithms. SODA '98. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics. pp. 564–573. ISBN 0-89871-410-9. Flajolet, P.; Raoult...
41 KB (5,066 words) - 07:30, 1 June 2025
Lecture, 2011 Stanford University School of Engineering Hero Award, 2011 Flajolet Lecture Prize, 2014 A short list of his publications include: The Art of...
69 KB (6,284 words) - 19:07, 11 June 2025
7. Fredérique Bassino and Cyril Nicaud (December 16, 2011). "Philippe Flajolet & Analytic Combinatorics: Inherent Ambiguity of Context-Free Languages"...
15 KB (1,804 words) - 05:34, 26 May 2025
Physiographic Society in Lund. In 2021, Janson received the Flajolet Lecture Prize. He will deliver the Flajolet Lecture at the 2022 AofA conference. Barbour, A. D...
15 KB (1,139 words) - 19:13, 10 June 2025
k-partitions, which are useful in algorithms for counting distinct elements, such as the classical method by Flajolet and Martin. Morin (2014); Mitzenmacher...
19 KB (2,762 words) - 13:24, 2 September 2024
Nikolaĭ Nikolaevich; Martin, Mircea (2002), "Chapter 1", Fibonacci Numbers, Birkhäuser, pp. 5–6, ISBN 978-3-7643-6135-8 Flajolet, Philippe; Sedgewick...
86 KB (13,080 words) - 11:32, 19 June 2025
Functions". Fundamental Algorithms. The Art of Computer Programming. Vol. 1 (3rd ed.). Addison-Wesley. ISBN 0-201-89683-4. Flajolet & Sedgewick 2009, p. 95...
87 KB (14,462 words) - 22:42, 3 May 2025
Arithmetica, 95 (3): 261–288, doi:10.4064/aa-95-3-261-288, MR 1793164. Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy...
9 KB (809 words) - 17:39, 13 January 2024
for his contributions to the solution of Hilbert's fifth problem. 1987 Martin Gardner for his many books and articles on mathematics and particularly...
32 KB (2,239 words) - 01:38, 30 May 2025