An affine point of view on minima finding in integer lattices of lower dimensions. - Brigitte Vallée (EUROCAL, 1987)

How to Guess l-th Roots Modulo n by Reducing Lattice Bases. - Philippe Toffin; Marc Girault; Brigitte Vallée (AAECC, 1988)

Computation of Approximate L-th Roots Modulo n and Application to Cryptography. - Marc Girault; Philippe Toffin; Brigitte Vallée (CRYPTO, 1988)

How to Break Okamoto's Cryptosystem by Reducing Lattice Bases. - Brigitte Vallée; Marc Girault; Philippe Toffin (EUROCRYPT, 1988)

Provably Fast Integer Factoring with Quasi-Uniform Small Quadratic Residues - Brigitte Vallée (STOC, 1989)

La Réduction Des Réseaux, Autour De L'Algorithme De Lenstra, Lenstra, Lovász. - Brigitte Vallée (RAIRO Theor. Informatics Appl., 1989)

The Lattice Reduction Algorithm of Gauss: An Average Case Analysis - Brigitte Vallée; Philippe Flajolet (FOCS, 1990)

Gauss' Algorithm Revisited. - Brigitte Vallée (J. Algorithms, 1991)

An analysis of the Gaussian algorithm for lattice reduction. - Hervé Daudé; Philippe Flajolet; Brigitte Vallée (ANTS, 1994)

An Upper Bound on the Average Number of Iterations of the LLL Algorithm. - Hervé Daudé; Brigitte Vallée (Theor. Comput. Sci., 1994)

Algorithms for Computing Signs of 2×2 Determinants: Dynamics and Average-Case Analysis. - Brigitte Vallée (ESA, 1997)

An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction. - Hervé Daudé; Philippe Flajolet; Brigitte Vallée (Comb. Probab. Comput., 1997)

The Complete Analysis of the Binary Euclidean Algorithm. - Brigitte Vallée (ANTS, 1998)

The Analysis of Hybrid Trie Structures. - Julien Clément 001; Philippe Flajolet; Brigitte Vallée (SODA, 1998)

Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators. - Brigitte Vallée (Algorithmica, 1998)

Continued Fraction Algorithms, Functional Operators, and Structure Constants. - Philippe Flajolet; Brigitte Vallée (Theor. Comput. Sci., 1998)

Average Bit-Complexity of Euclidean Algorithms. - Ali Akhavi; Brigitte Vallée (ICALP, 2000)

A Unifying Framework for the Analysis of a Class of Euclidean Algorithms. - Brigitte Vallée (LATIN, 2000)

Hidden Pattern Statistics. - Philippe Flajolet; Yves Guivarc'h; Wojciech Szpankowski; Brigitte Vallée (ICALP, 2001)

Dynamical Sources in Information Theory: A General Analysis of Trie Structures. - Julien Clément 001; Philippe Flajolet; Brigitte Vallée (Algorithmica, 2001)

Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes. - Brigitte Vallée (Algorithmica, 2001)

On the Stack-Size of General Tries. - Jérémie Bourdon; Markus E. Nebel; Brigitte Vallée (RAIRO Theor. Informatics Appl., 2001)

Dynamical analysis of alpha-Euclidean algorithms. - Jérémie Bourdon; Benoit Daireaux; Brigitte Vallée (J. Algorithms, 2002)

Preface. - Helmut Prodinger; Brigitte Vallée (J. Algorithms, 2002)

Euclidean algorithms are Gaussian - Viviane Baladi; Brigitte Vallée (CoRR, 2003)

Dynamical analysis of a class of Euclidean algorithms. - Brigitte Vallée (Theor. Comput. Sci., 2003)

Distribuional Analyses of Euclidean Algorithms. - Viviane Baladi; Brigitte Vallée (ALENEX/ANALC, 2004)

Erratum to 'Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes'. - Frédéric Chazal; Véronique Maume-Deschamps; Brigitte Vallée (Algorithmica, 2004)

Dynamical Analysis of the Parametrized Lehmer-Euclid Algorithm. - Benoit Daireaux; Brigitte Vallée (Comb. Probab. Comput., 2004)

Statistics for dynamical sources. - Brigitte Vallée (ITW, 2006)

Pattern Matching Statistics on Correlated Sources. - Jérémie Bourdon; Brigitte Vallée (LATIN, 2006)

Sharp Estimates for the Main Parameters of the Euclid Algorithm. - Loïck Lhote; Brigitte Vallée (LATIN, 2006)

Hidden word statistics. - Philippe Flajolet; Wojciech Szpankowski; Brigitte Vallée (J. ACM, 2006)

Analysis of Fast Versions of the Euclid Algorithm. - Eda Cesaratto; Benoit Daireaux; Loïck Lhote; Véronique Maume-Deschamps; Brigitte Vallée (ANALCO, 2007)

Gaussian Laws for the Main Parameters of the Euclid Algorithms. - Loïck Lhote; Brigitte Vallée (Algorithmica, 2008)

The Number of Symbol Comparisons in QuickSort and QuickSelect. - Brigitte Vallée; Julien Clément 001; James Allen Fill; Philippe Flajolet (ICALP (1), 2009)

Regularity of the Euclid Algorithm; application to the analysis of fast GCD Algorithms. - Eda Cesaratto; Julien Clément 001; Benoit Daireaux; Loïck Lhote; Véronique Maume-Deschamps; Brigitte Vallée (J. Symb. Comput., 2009)

