Suivre
Brigitte Vallée
Brigitte Vallée
CNRS, Laboratoire GREYC (Caen)
Adresse e-mail validée de unicaen.fr
Titre
Citée par
Citée par
Année
The LLL algorithm
PQ Nguyen, B Vallée
Springer Berlin Heidelberg, 2010
4272010
Dynamical sources in information theory: A general analysis of trie structures
J Clément, P Flajolet, B Vallée
Algorithmica 29, 307-369, 2001
1542001
Euclidean algorithms are Gaussian
V Baladi, B Vallée
Journal of Number Theory 110 (2), 331-386, 2005
1492005
Dynamical sources in information theory: Fundamental intervals and word prefixes
B Vallée
Algorithmica 29, 262-306, 2001
1122001
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
902005
Gauss' algorithm revisited
B Vallée
Journal of Algorithms 12 (4), 556-572, 1991
901991
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
821997
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
741998
Dynamical analysis of a class of Euclidean algorithms
B Vallée
Theoretical Computer Science 297 (1-3), 447-486, 2003
712003
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
662006
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
552010
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
491998
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
45*1990
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
Continued fractions, comparison algorithms, and fine structure constants
P Flajolet, B Vallée
INRIA, 2000
402000
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20