Brigitte Vallée

	2009
35		Brigitte Vallée, Julien Clément, James Allen Fill, Philippe Flajolet: The Number of Symbol Comparisons in QuickSort and QuickSelect. ICALP (1) 2009: 750-763
34		Eda Cesaratto, Julien Clément, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée: Regularity of the Euclid Algorithm; application to the analysis of fast GCD Algorithms. J. Symb. Comput. 44(7): 726-767 (2009)
	2008
33		Loïck Lhote, Brigitte Vallée: Gaussian Laws for the Main Parameters of the Euclid Algorithms. Algorithmica 50(4): 497-554 (2008)
	2006
32		Jérémie Bourdon, Brigitte Vallée: Pattern Matching Statistics on Correlated Sources. LATIN 2006: 224-237
31		Loïck Lhote, Brigitte Vallée: Sharp Estimates for the Main Parameters of the Euclid Algorithm. LATIN 2006: 689-702
30		Philippe Flajolet, Wojciech Szpankowski, Brigitte Vallée: Hidden word statistics. J. ACM 53(1): 147-183 (2006)
	2004
29		Viviane Baladi, Brigitte Vallée: Distribuional Analyses of Euclidean Algorithms. ALENEX/ANALC 2004: 170-184
28		Frédéric Chazal, Véronique Maume-Deschamps, Brigitte Vallée: Erratum to 'Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes'. Algorithmica 38(4): 591-596 (2004)
27		Benoit Daireaux, Brigitte Vallée: Dynamical Analysis of the Parametrized Lehmer-Euclid Algorithm. Combinatorics, Probability & Computing 13(4-5): 499-536 (2004)
	2003
26		Viviane Baladi, Brigitte Vallée: Euclidean algorithms are Gaussian CoRR cs.DS/0307062: (2003)
25		Brigitte Vallée: Dynamical analysis of a class of Euclidean algorithms. Theor. Comput. Sci. 297(1-3): 447-486 (2003)
	2002
24		Helmut Prodinger, Brigitte Vallée: Preface. J. Algorithms 44(1): 1-3 (2002)
23		Jérémie Bourdon, Benoit Daireaux, Brigitte Vallée: Dynamical analysis of alpha-Euclidean algorithms. J. Algorithms 44(1): 246-285 (2002)
	2001
22		Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée: Hidden Pattern Statistics. ICALP 2001: 152-165
21		Brigitte Vallée: Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes. Algorithmica 29(1): 262-306 (2001)
20		Julien Clément, Philippe Flajolet, Brigitte Vallée: Dynamical Sources in Information Theory: A General Analysis of Trie Structures. Algorithmica 29(1): 307-369 (2001)
19		Jérémie Bourdon, Markus E. Nebel, Brigitte Vallée: On the Stack-Size of General Tries. ITA 35(2): 163-185 (2001)
	2000
18		Ali Akhavi, Brigitte Vallée: Average Bit-Complexity of Euclidean Algorithms. ICALP 2000: 373-387
17		Brigitte Vallée: A Unifying Framework for the Analysis of a Class of Euclidean Algorithms. LATIN 2000: 343-354
	1998
16		Brigitte Vallée: The Complete Analysis of the Binary Euclidean Algorithm. ANTS 1998: 77-94
15		Julien Clément, Philippe Flajolet, Brigitte Vallée: The Analysis of Hybrid Trie Structures. SODA 1998: 531-539
14		Brigitte Vallée: Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators. Algorithmica 22(4): 660-685 (1998)
13		Philippe Flajolet, Brigitte Vallée: Continued Fraction Algorithms, Functional Operators, and Structure Constants. Theor. Comput. Sci. 194(1-2): 1-34 (1998)
	1997
12		Brigitte Vallée: Algorithms for Computing Signs of 2×2 Determinants: Dynamics and Average-Case Analysis. ESA 1997: 486-499
11		Hervé Daudé, Philippe Flajolet, Brigitte Vallée: An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction. Combinatorics, Probability & Computing 6(4): 397-433 (1997)
	1994
10		Hervé Daudé, Philippe Flajolet, Brigitte Vallée: An analysis of the Gaussian algorithm for lattice reduction. ANTS 1994: 144-158
9		Hervé Daudé, Brigitte Vallée: An Upper Bound on the Average Number of Iterations of the LLL Algorithm. Theor. Comput. Sci. 123(1): 95-115 (1994)
	1991
8		Brigitte Vallée: Gauss' Algorithm Revisited. J. Algorithms 12(4): 556-572 (1991)
	1990
7		Brigitte Vallée, Philippe Flajolet: The Lattice Reduction Algorithm of Gauss: An Average Case Analysis FOCS 1990: 830-839
	1989
6		Brigitte Vallée: Provably Fast Integer Factoring with Quasi-Uniform Small Quadratic Residues STOC 1989: 98-106
5		Brigitte Vallée: La Réduction Des Réseaux, Autour De L'Algorithme De Lenstra, Lenstra, Lovász. ITA 23(3): 345-376 (1989)
	1988
4		Philippe Toffin, Marc Girault, Brigitte Vallée: How to Guess l-th Roots Modulo n by Reducing Lattice Bases. AAECC 1988: 427-442
3		Marc Girault, Philippe Toffin, Brigitte Vallée: Computation of Approximate L-th Roots Modulo n and Application to Cryptography. CRYPTO 1988: 100-117
2		Brigitte Vallée, Marc Girault, Philippe Toffin: How to Break Okamoto's Cryptosystem by Reducing Lattice Bases. EUROCRYPT 1988: 281-291
	1987
1		Brigitte Vallée: An affine point of view on minima finding in integer lattices of lower dimensions. EUROCAL 1987: 376-378

Coauthor Index

1	Ali Akhavi	[18]
2	Viviane Baladi	[26] [29]
3	Jérémie Bourdon	[19] [23] [32]
4	Eda Cesaratto	[34]
5	Frédéric Chazal	[28]
6	Julien Clément	[15] [20] [34] [35]
7	Benoit Daireaux	[23] [27] [34]
8	Hervé Daudé	[9] [10] [11]
9	James Allen Fill	[35]
10	Philippe Flajolet	[7] [10] [11] [13] [15] [20] [22] [30] [35]
11	Marc Girault	[2] [3] [4]
12	Yves Guivarc'h	[22]
13	Loïck Lhote	[31] [33] [34]
14	Véronique Maume-Deschamps	[28] [34]
15	Markus E. Nebel	[19]
16	Helmut Prodinger	[24]
17	Wojciech Szpankowski	[22] [30]
18	Philippe Toffin	[2] [3] [4]

Colors in the list of coauthors