Brigitte Vallée - Author Profile

Edit Profile

Vallée, Brigitte

Author ID:	vallee.brigitte
Published as:	Vallée, Brigitte; Vallée, B.; Vallee, Brigitte more...less
External Links:	MGP · Wikidata · dblp · IdRef · theses.fr

Documents Indexed:	91 Publications since 1986, including 1 Book
	4 Contributions as Editor
Co-Authors:	43 Co-Authors with 71 Joint Publications
	1,036 Co-Co-Authors

all top 5

Co-Authors

24	single-authored
12	Cesaratto, Eda
10	Flajolet, Philippe
9	Clément, Julien
9	Lhote, Loïck
9	Salvy, Bruno
9	Soria, Michèle
9	Szpankowski, Wojciech
8	Berthé, Valérie
6	Sedgewick, Bob
5	Daireaux, Benoit
4	Bourdon, Jérémie
4	Girault, Marc
4	Maume-Deschamps, Véronique
4	Rotondo, Pablo
4	Toffin, Philippe
3	Akhavi, Ali
3	Daudé, Hervé
2	Baladi, Viviane
2	Fill, James Allen
2	Nakada, Hitoshi
2	Natsui, Rie
2	Niedermeier, Rolf
2	Paccaut, Frédéric
2	Roux, Mathieu
2	Sedgewick, Robert
2	Vera, Antonio
2	Viola, Alfredo
1	Chauvin, Brigitte
1	Chazal, Frédéric
1	Creusefond, Jean
1	Darthenay, Dimitri
1	Guivarc’h, Yves
1	Hun, Kanal
1	Laville, Henri
1	Madritsch, Manfred G.
1	Nguyen Thi, Thieu Hoa
1	Nguyen, Phong Q.
1	Plagne, Alain
1	Safe, Martín Darío
1	Szpankowski, Wojtek
1	Thi, Thu Hien Nguyen
1	Thu Hien Nguyen Thi
1	Vollmer, Heribert

all top 5

Serials

6	Algorithmica
5	Combinatorics, Probability and Computing
4	Theoretical Computer Science
3	Acta Arithmetica
3	Journal of Symbolic Computation
3	Theory of Computing Systems
2	Gazette des Mathématiciens
2	Journal of Number Theory
2	Journal of Algorithms
2	Comptes Rendus de l’Académie des Sciences. Série I
2	Journal de Théorie des Nombres de Bordeaux
2	Publications Mathématiques d’Orsay
1	Mathematics of Computation
1	Proceedings of the American Mathematical Society
1	Advances in Applied Mathematics
1	CWI Quarterly
1	RAIRO. Informatique Théorique et Applications
1	Finite Fields and their Applications
1	Discrete and Continuous Dynamical Systems
1	The Ramanujan Journal
1	Journal of the ACM
1	Bulletin of the European Association for Theoretical Computer Science EATCS
1	RAIRO. Theoretical Informatics and Applications
1	RIMS Kôkyûroku Bessatsu
1	ACM Communications in Computer Algebra
1	RAIRO. Theoretical Informatics and Applications
1	ACM Transactions on Algorithms
1	LIPIcs – Leibniz International Proceedings in Informatics
1	Information Security and Cryptography

all top 5

Fields

