Brigitte Vallée

75 papers A* 7A 4B 10C 3Journal 38Unranked 11

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Shannon Weights for binary dynamical recurrent sources of zero entropy. CoRR Ali Akhavi, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Brigitte Vallée
2022	C	`conf`	Building Sources of Zero Entropy: Rescaling and Inserting Delays (Invited Talk). AofA Ali Akhavi, Frédéric Paccaut, Brigitte Vallée
2021	J	`jnl`	Analysis of generalized continued fraction algorithms over polynomials. Finite Fields Their Appl. Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée
2020	J	`jnl`	Preface of the Special Issue on Theoretical Aspects of Computer Science (2018). Theory Comput. Syst. Rolf Niedermeier, Brigitte Vallée
2020	C	`conf`	Two Arithmetical Sources and Their Associated Tries. AofA Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, Brigitte Vallée
2019	B	`conf`	Dichotomic Selection on Words: A Probabilistic Analysis. CPM Ali Akhavi, Julien Clément, Dimitri Darthenay, Loïck Lhote, Brigitte Vallée
2019	J	`jnl`	Guest Editorial: Special Issue on Theoretical Aspects of Computer Science. Theory Comput. Syst. Heribert Vollmer, Brigitte Vallée
2018	A	`ed.`	35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, Caen, France, February 28 - March 3, 2018 STACS Rolf Niedermeier, Brigitte Vallée
2018	B	`conf`	Analysis of the Continued Logarithm Algorithm. LATIN Pablo Rotondo, Brigitte Vallée, Alfredo Viola
2018	J	`jnl`	Analysis of the Continued Logarithm Algorithm. CoRR Pablo Rotondo, Brigitte Vallée, Alfredo Viola
2018	J	`jnl`	The Brun gcd algorithm in high dimensions is almost always subtractive. J. Symb. Comput. Valérie Berthé, Loïck Lhote, Brigitte Vallée
2018	C	`conf`	The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace. AofA Brigitte Vallée
2017	A	`ed.`	34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, Hannover, Germany, March 8-11, 2017 STACS Heribert Vollmer, Brigitte Vallée
2017	—	`conf`	The recurrence function of a random Sturmian word. ANALCO Pablo Rotondo, Brigitte Vallée
2016	B	`conf`	Analysis of the Brun Gcd Algorithm. ISSAC Valérie Berthé, Loïck Lhote, Brigitte Vallée
2016	J	`jnl`	Probabilistic analyses of the plain multiple gcd algorithm. J. Symb. Comput. Valérie Berthé, Loïck Lhote, Brigitte Vallée
2016	J	`jnl`	The recurrence function of a random Sturmian word. CoRR Pablo Rotondo, Brigitte Vallée
2016	J	`jnl`	Towards a Realistic Analysis of the QuickSelect Algorithm. Theory Comput. Syst. Julien Clément, James Allen Fill, Thu Hien Nguyen Thi, Brigitte Vallée
2015	J	`jnl`	Gaussian Distribution of Trie Depth for Strongly Tame Sources. Comb. Probab. Comput. Eda Cesaratto, Brigitte Vallée
2015	—	`conf`	Recurrence Function on Sturmian Words: A Probabilistic Study. MFCS (1) Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola
2015	J	`jnl`	Towards a Realistic Analysis of Some Popular Sorting Algorithms. Comb. Probab. Comput. Julien Clément, Thu Hien Nguyen Thi, Brigitte Vallée
2014	J	`jnl`	Fine costs for Euclid's algorithm on polynomials and Farey maps. Adv. Appl. Math. Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée
2014	—	`conf`	Typical Depth of a Digital Search Tree built on a general source. ANALCO Kanal Hun, Brigitte Vallée
2013	A	`conf`	A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms. STACS Julien Clément, Thu Hien Nguyen Thi, Brigitte Vallée
2013	B	`conf`	Multiple GCDs. probabilistic analysis of the plain algorithm. ISSAC Valérie Berthé, Jean Creusefond, Loïck Lhote, Brigitte Vallée
2012	J	`jnl`	Philippe Flajolet, the Father of Analytic Combinatorics. Algorithmica Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
2012	B	`conf`	Pseudorandomness of a Random Kronecker Sequence. LATIN Eda Cesaratto, Brigitte Vallée
2011	J	`jnl`	In memoriam: Philippe Flajolet, the father of analytic combinatorics. RAIRO Theor. Informatics Appl. Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
2011	—	`conf`	Information theory: Sources, Dirichlet series, and realistic analyses of data structures WORDS Mathieu Roux, Brigitte Vallée
2011	J	`jnl`	Obituary. Philippe Flajolet. J. Symb. Comput. Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
2011	J	`jnl`	Philippe Flajolet (1948-2011). Bull. EATCS Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
2011	J	`jnl`	Philippe Flajolet 1 December 1948 - 22 March 2011. Comb. Probab. Comput. Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
2011	J	`jnl`	Philippe Flajolet, the Father of Analytic Combinatorics. Theor. Comput. Sci. Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
2011	J	`jnl`	Philippe Flajolet: the father of analytic combinatorics. ACM Commun. Comput. Algebra Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
2011	J	`jnl`	Philippe flajolet, the father of analytic combinatorics. ACM Trans. Algorithms Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée
2010	B	`conf`	Modelling the LLL Algorithm by Sandpiles. LATIN Manfred G. Madritsch, Brigitte Vallée
2010	—	`ch.`	Probabilistic Analyses of Lattice Reduction Algorithms. The LLL Algorithm Brigitte Vallée, Antonio Vera
2010	—	`book`	The LLL Algorithm - Survey and Applications Phong Q. Nguyen, Brigitte Vallée
2009	J	`jnl`	Regularity of the Euclid Algorithm; application to the analysis of fast GCD Algorithms. J. Symb. Comput. Eda Cesaratto, Julien Clément, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée
2009	—	`conf`	The Number of Symbol Comparisons in QuickSort and QuickSelect. ICALP (1) Brigitte Vallée, Julien Clément, James Allen Fill, Philippe Flajolet
2008	J	`jnl`	Gaussian Laws for the Main Parameters of the Euclid Algorithms. Algorithmica Loïck Lhote, Brigitte Vallée
2007	—	`conf`	Analysis of Fast Versions of the Euclid Algorithm. ANALCO Eda Cesaratto, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée
2006	J	`jnl`	Hidden word statistics. J. ACM Philippe Flajolet, Wojciech Szpankowski, Brigitte Vallée
2006	B	`conf`	Pattern Matching Statistics on Correlated Sources. LATIN Jérémie Bourdon, Brigitte Vallée
2006	B	`conf`	Sharp Estimates for the Main Parameters of the Euclid Algorithm. LATIN Loïck Lhote, Brigitte Vallée
2006	B	`conf`	Statistics for dynamical sources. ITW Brigitte Vallée
2004	—	`conf`	Distribuional Analyses of Euclidean Algorithms. ALENEX/ANALC Viviane Baladi, Brigitte Vallée
2004	J	`jnl`	Dynamical Analysis of the Parametrized Lehmer-Euclid Algorithm. Comb. Probab. Comput. Benoit Daireaux, Brigitte Vallée
2004	J	`jnl`	Erratum to 'Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes'. Algorithmica Frédéric Chazal, Véronique Maume-Deschamps, Brigitte Vallée
2003	J	`jnl`	Dynamical analysis of a class of Euclidean algorithms. Theor. Comput. Sci. Brigitte Vallée
2003	J	`jnl`	Euclidean algorithms are Gaussian CoRR Viviane Baladi, Brigitte Vallée
2002	J	`jnl`	Dynamical analysis of alpha-Euclidean algorithms. J. Algorithms Jérémie Bourdon, Benoit Daireaux, Brigitte Vallée
2002	J	`jnl`	Preface. J. Algorithms Helmut Prodinger, Brigitte Vallée
2001	J	`jnl`	Dynamical Sources in Information Theory: A General Analysis of Trie Structures. Algorithmica Julien Clément, Philippe Flajolet, Brigitte Vallée
2001	J	`jnl`	Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes. Algorithmica Brigitte Vallée
2001	A*	`conf`	Hidden Pattern Statistics. ICALP Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée
2001	J	`jnl`	On the Stack-Size of General Tries. RAIRO Theor. Informatics Appl. Jérémie Bourdon, Markus E. Nebel, Brigitte Vallée
2000	B	`conf`	A Unifying Framework for the Analysis of a Class of Euclidean Algorithms. LATIN Brigitte Vallée
2000	A*	`conf`	Average Bit-Complexity of Euclidean Algorithms. ICALP Ali Akhavi, Brigitte Vallée
1998	J	`jnl`	Continued Fraction Algorithms, Functional Operators, and Structure Constants. Theor. Comput. Sci. Philippe Flajolet, Brigitte Vallée
1998	J	`jnl`	Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators. Algorithmica Brigitte Vallée
1998	A*	`conf`	The Analysis of Hybrid Trie Structures. SODA Julien Clément, Philippe Flajolet, Brigitte Vallée
1998	—	`conf`	The Complete Analysis of the Binary Euclidean Algorithm. ANTS Brigitte Vallée
1997	A	`conf`	Algorithms for Computing Signs of 2×2 Determinants: Dynamics and Average-Case Analysis. ESA Brigitte Vallée
1997	J	`jnl`	An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction. Comb. Probab. Comput. Hervé Daudé, Philippe Flajolet, Brigitte Vallée
1994	J	`jnl`	An Upper Bound on the Average Number of Iterations of the LLL Algorithm. Theor. Comput. Sci. Hervé Daudé, Brigitte Vallée
1994	—	`conf`	An analysis of the Gaussian algorithm for lattice reduction. ANTS Hervé Daudé, Philippe Flajolet, Brigitte Vallée
1991	J	`jnl`	Gauss' Algorithm Revisited. J. Algorithms Brigitte Vallée
1990	A*	`conf`	The Lattice Reduction Algorithm of Gauss: An Average Case Analysis FOCS Brigitte Vallée, Philippe Flajolet
1989	J	`jnl`	La Réduction Des Réseaux, Autour De L'Algorithme De Lenstra, Lenstra, Lovász. RAIRO Theor. Informatics Appl. Brigitte Vallée
1989	A*	`conf`	Provably Fast Integer Factoring with Quasi-Uniform Small Quadratic Residues STOC Brigitte Vallée
1988	A*	`conf`	Computation of Approximate L-th Roots Modulo CRYPTO Marc Girault, Philippe Toffin, Brigitte Vallée
1988	A*	`conf`	How to Break Okamoto's Cryptosystem by Reducing Lattice Bases. EUROCRYPT Brigitte Vallée, Marc Girault, Philippe Toffin
1988	—	`conf`	How to Guess AAECC Philippe Toffin, Marc Girault, Brigitte Vallée
1987	—	`conf`	An affine point of view on minima finding in integer lattices of lower dimensions. EUROCAL Brigitte Vallée