| 2008 |
|---|
| 33 | EE | Loïck Lhote,
Brigitte Vallée:
Gaussian Laws for the Main Parameters of the Euclid Algorithms.
Algorithmica 50(4): 497-554 (2008) |
| 2006 |
|---|
| 32 | EE | Jérémie Bourdon,
Brigitte Vallée:
Pattern Matching Statistics on Correlated Sources.
LATIN 2006: 224-237 |
| 31 | EE | Loïck Lhote,
Brigitte Vallée:
Sharp Estimates for the Main Parameters of the Euclid Algorithm.
LATIN 2006: 689-702 |
| 30 | EE | 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 | EE | 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 | EE | Benoit Daireaux,
Brigitte Vallée:
Dynamical Analysis of the Parametrized Lehmer-Euclid Algorithm.
Combinatorics, Probability & Computing 13(4-5): 499-536 (2004) |
| 2003 |
|---|
| 26 | EE | Viviane Baladi,
Brigitte Vallée:
Euclidean algorithms are Gaussian
CoRR cs.DS/0307062: (2003) |
| 25 | EE | Brigitte Vallée:
Dynamical analysis of a class of Euclidean algorithms.
Theor. Comput. Sci. 297(1-3): 447-486 (2003) |
| 2002 |
|---|
| 24 | EE | Helmut Prodinger,
Brigitte Vallée:
Preface.
J. Algorithms 44(1): 1-3 (2002) |
| 23 | EE | Jérémie Bourdon,
Benoit Daireaux,
Brigitte Vallée:
Dynamical analysis of alpha-Euclidean algorithms.
J. Algorithms 44(1): 246-285 (2002) |
| 2001 |
|---|
| 22 | EE | Philippe Flajolet,
Yves Guivarc'h,
Wojciech Szpankowski,
Brigitte Vallée:
Hidden Pattern Statistics.
ICALP 2001: 152-165 |
| 21 | EE | Brigitte Vallée:
Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes.
Algorithmica 29(1): 262-306 (2001) |
| 20 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Brigitte Vallée:
Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators.
Algorithmica 22(4): 660-685 (1998) |
| 13 | EE | 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 | EE | Marc Girault,
Philippe Toffin,
Brigitte Vallée:
Computation of Approximate L-th Roots Modulo n and Application to Cryptography.
CRYPTO 1988: 100-117 |
| 2 | EE | 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 |
