The LLL algorithm PQ Nguyen, B Vallée Springer Berlin Heidelberg, 2010 | 428 | 2010 |
Dynamical sources in information theory: A general analysis of trie structures J Clément, P Flajolet, B Vallée Algorithmica 29, 307-369, 2001 | 154 | 2001 |
Euclidean algorithms are Gaussian V Baladi, B Vallée Journal of Number Theory 110 (2), 331-386, 2005 | 149 | 2005 |
Dynamical sources in information theory: Fundamental intervals and word prefixes B Vallée Algorithmica 29, 262-306, 2001 | 112 | 2001 |
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 | 90 | 2005 |
Gauss' algorithm revisited B Vallée Journal of Algorithms 12 (4), 556-572, 1991 | 90 | 1991 |
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 | 82 | 1997 |
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 | 76 | 1994 |
Continued fraction algorithms, functional operators, and structure constants P Flajolet, B Vallée Theoretical Computer Science 194 (1-2), 1-34, 1998 | 74 | 1998 |
Dynamical analysis of a class of Euclidean algorithms B Vallée Theoretical Computer Science 297 (1-3), 447-486, 2003 | 71 | 2003 |
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 | 71 | 1998 |
Euclidean Dynamics B Vallée Discrete and Continuous Dynamical Systems series S, 281-352, 2006 | 66 | 2006 |
Hidden word statistics P Flajolet, W Szpankowski, B Vallée Journal of the ACM (JACM) 53 (1), 147-183, 2006 | 58 | 2006 |
Digital trees and memoryless sources: from arithmetics to analysis P Flajolet, M Roux, B Vallée Discrete Mathematics & Theoretical Computer Science, 2010 | 55 | 2010 |
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 | 53 | 2009 |
Dynamics of the binary Euclidean algorithm: functional analysis and operators B Vallée Algorithmica 22, 660-685, 1998 | 49 | 1998 |
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 | 48 | 1997 |
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 | 43 | 1989 |
Continued fractions, comparison algorithms, and fine structure constants P Flajolet, B Vallée INRIA, 2000 | 40 | 2000 |