default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBrigitte Vallée
Person information
- affiliation: Université de Caen, France
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2022
[c33]Ali Akhavi, Frédéric Paccaut
, Brigitte Vallée:
Building Sources of Zero Entropy: Rescaling and Inserting Delays (Invited Talk). AofA 2022: 1:1-1:28- 2021
- [j34]Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée:
Analysis of generalized continued fraction algorithms over polynomials. Finite Fields Their Appl. 73: 101849 (2021) - 2020
- [j33]Rolf Niedermeier, Brigitte Vallée:
Preface of the Special Issue on Theoretical Aspects of Computer Science (2018). Theory Comput. Syst. 64(3): 371-373 (2020) - [c32]Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, Brigitte Vallée:
Two Arithmetical Sources and Their Associated Tries. AofA 2020: 4:1-4:19
2010 – 2019
- 2019
- [j32]Heribert Vollmer, Brigitte Vallée:
Guest Editorial: Special Issue on Theoretical Aspects of Computer Science. Theory Comput. Syst. 63(5): 923-925 (2019) - [c31]Ali Akhavi, Julien Clément, Dimitri Darthenay, Loïck Lhote, Brigitte Vallée:
Dichotomic Selection on Words: A Probabilistic Analysis. CPM 2019: 19:1-19:19 - 2018
- [j31]Valérie Berthé, Loïck Lhote, Brigitte Vallée:
The Brun gcd algorithm in high dimensions is almost always subtractive. J. Symb. Comput. 85: 72-107 (2018) - [c30]Brigitte Vallée:
The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace. AofA 2018: 35:1-35:20 - [c29]Pablo Rotondo, Brigitte Vallée, Alfredo Viola:
Analysis of the Continued Logarithm Algorithm. LATIN 2018: 849-863 - [e3]Rolf Niedermeier, Brigitte Vallée:
35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, February 28 to March 3, 2018, Caen, France. LIPIcs 96, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2018, ISBN 978-3-95977-062-0 [contents] - [i3]Pablo Rotondo, Brigitte Vallée, Alfredo Viola:
Analysis of the Continued Logarithm Algorithm. CoRR abs/1801.10139 (2018) - 2017
- [c28]Pablo Rotondo, Brigitte Vallée:
The recurrence function of a random Sturmian word. ANALCO 2017: 100-114 - [e2]Heribert Vollmer, Brigitte Vallée:
34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, March 8-11, 2017, Hannover, Germany. LIPIcs 66, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2017, ISBN 978-3-95977-028-6 [contents] - 2016
- [j30]Valérie Berthé, Loïck Lhote, Brigitte Vallée:
Probabilistic analyses of the plain multiple gcd algorithm. J. Symb. Comput. 74: 425-474 (2016) - [j29]Julien Clément, James Allen Fill, Thu Hien Nguyen Thi, Brigitte Vallée:
Towards a Realistic Analysis of the QuickSelect Algorithm. Theory Comput. Syst. 58(4): 528-578 (2016) - [c27]Valérie Berthé, Loïck Lhote, Brigitte Vallée:
Analysis of the Brun Gcd Algorithm. ISSAC 2016: 87-94 - [i2]Pablo Rotondo, Brigitte Vallée:
The recurrence function of a random Sturmian word. CoRR abs/1610.01479 (2016) - 2015
- [j28]Eda Cesaratto, Brigitte Vallée:
Gaussian Distribution of Trie Depth for Strongly Tame Sources. Comb. Probab. Comput. 24(1): 54-103 (2015) - [j27]Julien Clément, Thu Hien Nguyen Thi, Brigitte Vallée:
Towards a Realistic Analysis of Some Popular Sorting Algorithms. Comb. Probab. Comput. 24(1): 104-144 (2015) - [c26]Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola:
Recurrence Function on Sturmian Words: A Probabilistic Study. MFCS (1) 2015: 116-128 - 2014
- [j26]Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée:
Fine costs for Euclid's algorithm on polynomials and Farey maps. Adv. Appl. Math. 54: 27-65 (2014) - [c25]Kanal Hun, Brigitte Vallée:
Typical Depth of a Digital Search Tree built on a general source. ANALCO 2014: 1-15 - 2013
- [c24]Valérie Berthé, Jean Creusefond, Loïck Lhote, Brigitte Vallée:
Multiple GCDs. probabilistic analysis of the plain algorithm. ISSAC 2013: 37-44 - [c23]Julien Clément, Thu Hien Nguyen Thi, Brigitte Vallée:
A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms. STACS 2013: 598-609 - 2012
- [j25]Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
Philippe Flajolet, the Father of Analytic Combinatorics. Algorithmica 62(1-2): 635-636 (2012) - [c22]Eda Cesaratto, Brigitte Vallée:
Pseudorandomness of a Random Kronecker Sequence. LATIN 2012: 157-171 - 2011
- [j24]Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
Philippe Flajolet: the father of analytic combinatorics. ACM Commun. Comput. Algebra 45(1/2): 90-91 (2011) - [j23]Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
Philippe Flajolet 1 December 1948 - 22 March 2011. Comb. Probab. Comput. 20(5): 647-649 (2011) - [j22]Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
Philippe Flajolet (1948-2011). Bull. EATCS 104: 16-18 (2011) - [j21]Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
In memoriam: Philippe Flajolet, the father of analytic combinatorics. RAIRO Theor. Informatics Appl. 45(4): 371-373 (2011) - [j20]Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
Obituary. Philippe Flajolet. J. Symb. Comput. 46(9): 1085-1086 (2011) - [j19]Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
Philippe flajolet, the father of analytic combinatorics. ACM Trans. Algorithms 7(4): 40:1-40:2 (2011) - [j18]Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée:
Philippe Flajolet, the Father of Analytic Combinatorics. Theor. Comput. Sci. 412(35): 4469-4470 (2011) - [c21]Mathieu Roux, Brigitte Vallée:
Information theory: Sources, Dirichlet series, and realistic analyses of data structures. WORDS 2011: 199-214 - 2010
- [c20]Manfred G. Madritsch, Brigitte Vallée:
Modelling the LLL Algorithm by Sandpiles. LATIN 2010: 267-281 - [p1]Brigitte Vallée, Antonio Vera:
Probabilistic Analyses of Lattice Reduction Algorithms. The LLL Algorithm 2010: 71-143 - [e1]Phong Q. Nguyen, Brigitte Vallée:
The LLL Algorithm - Survey and Applications. Information Security and Cryptography, Springer 2010, ISBN 978-3-642-02294-4 [contents]
2000 – 2009
- 2009
- [j17]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) - [c19]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 - 2008
- [j16]Loïck Lhote, Brigitte Vallée:
Gaussian Laws for the Main Parameters of the Euclid Algorithms. Algorithmica 50(4): 497-554 (2008) - 2007
- [c18]Eda Cesaratto, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée:
Analysis of Fast Versions of the Euclid Algorithm. ANALCO 2007: 271-285 - 2006
- [j15]Philippe Flajolet, Wojciech Szpankowski, Brigitte Vallée:
Hidden word statistics. J. ACM 53(1): 147-183 (2006) - [c17]Brigitte Vallée:
Statistics for dynamical sources. ITW 2006: 102-106 - [c16]Jérémie Bourdon, Brigitte Vallée:
Pattern Matching Statistics on Correlated Sources. LATIN 2006: 224-237 - [c15]Loïck Lhote, Brigitte Vallée:
Sharp Estimates for the Main Parameters of the Euclid Algorithm. LATIN 2006: 689-702 - 2004
- [j14]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) - [j13]Benoit Daireaux, Brigitte Vallée:
Dynamical Analysis of the Parametrized Lehmer-Euclid Algorithm. Comb. Probab. Comput. 13(4-5): 499-536 (2004) - [c14]Viviane Baladi, Brigitte Vallée:
Distribuional Analyses of Euclidean Algorithms. ALENEX/ANALC 2004: 170-184 - 2003
- [j12]Brigitte Vallée:
Dynamical analysis of a class of Euclidean algorithms. Theor. Comput. Sci. 297(1-3): 447-486 (2003) - [i1]Viviane Baladi, Brigitte Vallée:
Euclidean algorithms are Gaussian. CoRR cs.DS/0307062 (2003) - 2002
- [j11]Helmut Prodinger, Brigitte Vallée:
Preface. J. Algorithms 44(1): 1-3 (2002) - [j10]Jérémie Bourdon, Benoit Daireaux, Brigitte Vallée:
Dynamical analysis of alpha-Euclidean algorithms. J. Algorithms 44(1): 246-285 (2002) - 2001
- [j9]Brigitte Vallée:
Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes. Algorithmica 29(1): 262-306 (2001) - [j8]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) - [j7]Jérémie Bourdon, Markus E. Nebel, Brigitte Vallée:
On the Stack-Size of General Tries. RAIRO Theor. Informatics Appl. 35(2): 163-185 (2001) - [c13]Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée:
Hidden Pattern Statistics. ICALP 2001: 152-165 - 2000
- [c12]Ali Akhavi, Brigitte Vallée:
Average Bit-Complexity of Euclidean Algorithms. ICALP 2000: 373-387 - [c11]Brigitte Vallée:
A Unifying Framework for the Analysis of a Class of Euclidean Algorithms. LATIN 2000: 343-354
1990 – 1999
- 1998
- [j6]Brigitte Vallée:
Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators. Algorithmica 22(4): 660-685 (1998) - [j5]Philippe Flajolet, Brigitte Vallée:
Continued Fraction Algorithms, Functional Operators, and Structure Constants. Theor. Comput. Sci. 194(1-2): 1-34 (1998) - [c10]Brigitte Vallée:
The Complete Analysis of the Binary Euclidean Algorithm. ANTS 1998: 77-94 - [c9]Julien Clément, Philippe Flajolet, Brigitte Vallée:
The Analysis of Hybrid Trie Structures. SODA 1998: 531-539 - 1997
- [j4]Hervé Daudé, Philippe Flajolet, Brigitte Vallée:
An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction. Comb. Probab. Comput. 6(4): 397-433 (1997) - [c8]Brigitte Vallée:
Algorithms for Computing Signs of 2×2 Determinants: Dynamics and Average-Case Analysis. ESA 1997: 486-499 - 1994
- [j3]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) - [c7]Hervé Daudé, Philippe Flajolet, Brigitte Vallée:
An analysis of the Gaussian algorithm for lattice reduction. ANTS 1994: 144-158 - 1991
- [j2]Brigitte Vallée:
Gauss' Algorithm Revisited. J. Algorithms 12(4): 556-572 (1991) - 1990
- [c6]Brigitte Vallée, Philippe Flajolet:
The Lattice Reduction Algorithm of Gauss: An Average Case Analysis. FOCS 1990: 830-839
1980 – 1989
- 1989
- [j1]Brigitte Vallée:
La Réduction Des Réseaux, Autour De L'Algorithme De Lenstra, Lenstra, Lovász. RAIRO Theor. Informatics Appl. 23(3): 345-376 (1989) - [c5]Brigitte Vallée:
Provably Fast Integer Factoring with Quasi-Uniform Small Quadratic Residues. STOC 1989: 98-106 - 1988
- [c4]Philippe Toffin, Marc Girault, Brigitte Vallée:
How to Guess l-th Roots Modulo n by Reducing Lattice Bases. AAECC 1988: 427-442 - [c3]Marc Girault, Philippe Toffin, Brigitte Vallée:
Computation of Approximate L-th Roots Modulo n and Application to Cryptography. CRYPTO 1988: 100-117 - [c2]Brigitte Vallée, Marc Girault, Philippe Toffin:
How to Break Okamoto's Cryptosystem by Reducing Lattice Bases. EUROCRYPT 1988: 281-291 - 1987
- [c1]Brigitte Vallée:
An affine point of view on minima finding in integer lattices of lower dimensions. EUROCAL 1987: 376-378
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-24 22:48 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
