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
4292010
Dynamical sources in information theory: A general analysis of trie structures
J Clément, P Flajolet, B Vallée
Algorithmica 29, 307-369, 2001
1592001
Euclidean algorithms are Gaussian
V Baladi, B Vallée
Journal of Number Theory 110 (2), 331-386, 2005
1512005
Dynamical sources in information theory: Fundamental intervals and word prefixes
B Vallée
Algorithmica 29, 262-306, 2001
1182001
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
932005
Gauss' algorithm revisited
B Vallée
Journal of Algorithms 12 (4), 556-572, 1991
921991
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
811997
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
761994
Continued fraction algorithms, functional operators, and structure constants
P Flajolet, B Vallée
Theoretical Computer Science 194 (1-2), 1-34, 1998
751998
Dynamical analysis of a class of Euclidean algorithms
B Vallée
Theoretical Computer Science 297 (1-3), 447-486, 2003
722003
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
Euclidean Dynamics
B Vallée
Discrete and Continuous Dynamical Systems series S, 281-352, 2006
692006
Hidden word statistics
P Flajolet, W Szpankowski, B Vallée
Journal of the ACM (JACM) 53 (1), 147-183, 2006
582006
Digital trees and memoryless sources: from arithmetics to analysis
P Flajolet, M Roux, B Vallée
Discrete Mathematics & Theoretical Computer Science, 2010
572010
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
532009
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
491997
Génération de maillages anisotropes adaptés, application à la capture de couches limites
MG Vallet
INRIA, 1990
45*1990
Continued fractions, comparison algorithms, and fine structure constants
P Flajolet, B Vallée
INRIA, 2000
432000
How to guess ℓ-th roots modulo n by reducing lattice bases
B Vallée, M Girault, P Toffin
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 6th …, 1989
431989
The system can't perform the operation now. Try again later.
Articles 1–20