Modelling the LLL Algorithm by Sandpiles. - Manfred G. Madritsch; Brigitte Vallée (LATIN, 2010)

Probabilistic Analyses of Lattice Reduction Algorithms. - Brigitte Vallée; Antonio Vera (The LLL Algorithm, 2010)

Information theory: Sources, Dirichlet series, and realistic analyses of data structures - Mathieu Roux; Brigitte Vallée (WORDS, 2011)

Philippe Flajolet 1 December 1948 - 22 March 2011. - Bruno Salvy; Bob Sedgewick; Michèle Soria; Wojciech Szpankowski; Brigitte Vallée (Comb. Probab. Comput., 2011)

Philippe Flajolet (1948-2011). - Bruno Salvy; Robert Sedgewick; Michèle Soria; Wojciech Szpankowski; Brigitte Vallée (Bull. EATCS, 2011)

In memoriam: Philippe Flajolet, the father of analytic combinatorics. - Bruno Salvy; Robert Sedgewick; Michèle Soria; Wojciech Szpankowski; Brigitte Vallée (RAIRO Theor. Informatics Appl., 2011)

Obituary. Philippe Flajolet. - Bruno Salvy; Bob Sedgewick; Michèle Soria; Wojciech Szpankowski; Brigitte Vallée (J. Symb. Comput., 2011)

Philippe Flajolet, the Father of Analytic Combinatorics. - Bruno Salvy; Bob Sedgewick; Michèle Soria; Wojciech Szpankowski; Brigitte Vallée (Theor. Comput. Sci., 2011)

Pseudorandomness of a Random Kronecker Sequence. - Eda Cesaratto; Brigitte Vallée (LATIN, 2012)

Multiple GCDs. probabilistic analysis of the plain algorithm. - Valérie Berthé; Jean Creusefond; Loïck Lhote; Brigitte Vallée (ISSAC, 2013)

A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms. - Julien Clément 001; Thu Hien Nguyen Thi; Brigitte Vallée (STACS, 2013)

Typical Depth of a Digital Search Tree built on a general source. - Kanal Hun; Brigitte Vallée (ANALCO, 2014)

Fine costs for Euclid's algorithm on polynomials and Farey maps. - Valérie Berthé; Hitoshi Nakada; Rie Natsui; Brigitte Vallée (Adv. Appl. Math., 2014)

Recurrence Function on Sturmian Words: A Probabilistic Study. - Valérie Berthé; Eda Cesaratto; Pablo Rotondo; Brigitte Vallée; Alfredo Viola (MFCS (1), 2015)

Gaussian Distribution of Trie Depth for Strongly Tame Sources. - Eda Cesaratto; Brigitte Vallée (Comb. Probab. Comput., 2015)

Towards a Realistic Analysis of Some Popular Sorting Algorithms. - Julien Clément 001; Thu Hien Nguyen Thi; Brigitte Vallée (Comb. Probab. Comput., 2015)

Analysis of the Brun Gcd Algorithm. - Valérie Berthé; Loïck Lhote; Brigitte Vallée (ISSAC, 2016)

Probabilistic analyses of the plain multiple gcd algorithm. - Valérie Berthé; Loïck Lhote; Brigitte Vallée (J. Symb. Comput., 2016)

Towards a Realistic Analysis of the QuickSelect Algorithm. - Julien Clément 001; James Allen Fill; Thu Hien Nguyen Thi; Brigitte Vallée (Theory Comput. Syst., 2016)

The recurrence function of a random Sturmian word. - Pablo Rotondo; Brigitte Vallée (ANALCO, 2017)

The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace. - Brigitte Vallée (AofA, 2018)

Analysis of the Continued Logarithm Algorithm. - Pablo Rotondo; Brigitte Vallée; Alfredo Viola (LATIN, 2018)

The Brun gcd algorithm in high dimensions is almost always subtractive. - Valérie Berthé; Loïck Lhote; Brigitte Vallée (J. Symb. Comput., 2018)

Dichotomic Selection on Words: A Probabilistic Analysis. - Ali Akhavi; Julien Clément 001; Dimitri Darthenay; Loïck Lhote; Brigitte Vallée (CPM, 2019)

Guest Editorial: Special Issue on Theoretical Aspects of Computer Science. - Heribert Vollmer; Brigitte Vallée (Theory Comput. Syst., 2019)

Two Arithmetical Sources and Their Associated Tries. - Valérie Berthé; Eda Cesaratto; Frédéric Paccaut; Pablo Rotondo; Martín D. Safe; Brigitte Vallée (AofA, 2020)

Preface of the Special Issue on Theoretical Aspects of Computer Science (2018). - Rolf Niedermeier; Brigitte Vallée (Theory Comput. Syst., 2020)

Analysis of generalized continued fraction algorithms over polynomials. - Valérie Berthé; Hitoshi Nakada; Rie Natsui; Brigitte Vallée (Finite Fields Their Appl., 2021)

Building Sources of Zero Entropy: Rescaling and Inserting Delays (Invited Talk). - Ali Akhavi; Frédéric Paccaut; Brigitte Vallée (AofA, 2022)

Shannon Weights for binary dynamical recurrent sources of zero entropy. - Ali Akhavi; Eda Cesaratto; Frédéric Paccaut; Pablo Rotondo; Brigitte Vallée (CoRR, 2025)