66	Computer science (68-XX)
52	Number theory (11-XX)
19	Dynamical systems and ergodic theory (37-XX)
12	Probability theory and stochastic processes (60-XX)
11	Information and communication theory, circuits (94-XX)
10	History and biography (01-XX)
8	Combinatorics (05-XX)
5	Statistics (62-XX)
3	General and overarching topics; collections (00-XX)
2	Numerical analysis (65-XX)
2	Operations research, mathematical programming (90-XX)
1	Measure and integration (28-XX)
1	Functional analysis (46-XX)
1	Operator theory (47-XX)
1	Convex and discrete geometry (52-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

72 Publications have been cited 470 times in 276 Documents	Cited by ▼	Year ▼
The LLL algorithm. Survey and applications. Zbl 1179.11003	56	2010
Euclidean algorithms are Gaussian. Zbl 1114.11092 Baladi, Viviane; Vallée, Brigitte	41	2005
Exponential decay of correlations for surface semi-flows without finite Markov partitions. Zbl 1055.37027 Baladi, Viviane; Vallée, Brigitte	33	2005
Dynamical sources in information theory: A general analysis of trie structures. Zbl 1035.68039 Clément, J.; Flajolet, P.; Vallée, B.	24	2001
Dynamical analysis of a class of Euclidean algorithms. Zbl 1044.68164 Vallée, Brigitte	16	2003
Euclidean dynamics. Zbl 1110.68052 Vallée, Brigitte	16	2006
Digital trees and memoryless sources: from arithmetics to analysis. Zbl 1355.68062 Flajolet, Philippe; Roux, Mathieu; Vallée, Brigitte	15	2010
Dynamical sources in information theory: Fundamental intervals and word prefixes. Zbl 1009.94003 Vallée, B.	14	2001
An average-case analysis of the Gaussian algorithm for lattice reduction. Zbl 0921.11072 Daudé, Hervé; Flajolet, Philippe; Vallée, Brigitte	13	1997
Continued fraction algorithms, functional operators, and structure constants. Zbl 0981.11044 Flajolet, Philippe; Vallée, Brigitte	13	1998
The number of symbol comparisons in QuickSort and QuickSelect. Zbl 1248.68181 Vallée, Brigitte; Clément, Julien; Fill, James Allen; Flajolet, Philippe	12	2009
Hidden word statistics. Zbl 1316.68111 Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte	12	2006
Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems. Zbl 0973.11079 Vallée, Brigitte	11	2000
Continued fractions, comparison algorithms, and fine structure constants. Zbl 1006.11087 Flajolet, Philippe; Vallée, Brigitte	10	2000
Dynamical analysis of \(\alpha\)-Euclidean algorithms. Zbl 1030.11074 Bourdon, Jérémie; Daireaux, Benoit; Vallée, Brigitte	9	2002
Gaussian laws for the main parameters of the Euclid algorithms. Zbl 1142.11085 Lhote, Loïck; Vallée, Brigitte	9	2008
Hausdorff dimension of real numbers with bounded digit averages. Zbl 1161.37025 Cesaratto, Eda; Vallée, Brigitte	9	2006
Generalized Ruelle-Mayer operators and average case analysis of algorithms of Euclid and Gauss. (Opérateurs de Ruelle-Mayer géneralisés et analyse en moyenne des algorithmes d’Euclide et de Gauss.) Zbl 0880.11059 Vallée, Brigitte	8	1997
Dynamics of the binary Euclidean algorithm: Functional analysis and operators. Zbl 0914.68106 Vallée, B.	8	1998
Gauss’ algorithm revisited. Zbl 0779.11065 Vallée, Brigitte	8	1991
Dynamics of continued fractions with periodic constraints. (Dynamique des fractions continues à contraintes périodiques.) Zbl 0918.11047 Vallée, Brigitte	7	1998
Probabilistic analyses of the plain multiple gcd algorithm. Zbl 1346.68308 Berthé, Valérie; Lhote, Loïck; Vallée, Brigitte	7	2016
An upper bound on the average number of iterations of the LLL algorithm. Zbl 0796.11024 Daudé, Hervé; Vallée, Brigitte	7	1994
Generalized pattern matching statistics. Zbl 1034.68024 Bourdon, Jérémie; Vallée, Brigitte	6	2002
The analysis of hybrid trie structures. Zbl 0930.68113 Clément, Julien; Flajolet, Philippe; Vallée, Brigitte	5	1998
Average bit-complexity of Euclidean algorithms. Zbl 0973.11102 Akhavi, Ali; Vallée, Brigitte	5	2000
A unifying framework for the analysis of a class of Euclidean algorithms. Zbl 0979.11058 Vallée, Brigitte	5	2000
Gaussian distribution of trie depth for strongly tame sources. Zbl 1371.68056 Cesaratto, Eda; Vallée, Brigitte	4	2015
Lattice reduction in two dimensions: analyses under realistic probabilistic models. Zbl 1192.68976 Vallée, B.; Vera, A.	4	2007
Dynamical analysis of the parametrized Lehmer-Euclid algorithm. Zbl 1074.11066 Daireaux, Benoít; Vallée, Brigitte	3	2004
Towards a realistic analysis of some popular sorting algorithms. Zbl 1371.68059 Clément, J.; Nguyen Thi, T. H.; Vallée, B.	3	2015
The Brun gcd algorithm in high dimensions is almost always subtractive. Zbl 1427.11143 Berthé, Valérie; Lhote, Loïck; Vallée, Brigitte	3	2018
Fine costs for Euclid’s algorithm on polynomials and Farey maps. Zbl 1285.11102 Berthé, Valérie; Nakada, Hitoshi; Natsui, Rie; Vallée, Brigitte	3	2014
Small quotients in Euclidean algorithms. Zbl 1231.11091 Cesaratto, Eda; Vallée, Brigitte	3	2011
How to guess \(\ell\)-th roots modulo n by reducing lattice bases. Zbl 0692.10005 Vallée, Brigitte; Girault, Marc; Toffin, Philippe	3	1989
An affine point of view on minima finding in integer lattices of lower dimensions. Zbl 1209.11109 Vallée, Brigitte	3	1989
Pattern matching statistics on correlated sources. Zbl 1145.68478 Bourdon, Jérémie; Vallée, Brigitte	3	2006
Towards a realistic analysis of the QuickSelect algorithm. Zbl 1341.68035 Clément, Julien; Fill, James Allen; Thu Hien Nguyen Thi; Vallée, Brigitte	3	2016
Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms. Zbl 1179.11049 Cesaratto, Eda; Clément, Julien; Daireaux, Benoît; Lhote, Loïck; Maume-Deschamps, Véronique; Vallée, Brigitte	3	2009
Modelling the LLL algorithm by sandpiles. Zbl 1283.68392 Madritsch, Manfred; Vallée, Brigitte	3	2010
The Lyapunov tortoise and the dyadic hare. Zbl 1097.11060 Daireaux, Benoît; Maume-Dechamps, Véronique; Vallée, Brigitte	3	2005
Typical depth of a digital search tree built on a general source. Zbl 1430.68044 Hun, Kanal; Vallée, Brigitte	3	2014
Une approche géométrique de la réduction des réseaux en petite dimension. (A geometric approach to lattice reduction in small dimension). Zbl 0602.10022 Vallée, Brigitte	2	1986
Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis. Zbl 1407.11092 Cesaratto, Eda; Vallée, Brigitte	2	2016
How to break Okamoto’s cryptosystem by reducing lattice bases. Zbl 0657.94008 Vallée, Brigitte; Girault, Marc; Toffin, Philippe	2	1988
A central problem in the algorithmic geometry of numbers: Lattice reduction. Around the algorithm of Lenstra, Lenstra, Lovász. Zbl 0713.11089 Vallée, Brigitte	2	1990
Computation of approximate \(L\)-th roots modulo \(n\) and application to cryptography. Zbl 0715.94004 Girault, Marc; Toffin, Philippe; Vallée, Brigitte	2	1990
Generation of elements with small modular squares and provably fast integer factoring algorithms. Zbl 0724.11067 Vallée, Brigitte	2	1991
Sharp estimates for the main parameters of the Euclid algorithm. Zbl 1143.11364 Lhote, Loïck; Vallée, Brigitte	2	2006
Information theory: sources, Dirichlet series, and realistic analyses of data structures. Zbl 1331.68066 Roux, Mathieu; Vallée, Brigitte	2	2011
A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms. Zbl 1354.68069 Clément, Julien; Thi, Thu Hien Nguyen; Vallée, Brigitte	2	2013
Gaussian behavior of quadratic irrationals. Zbl 1467.11073 Cesaratto, Eda; Vallée, Brigitte	2	2021
Algorithms for computing signs of \(2 \times 2\) determinants: dynamics and average-case analysis. Zbl 1477.68496 Vallée, Brigitte	2	1997
On the non randomness of modular arithmetic progressions. Zbl 1196.11024 Cesaratto, Eda; Plagne, Alain; Vallée, Brigitte	2	2006
Probabilistic analyses of lattice reduction algorithms. Zbl 1230.11156 Vallée, Brigitte; Vera, Antonio	2	2010
The recurrence function of a random Sturmian word. Zbl 1430.68259 Rotondo, Pablo; Vallée, Brigitte	2	2017
An analysis of the Gaussian algorithm for lattice reduction. Zbl 0841.11063 Daudé, Hervé; Flajolet, Philippe; Vallée, Brigitte	1	1994
On the stack-size of general tries. Zbl 1016.68064 Bourdon, Jérémie; Nebel, Markus; Vallée, Brigitte	1	2001
The complete analysis of the binary Euclidean algorithm. Zbl 0908.11063 Vallée, Brigitte	1	1998
Genealogy of lattice reduction: algorithmic description and dynamical analyses. Zbl 1372.37025 Vallée, Brigitte	1	2016
Multiple GCDs. Probabilistic analysis of the plain algorithm. Zbl 1360.68972 Berthé, Valérie; Creusefond, Jean; Lhote, Loïck; Vallée, Brigitte	1	2013
Analysis of the Brun GCD algorithm. Zbl 1364.11162 Berthé, Valérie; Lhote, Loïck; Vallée, Brigitte	1	2016
Algorithmic in lattices of small dimension: affine point of view on the research of minima. (Algorithmique dans les réseaux de petite dimension: Un point de vue affine sur la recherche des minima.) Zbl 0605.10017 Vallée, Brigitte	1	1986
La réduction des réseaux. Autour de l’algorithme de Lenstra, Lenstra, Lovász. (Lattice reduction. Around the Lenstra-Lenstra-Lovász algorithm). Zbl 0692.10032 Vallée, Brigitte	1	1989
In memoriam: Philippe Flajolet, the father of analytic combinatorics. Zbl 1232.01028 Salvy, Bruno; Sedgewick, Robert; Soria, Michèle; Szpankowski, Wojciech; Vallée, Brigitte	1	2011
Erratum to: Dynamical sources in information theory: Fundamental intervals and word prefixes. Zbl 1058.94513 Chazal, Fréderic; Maume-Deschamps, Véronique; Vallée, Brigitte	1	2004
Recurrence function on Sturmian words: a probabilistic study. Zbl 1465.68220 Berthé, Valérie; Cesaratto, Eda; Rotondo, Pablo; Vallée, Brigitte; Viola, Alfredo	1	2015
Distribution of Hermite’s constant and the shortest vector in lattices of dimension two. (Distribution de la constante d’Hermite et du plus court vecteur dans les réseaux de dimension deux.) Zbl 0841.11033 Laville, Henri; Vallée, Brigitte	1	1994
Analysis of the continued logarithm algorithm. Zbl 1506.11155 Rotondo, Pablo; Vallée, Brigitte; Viola, Alfredo	1	2018
The depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace. Zbl 1478.68465 Vallée, Brigitte	1	2018
Two arithmetical sources and their associated tries. Zbl 07651043 Berthé, Valérie; Cesaratto, Eda; Paccaut, Frédéric; Rotondo, Pablo; Safe, Martín D.; Vallée, Brigitte	1	2020
Dichotomic selection on words: a probabilistic analysis. Zbl 07559187 Akhavi, Ali; Clément, Julien; Darthenay, Dimitri; Lhote, Loïck; Vallée, Brigitte	1	2019
Gaussian behavior of quadratic irrationals. Zbl 1467.11073 Cesaratto, Eda; Vallée, Brigitte	2	2021
Two arithmetical sources and their associated tries. Zbl 07651043 Berthé, Valérie; Cesaratto, Eda; Paccaut, Frédéric; Rotondo, Pablo; Safe, Martín D.; Vallée, Brigitte	1	2020
Dichotomic selection on words: a probabilistic analysis. Zbl 07559187 Akhavi, Ali; Clément, Julien; Darthenay, Dimitri; Lhote, Loïck; Vallée, Brigitte	1	2019
The Brun gcd algorithm in high dimensions is almost always subtractive. Zbl 1427.11143 Berthé, Valérie; Lhote, Loïck; Vallée, Brigitte	3	2018
Analysis of the continued logarithm algorithm. Zbl 1506.11155 Rotondo, Pablo; Vallée, Brigitte; Viola, Alfredo	1	2018
The depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace. Zbl 1478.68465 Vallée, Brigitte	1	2018
The recurrence function of a random Sturmian word. Zbl 1430.68259 Rotondo, Pablo; Vallée, Brigitte	2	2017
Probabilistic analyses of the plain multiple gcd algorithm. Zbl 1346.68308 Berthé, Valérie; Lhote, Loïck; Vallée, Brigitte	7	2016
Towards a realistic analysis of the QuickSelect algorithm. Zbl 1341.68035 Clément, Julien; Fill, James Allen; Thu Hien Nguyen Thi; Vallée, Brigitte	3	2016
Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis. Zbl 1407.11092 Cesaratto, Eda; Vallée, Brigitte	2	2016
Genealogy of lattice reduction: algorithmic description and dynamical analyses. Zbl 1372.37025 Vallée, Brigitte	1	2016
Analysis of the Brun GCD algorithm. Zbl 1364.11162 Berthé, Valérie; Lhote, Loïck; Vallée, Brigitte	1	2016
Gaussian distribution of trie depth for strongly tame sources. Zbl 1371.68056 Cesaratto, Eda; Vallée, Brigitte	4	2015
Towards a realistic analysis of some popular sorting algorithms. Zbl 1371.68059 Clément, J.; Nguyen Thi, T. H.; Vallée, B.	3	2015
Recurrence function on Sturmian words: a probabilistic study. Zbl 1465.68220 Berthé, Valérie; Cesaratto, Eda; Rotondo, Pablo; Vallée, Brigitte; Viola, Alfredo	1	2015
Fine costs for Euclid’s algorithm on polynomials and Farey maps. Zbl 1285.11102 Berthé, Valérie; Nakada, Hitoshi; Natsui, Rie; Vallée, Brigitte	3	2014
Typical depth of a digital search tree built on a general source. Zbl 1430.68044 Hun, Kanal; Vallée, Brigitte	3	2014
A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms. Zbl 1354.68069 Clément, Julien; Thi, Thu Hien Nguyen; Vallée, Brigitte	2	2013
Multiple GCDs. Probabilistic analysis of the plain algorithm. Zbl 1360.68972 Berthé, Valérie; Creusefond, Jean; Lhote, Loïck; Vallée, Brigitte	1	2013
Small quotients in Euclidean algorithms. Zbl 1231.11091 Cesaratto, Eda; Vallée, Brigitte	3	2011
Information theory: sources, Dirichlet series, and realistic analyses of data structures. Zbl 1331.68066 Roux, Mathieu; Vallée, Brigitte	2	2011
In memoriam: Philippe Flajolet, the father of analytic combinatorics. Zbl 1232.01028 Salvy, Bruno; Sedgewick, Robert; Soria, Michèle; Szpankowski, Wojciech; Vallée, Brigitte	1	2011
The LLL algorithm. Survey and applications. Zbl 1179.11003	56	2010
Digital trees and memoryless sources: from arithmetics to analysis. Zbl 1355.68062 Flajolet, Philippe; Roux, Mathieu; Vallée, Brigitte	15	2010
Modelling the LLL algorithm by sandpiles. Zbl 1283.68392 Madritsch, Manfred; Vallée, Brigitte	3	2010
Probabilistic analyses of lattice reduction algorithms. Zbl 1230.11156 Vallée, Brigitte; Vera, Antonio	2	2010
The number of symbol comparisons in QuickSort and QuickSelect. Zbl 1248.68181 Vallée, Brigitte; Clément, Julien; Fill, James Allen; Flajolet, Philippe	12	2009
Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms. Zbl 1179.11049 Cesaratto, Eda; Clément, Julien; Daireaux, Benoît; Lhote, Loïck; Maume-Deschamps, Véronique; Vallée, Brigitte	3	2009
Gaussian laws for the main parameters of the Euclid algorithms. Zbl 1142.11085 Lhote, Loïck; Vallée, Brigitte	9	2008
Lattice reduction in two dimensions: analyses under realistic probabilistic models. Zbl 1192.68976 Vallée, B.; Vera, A.	4	2007
Euclidean dynamics. Zbl 1110.68052 Vallée, Brigitte	16	2006
Hidden word statistics. Zbl 1316.68111 Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte	12	2006
Hausdorff dimension of real numbers with bounded digit averages. Zbl 1161.37025 Cesaratto, Eda; Vallée, Brigitte	9	2006
Pattern matching statistics on correlated sources. Zbl 1145.68478 Bourdon, Jérémie; Vallée, Brigitte	3	2006
Sharp estimates for the main parameters of the Euclid algorithm. Zbl 1143.11364 Lhote, Loïck; Vallée, Brigitte	2	2006
On the non randomness of modular arithmetic progressions. Zbl 1196.11024 Cesaratto, Eda; Plagne, Alain; Vallée, Brigitte	2	2006
Euclidean algorithms are Gaussian. Zbl 1114.11092 Baladi, Viviane; Vallée, Brigitte	41	2005
Exponential decay of correlations for surface semi-flows without finite Markov partitions. Zbl 1055.37027 Baladi, Viviane; Vallée, Brigitte	33	2005
The Lyapunov tortoise and the dyadic hare. Zbl 1097.11060 Daireaux, Benoît; Maume-Dechamps, Véronique; Vallée, Brigitte	3	2005
Dynamical analysis of the parametrized Lehmer-Euclid algorithm. Zbl 1074.11066 Daireaux, Benoít; Vallée, Brigitte	3	2004
Erratum to: Dynamical sources in information theory: Fundamental intervals and word prefixes. Zbl 1058.94513 Chazal, Fréderic; Maume-Deschamps, Véronique; Vallée, Brigitte	1	2004
Dynamical analysis of a class of Euclidean algorithms. Zbl 1044.68164 Vallée, Brigitte	16	2003
Dynamical analysis of \(\alpha\)-Euclidean algorithms. Zbl 1030.11074 Bourdon, Jérémie; Daireaux, Benoit; Vallée, Brigitte	9	2002
Generalized pattern matching statistics. Zbl 1034.68024 Bourdon, Jérémie; Vallée, Brigitte	6	2002
Dynamical sources in information theory: A general analysis of trie structures. Zbl 1035.68039 Clément, J.; Flajolet, P.; Vallée, B.	24	2001
Dynamical sources in information theory: Fundamental intervals and word prefixes. Zbl 1009.94003 Vallée, B.	14	2001
On the stack-size of general tries. Zbl 1016.68064 Bourdon, Jérémie; Nebel, Markus; Vallée, Brigitte	1	2001
Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems. Zbl 0973.11079 Vallée, Brigitte	11	2000
Continued fractions, comparison algorithms, and fine structure constants. Zbl 1006.11087 Flajolet, Philippe; Vallée, Brigitte	10	2000
Average bit-complexity of Euclidean algorithms. Zbl 0973.11102 Akhavi, Ali; Vallée, Brigitte	5	2000
A unifying framework for the analysis of a class of Euclidean algorithms. Zbl 0979.11058 Vallée, Brigitte	5	2000
Continued fraction algorithms, functional operators, and structure constants. Zbl 0981.11044 Flajolet, Philippe; Vallée, Brigitte	13	1998
Dynamics of the binary Euclidean algorithm: Functional analysis and operators. Zbl 0914.68106 Vallée, B.	8	1998
Dynamics of continued fractions with periodic constraints. (Dynamique des fractions continues à contraintes périodiques.) Zbl 0918.11047 Vallée, Brigitte	7	1998
The analysis of hybrid trie structures. Zbl 0930.68113 Clément, Julien; Flajolet, Philippe; Vallée, Brigitte	5	1998
The complete analysis of the binary Euclidean algorithm. Zbl 0908.11063 Vallée, Brigitte	1	1998
An average-case analysis of the Gaussian algorithm for lattice reduction. Zbl 0921.11072 Daudé, Hervé; Flajolet, Philippe; Vallée, Brigitte	13	1997
Generalized Ruelle-Mayer operators and average case analysis of algorithms of Euclid and Gauss. (Opérateurs de Ruelle-Mayer géneralisés et analyse en moyenne des algorithmes d’Euclide et de Gauss.) Zbl 0880.11059 Vallée, Brigitte	8	1997
Algorithms for computing signs of \(2 \times 2\) determinants: dynamics and average-case analysis. Zbl 1477.68496 Vallée, Brigitte	2	1997
An upper bound on the average number of iterations of the LLL algorithm. Zbl 0796.11024 Daudé, Hervé; Vallée, Brigitte	7	1994
An analysis of the Gaussian algorithm for lattice reduction. Zbl 0841.11063 Daudé, Hervé; Flajolet, Philippe; Vallée, Brigitte	1	1994
Distribution of Hermite’s constant and the shortest vector in lattices of dimension two. (Distribution de la constante d’Hermite et du plus court vecteur dans les réseaux de dimension deux.) Zbl 0841.11033 Laville, Henri; Vallée, Brigitte	1	1994
Gauss’ algorithm revisited. Zbl 0779.11065 Vallée, Brigitte	8	1991
Generation of elements with small modular squares and provably fast integer factoring algorithms. Zbl 0724.11067 Vallée, Brigitte	2	1991
A central problem in the algorithmic geometry of numbers: Lattice reduction. Around the algorithm of Lenstra, Lenstra, Lovász. Zbl 0713.11089 Vallée, Brigitte	2	1990
Computation of approximate \(L\)-th roots modulo \(n\) and application to cryptography. Zbl 0715.94004 Girault, Marc; Toffin, Philippe; Vallée, Brigitte	2	1990
How to guess \(\ell\)-th roots modulo n by reducing lattice bases. Zbl 0692.10005 Vallée, Brigitte; Girault, Marc; Toffin, Philippe	3	1989
An affine point of view on minima finding in integer lattices of lower dimensions. Zbl 1209.11109 Vallée, Brigitte	3	1989
La réduction des réseaux. Autour de l’algorithme de Lenstra, Lenstra, Lovász. (Lattice reduction. Around the Lenstra-Lenstra-Lovász algorithm). Zbl 0692.10032 Vallée, Brigitte	1	1989
How to break Okamoto’s cryptosystem by reducing lattice bases. Zbl 0657.94008 Vallée, Brigitte; Girault, Marc; Toffin, Philippe	2	1988
Une approche géométrique de la réduction des réseaux en petite dimension. (A geometric approach to lattice reduction in small dimension). Zbl 0602.10022 Vallée, Brigitte	2	1986
Algorithmic in lattices of small dimension: affine point of view on the research of minima. (Algorithmique dans les réseaux de petite dimension: Un point de vue affine sur la recherche des minima.) Zbl 0605.10017 Vallée, Brigitte	1	1986

all cited Publications top 5 cited Publications

all top 5

Cited by 421 Authors

26	Vallée, Brigitte
12	Berthé, Valérie
7	Cesaratto, Eda
7	Lhote, Loïck
6	Cao, Jinzheng
6	Cheng, Qingfeng
5	Akhavi, Ali
5	Baladi, Viviane
5	Flajolet, Philippe
5	Fuchs, Michael
5	Holmgren, Cecilia Ingrid
5	Janson, Svante
4	Araújo, Vítor
4	Bettin, Sandro
4	Butterley, Oliver
4	Clément, Julien
4	Fill, James Allen
4	Goldwurm, Massimiliano
4	Hu, Lei
4	Melbourne, Ian
4	Nakada, Hitoshi
4	Natsui, Rie
4	Naud, Frédéric
4	Pan, Yanbin
4	Stehlé, Damien
3	Bruin, Henk
3	Drappeau, Sary
3	Girardin, Valerie
3	Heuberger, Clemens
3	Hoang Ngoc Minh, Vincel
3	Hwang, Hsien-Kuei
3	Liverani, Carlangelo
3	Lu, Yao
3	Maze, Gérard
3	Peng, Liqiang
3	Pollicott, Mark
3	Regnault, Philippe
3	Rotondo, Pablo
3	Terhesiu, Dalia
3	Ustinov, Alekseĭ Vladimirovich
3	Varandas, Paulo
3	Wu, Jun
2	Albrecht, Martin R.
2	Badr, Ghada
2	Bercea, Ioana Oriana
2	Bourdon, Jérémie
2	Broutin, Nicolas
2	Bykovskiĭ, Viktor Alekseevich
2	Cai, Xing Shi
2	Carminati, Carlo
2	Cénac, Peggy
2	Chang, Xiaowen
2	Chauvin, Brigitte
2	Devroye, Luc P. J. A.
2	Ducas, Léo
2	Enjalbert, Jean-Yves
2	Eslami, Peyman
2	Even, Guy
2	Féray, Valentin
2	Fouque, Pierre-Alain
2	Gomez-Perez, Domingo
2	Gouëzel, Sébastien
2	Kauers, Manuel
2	Kim, Seungki
2	Kirchner, Paul
2	Krenn, Daniel
2	Li, Jianwei
2	Li, Xinghua
2	Lladser, Manuel E.
2	Lonati, Violetta
2	Ma, Liangang
2	Mahmoud, Hosam M.
2	Maume-Deschamps, Véronique
2	May, Alexander
2	Nakama, Takéhiko
2	Nicaud, Cyril
2	Ojeda, Gabriel Berzunza
2	Oommen, B. John
2	Paccaut, Frédéric
2	Panti, Giovanni
2	Pouyanne, Nicolas
2	Salvy, Bruno
2	Siskaki, Maria
2	Steiner, Wolfgang
2	Stephens-Davidowitz, Noah
2	Susilo, Willy
2	Takagi, Tsuyoshi
2	Takahasi, Hiroki
2	Villard, Gilles
2	Viola, Alfredo
2	Wagner, Urs
2	Wang, Baowei
2	Wang, Yuntao
2	Weng, Jian
2	Xu, Jun
2	Yasuda, Masaya
2	Zhang, Zhenfei
2	Zhang, Zhenliang
2	Zimmermann, Paul
1	Aggarwal, Divesh
...and 321 more Authors

all top 5

Cited in 106 Serials

19	Theoretical Computer Science
11	Journal of Number Theory
9	Mathematics of Computation
8	Designs, Codes and Cryptography
7	Journal of Symbolic Computation
6	Transactions of the American Mathematical Society
6	Ergodic Theory and Dynamical Systems
5	Nonlinearity
5	Algorithmica
4	Advances in Applied Probability
4	Communications in Mathematical Physics
4	Journal of Statistical Physics
4	Inventiones Mathematicae
4	Random Structures & Algorithms
4	The Annals of Applied Probability
4	Journal de Théorie des Nombres de Bordeaux
4	Combinatorics, Probability and Computing
3	Monatshefte für Mathematik
3	Electronic Journal of Probability
2	Acta Informatica
2	Information Processing Letters
2	Israel Journal of Mathematics
2	Mathematical Notes
2	Acta Arithmetica
2	Publications Mathématiques
2	Journal of Applied Probability
2	Journal of Computational and Applied Mathematics
2	Mathematische Annalen
2	Proceedings of the American Mathematical Society
2	Proceedings of the London Mathematical Society. Third Series
2	Acta Mathematica Hungarica
2	Information and Computation
2	Linear Algebra and its Applications
2	Indagationes Mathematicae. New Series
2	Journal of Mathematical Sciences (New York)
2	Finite Fields and their Applications
2	PAA. Pattern Analysis and Applications
2	Journal of the European Mathematical Society (JEMS)
2	RAIRO. Theoretical Informatics and Applications
2	Methodology and Computing in Applied Probability
2	Annales Henri Poincaré
2	Stochastics and Dynamics
1	Discrete Applied Mathematics
1	Journal of Mathematical Biology
1	Lithuanian Mathematical Journal
1	Mathematische Semesterberichte
1	Studia Mathematica
1	Advances in Mathematics
1	American Journal of Mathematics
1	Annales de l’Institut Fourier
1	Annals of the Institute of Statistical Mathematics
1	The Annals of Probability
1	Annales Scientifiques de l’École Normale Supérieure. Quatrième Série
1	Commentarii Mathematici Helvetici
1	Computing
1	Duke Mathematical Journal
1	International Journal of Mathematics and Mathematical Sciences
1	Journal of Algebra
1	Journal of Approximation Theory
1	Memoirs of the American Mathematical Society
1	Ricerche di Matematica
1	SIAM Journal on Numerical Analysis
1	European Journal of Combinatorics
1	Advances in Applied Mathematics
1	Operations Research Letters
1	Discrete & Computational Geometry
1	Journal of Automated Reasoning
1	Journal of Theoretical Probability
1	Journal of the American Mathematical Society
1	SIAM Journal on Discrete Mathematics
1	SIAM Journal on Matrix Analysis and Applications
1	Journal of Cryptology
1	Geometric and Functional Analysis. GAFA
1	Stochastic Processes and their Applications
1	Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1	RAIRO. Informatique Théorique et Applications
1	Applicable Algebra in Engineering, Communication and Computing
1	International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1	Experimental Mathematics
1	Journal of Algebraic Combinatorics
1	Fractals
1	The Electronic Journal of Combinatorics
1	Selecta Mathematica. New Series
1	Journal of Difference Equations and Applications
1	Journal of Geodesy
1	Finance and Stochastics
1	Doklady Mathematics
1	The Ramanujan Journal
1	Theory of Computing Systems
1	European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1	Annals of Mathematics. Second Series
1	Integers
1	Foundations of Computational Mathematics
1	Comptes Rendus. Mathématique. Académie des Sciences, Paris
1	Journal of Discrete Algorithms
1	International Journal of Number Theory
1	SIGMA. Symmetry, Integrability and Geometry: Methods and Applications
1	ALEA. Latin American Journal of Probability and Mathematical Statistics
1	Journal of Mathematical Cryptology
1	Groups, Geometry, and Dynamics
...and 6 more Serials

all top 5

Cited in 41 Fields

121	Number theory (11-XX)
112	Computer science (68-XX)
67	Dynamical systems and ergodic theory (37-XX)
55	Probability theory and stochastic processes (60-XX)
53	Information and communication theory, circuits (94-XX)
31	Combinatorics (05-XX)
11	Numerical analysis (65-XX)
10	Measure and integration (28-XX)
8	Linear and multilinear algebra; matrix theory (15-XX)
7	Quantum theory (81-XX)
6	Algebraic geometry (14-XX)
6	Special functions (33-XX)
5	Convex and discrete geometry (52-XX)
5	Statistics (62-XX)
4	Group theory and generalizations (20-XX)
4	Statistical mechanics, structure of matter (82-XX)
3	Functions of a complex variable (30-XX)
3	Differential geometry (53-XX)
3	Global analysis, analysis on manifolds (58-XX)
2	Ordinary differential equations (34-XX)
2	Partial differential equations (35-XX)
2	Approximations and expansions (41-XX)
2	Harmonic analysis on Euclidean spaces (42-XX)
2	Operations research, mathematical programming (90-XX)
2	Biology and other natural sciences (92-XX)
1	Order, lattices, ordered algebraic structures (06-XX)
1	Field theory and polynomials (12-XX)
1	Nonassociative rings and algebras (17-XX)
1	Potential theory (31-XX)
1	Several complex variables and analytic spaces (32-XX)
1	Difference and functional equations (39-XX)
1	Sequences, series, summability (40-XX)
1	Integral transforms, operational calculus (44-XX)
1	Operator theory (47-XX)
1	Geometry (51-XX)
1	General topology (54-XX)
1	Manifolds and cell complexes (57-XX)
1	Mechanics of particles and systems (70-XX)
1	Relativity and gravitational theory (83-XX)
1	Geophysics (86-XX)
1	Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.