Brigitte Vallée

Publication Activity (10 Years)

Years Active: 1987-2022
Publications (10 Years): 15

Top Topics

Sorting Algorithms

Computer Science

Top Venues

Theory Comput. Syst.

Comb. Probab. Comput.

Publications

Ali Akhavi, Frédéric Paccaut, Brigitte Vallée
Building Sources of Zero Entropy: Rescaling and Inserting Delays (Invited Talk). AofA (2022)
Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée
Analysis of generalized continued fraction algorithms over polynomials. Finite Fields Their Appl. 73 (2021)
Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, Brigitte Vallée
Two Arithmetical Sources and Their Associated Tries. AofA (2020)
Rolf Niedermeier, Brigitte Vallée
Preface of the Special Issue on Theoretical Aspects of Computer Science (2018). Theory Comput. Syst. 64 (3) (2020)
Ali Akhavi, Julien Clément, Dimitri Darthenay, Loïck Lhote, Brigitte Vallée
Dichotomic Selection on Words: A Probabilistic Analysis. CPM (2019)
Heribert Vollmer, Brigitte Vallée
Guest Editorial: Special Issue on Theoretical Aspects of Computer Science. Theory Comput. Syst. 63 (5) (2019)
Pablo Rotondo, Brigitte Vallée, Alfredo Viola
Analysis of the Continued Logarithm Algorithm. LATIN (2018)
Valérie Berthé, Loïck Lhote, Brigitte Vallée
The Brun gcd algorithm in high dimensions is almost always subtractive. J. Symb. Comput. 85 (2018)
Brigitte Vallée
The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace. AofA (2018)
Pablo Rotondo, Brigitte Vallée, Alfredo Viola
Analysis of the Continued Logarithm Algorithm. CoRR (2018)
Pablo Rotondo, Brigitte Vallée
The recurrence function of a random Sturmian word. ANALCO (2017)
Valérie Berthé, Loïck Lhote, Brigitte Vallée
Analysis of the Brun Gcd Algorithm. ISSAC (2016)
Valérie Berthé, Loïck Lhote, Brigitte Vallée
Probabilistic analyses of the plain multiple gcd algorithm. J. Symb. Comput. 74 (2016)
Pablo Rotondo, Brigitte Vallée
The recurrence function of a random Sturmian word. CoRR (2016)
Julien Clément, James Allen Fill, Thu Hien Nguyen Thi, Brigitte Vallée
Towards a Realistic Analysis of the QuickSelect Algorithm. Theory Comput. Syst. 58 (4) (2016)
Eda Cesaratto, Brigitte Vallée
Gaussian Distribution of Trie Depth for Strongly Tame Sources. Comb. Probab. Comput. 24 (1) (2015)
Julien Clément, Thu Hien Nguyen Thi, Brigitte Vallée
Towards a Realistic Analysis of Some Popular Sorting Algorithms. Comb. Probab. Comput. 24 (1) (2015)
Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola
Recurrence Function on Sturmian Words: A Probabilistic Study. MFCS (1) (2015)
Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée
Fine costs for Euclid's algorithm on polynomials and Farey maps. Adv. Appl. Math. 54 (2014)
Kanal Hun, Brigitte Vallée
Typical Depth of a Digital Search Tree built on a general source. ANALCO (2014)
Valérie Berthé, Jean Creusefond, Loïck Lhote, Brigitte Vallée
Multiple GCDs. probabilistic analysis of the plain algorithm. ISSAC (2013)
Julien Clément, Thu Hien Nguyen Thi, Brigitte Vallée
A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms. STACS (2013)
Eda Cesaratto, Brigitte Vallée
Pseudorandomness of a Random Kronecker Sequence. LATIN (2012)
Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
Philippe Flajolet, the Father of Analytic Combinatorics. Algorithmica 62 (1-2) (2012)
Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
Philippe Flajolet (1948-2011). Bull. EATCS 104 (2011)
Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
Philippe Flajolet: the father of analytic combinatorics. ACM Commun. Comput. Algebra 45 (1/2) (2011)
Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
Philippe flajolet, the father of analytic combinatorics. ACM Trans. Algorithms 7 (4) (2011)
Mathieu Roux, Brigitte Vallée
Information theory: Sources, Dirichlet series, and realistic analyses of data structures WORDS (2011)
Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
In memoriam: Philippe Flajolet, the father of analytic combinatorics. RAIRO Theor. Informatics Appl. 45 (4) (2011)
Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
Obituary. Philippe Flajolet. J. Symb. Comput. 46 (9) (2011)
Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
Philippe Flajolet 1 December 1948 - 22 March 2011. Comb. Probab. Comput. 20 (5) (2011)
Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
Philippe Flajolet, the Father of Analytic Combinatorics. Theor. Comput. Sci. 412 (35) (2011)
Manfred G. Madritsch, Brigitte Vallée
Modelling the LLL Algorithm by Sandpiles. LATIN (2010)
Eda Cesaratto, Julien Clément, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée
Regularity of the Euclid Algorithm; application to the analysis of fast GCD Algorithms. J. Symb. Comput. 44 (7) (2009)
Brigitte Vallée, Julien Clément, James Allen Fill, Philippe Flajolet
The Number of Symbol Comparisons in QuickSort and QuickSelect. ICALP (1) (2009)
Loïck Lhote, Brigitte Vallée
Gaussian Laws for the Main Parameters of the Euclid Algorithms. Algorithmica 50 (4) (2008)
Eda Cesaratto, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée
Analysis of Fast Versions of the Euclid Algorithm. ANALCO (2007)
Brigitte Vallée
Statistics for dynamical sources. ITW (2006)
Loïck Lhote, Brigitte Vallée
Sharp Estimates for the Main Parameters of the Euclid Algorithm. LATIN (2006)
Philippe Flajolet, Wojciech Szpankowski, Brigitte Vallée
Hidden word statistics. J. ACM 53 (1) (2006)
Jérémie Bourdon, Brigitte Vallée
Pattern Matching Statistics on Correlated Sources. LATIN (2006)
Benoit Daireaux, Brigitte Vallée
Dynamical Analysis of the Parametrized Lehmer-Euclid Algorithm. Comb. Probab. Comput. 13 (4-5) (2004)
Frédéric Chazal, Véronique Maume-Deschamps, Brigitte Vallée
Erratum to 'Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes'. Algorithmica 38 (4) (2004)
Viviane Baladi, Brigitte Vallée
Distribuional Analyses of Euclidean Algorithms. ALENEX/ANALC (2004)
Viviane Baladi, Brigitte Vallée
Euclidean algorithms are Gaussian CoRR (2003)
Brigitte Vallée
Dynamical analysis of a class of Euclidean algorithms. Theor. Comput. Sci. 297 (1-3) (2003)
Jérémie Bourdon, Benoit Daireaux, Brigitte Vallée
Dynamical analysis of alpha-Euclidean algorithms. J. Algorithms 44 (1) (2002)
Helmut Prodinger, Brigitte Vallée
Preface. J. Algorithms 44 (1) (2002)
Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée
Hidden Pattern Statistics. ICALP (2001)
Jérémie Bourdon, Markus E. Nebel, Brigitte Vallée
On the Stack-Size of General Tries. RAIRO Theor. Informatics Appl. 35 (2) (2001)
Brigitte Vallée
Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes. Algorithmica 29 (1) (2001)
Julien Clément, Philippe Flajolet, Brigitte Vallée
Dynamical Sources in Information Theory: A General Analysis of Trie Structures. Algorithmica 29 (1) (2001)
Ali Akhavi, Brigitte Vallée
Average Bit-Complexity of Euclidean Algorithms. ICALP (2000)
Brigitte Vallée
A Unifying Framework for the Analysis of a Class of Euclidean Algorithms. LATIN (2000)
Julien Clément, Philippe Flajolet, Brigitte Vallée
The Analysis of Hybrid Trie Structures. SODA (1998)
Philippe Flajolet, Brigitte Vallée
Continued Fraction Algorithms, Functional Operators, and Structure Constants. Theor. Comput. Sci. 194 (1-2) (1998)
Brigitte Vallée
The Complete Analysis of the Binary Euclidean Algorithm. ANTS (1998)
Brigitte Vallée
Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators. Algorithmica 22 (4) (1998)
Hervé Daudé, Philippe Flajolet, Brigitte Vallée
An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction. Comb. Probab. Comput. 6 (4) (1997)
Brigitte Vallée
Algorithms for Computing Signs of 2×2 Determinants: Dynamics and Average-Case Analysis. ESA (1997)
Hervé Daudé, Philippe Flajolet, Brigitte Vallée
An analysis of the Gaussian algorithm for lattice reduction. ANTS (1994)
Hervé Daudé, Brigitte Vallée
An Upper Bound on the Average Number of Iterations of the LLL Algorithm. Theor. Comput. Sci. 123 (1) (1994)
Brigitte Vallée
Gauss' Algorithm Revisited. J. Algorithms 12 (4) (1991)
Brigitte Vallée, Philippe Flajolet
The Lattice Reduction Algorithm of Gauss: An Average Case Analysis FOCS (1990)
Brigitte Vallée
La Réduction Des Réseaux, Autour De L'Algorithme De Lenstra, Lenstra, Lovász. RAIRO Theor. Informatics Appl. 23 (3) (1989)
Brigitte Vallée
Provably Fast Integer Factoring with Quasi-Uniform Small Quadratic Residues STOC (1989)
Philippe Toffin, Marc Girault, Brigitte Vallée
-th Roots Modulo n by Reducing Lattice Bases. AAECC (1988)
Marc Girault, Philippe Toffin, Brigitte Vallée
and Application to Cryptography. CRYPTO (1988)
Brigitte Vallée, Marc Girault, Philippe Toffin
How to Break Okamoto's Cryptosystem by Reducing Lattice Bases. EUROCRYPT (1988)
Brigitte Vallée
An affine point of view on minima finding in integer lattices of lower dimensions. EUROCAL (1987)