Follow
Brigitte Vallée
Brigitte Vallée
CNRS, Laboratoire GREYC (Caen)
Verified email at unicaen.fr
Title
Cited by
Cited by
Year
The LLL algorithm
PQ Nguyen, B Vallée
Springer Berlin Heidelberg, 2010
3992010
Dynamical sources in information theory: A general analysis of trie structures
J Clément, P Flajolet, B Vallée
Algorithmica 29, 307-369, 2001
1562001
Euclidean algorithms are Gaussian
V Baladi, B Vallée
Journal of Number Theory 110 (2), 331-386, 2005
1462005
Dynamical sources in information theory: Fundamental intervals and word prefixes
B Vallée
Algorithmica 29, 262-306, 2001
1172001
Gauss' algorithm revisited
B Vallée
Journal of Algorithms 12 (4), 556-572, 1991
881991
Exponential decay of correlations for surface semi-flows without finite Markov partitions
V Baladi, B Vallée
Proceedings of the American Mathematical Society 133 (3), 865-874, 2005
792005
An average-case analysis of the Gaussian algorithm for lattice reduction
H Daudé, P Flajolet, B Vallée
Combinatorics, Probability and Computing 6 (4), 397-433, 1997
771997
An upper bound on the average number of iterations of the LLL algorithm
H Daudé, B Vallée
Theoretical Computer Science 123 (1), 95-115, 1994
741994
Continued fraction algorithms, functional operators, and structure constants
P Flajolet, B Vallée
Theoretical Computer Science 194 (1-2), 1-34, 1998
731998
The analysis of hybrid trie structures
J Clément, P Flajolet, B Vallée
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms …, 1998
701998
Dynamical analysis of a class of Euclidean algorithms
B Vallée
Theoretical Computer Science 297 (1-3), 447-486, 2003
682003
Euclidean Dynamics
B Vallée
Discrete and Continuous Dynamical Systems series S, 281-352, 2006
662006
Hidden word statistics
P Flajolet, W Szpankowski, B Vallée
Journal of the ACM (JACM) 53 (1), 147-183, 2006
552006
Digital trees and memoryless sources: from arithmetics to analysis
P Flajolet, M Roux, B Vallée
Discrete mathematics and theoretical computer science, 233-260, 2010
542010
The number of symbol comparisons in QuickSort and QuickSelect
B Vallée, J Clément, JA Fill, P Flajolet
Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009
512009
Dynamics of the binary Euclidean algorithm: functional analysis and operators
B Vallée
Algorithmica 22, 660-685, 1998
501998
Opérateurs de Ruelle-Mayer généralisés et analyse en moyenne des algorithmes d'Euclide et de Gauss
B Vallée
Acta Arithmetica 81 (2), 101-144, 1997
481997
Génération de maillages anisotropes adaptés, application à la capture de couches limites
MG Vallet
INRIA, 1990
46*1990
Average bit-complexity of Euclidean algorithms
A Akhavi, B Vallée
Automata, Languages and Programming: 27th International Colloquium, ICALP …, 2000
402000
Continued fractions, comparison algorithms, and fine structure constants
P Flajolet, B Vallée
INRIA, 2000
402000
The system can't perform the operation now. Try again later.
Articles 1–20