Search - Archive ouverte HAL Access content directly

Filter your results

70 Results
authIdHal_s : brigitte-vallee
Image document

Two Arithmetical Sources and Their Associated Tries

Valerie Berthe , Eda Cesaratto , Frédéric Paccaut , Pablo Rotondo , Martín D Safe , et al.
31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2020, Klagenfurt, Austria. ⟨10.4230/LIPIcs.AofA.2020.4⟩
Conference papers hal-02868527v1
Image document

Continued Fraction Algorithms, Functional Operators, and Structure Constants

Philippe Flajolet , Brigitte Vallée
[Research Report] RR-2931, INRIA. 1996
Reports inria-00073768v1
Image document

The Euclid Algorithm is totally gaussian

Brigitte Vallée
23rd International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2012, Jun 2012, Montréal, Canada. ⟨10.46298/dmtcs.3000⟩
Conference papers hal-01086476v1

Recurrence Function on Sturmian Words: A Probabilistic Study

Valérie Berthé , Eda Cesaratto , Pablo Rotondo , Brigitte Vallée , Alfredo Viola
Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Aug 2015, Milan, Italy. pp.116-128, ⟨10.1007/978-3-662-48057-1_9⟩
Conference papers hal-01199096v1

Analysis of Euclidean algorithms : an Arithmetical Instance of Dynamical Analysis

Brigitte Vallée
Franco-Thai Seminar in Pure and Applied Mathematics, 2009, paris, France
Conference papers hal-01082437v1
Image document

A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms

Julien Clément , Thu Hien Nguyen Thi , Brigitte Vallée
30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), Feb 2013, Kiel, Germany
Conference papers hal-01086576v1

On The Stack-Size of General Tries

Jérémie Bourdon , Markus Nebel , Brigitte Vallée
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2001, 35, pp.163--185
Journal articles hal-00442422v1
Image document

Guest Editorial: Special Issue on Theoretical Aspects of Computer Science (2017)

Heribert Vollmer , Brigitte Vallée
Theory of Computing Systems, 2019, 63 (5), pp.923-925. ⟨10.1007/s00224-019-09934-y⟩
Journal articles hal-02735297v1

The recurrence function of a random Sturmian word

Pablo Rotondo , Brigitte Vallée
2017 Proceedings of the Meeting on Analytic Algorithmics and Combinatorics (ANALCO), Jan 2017, Barcelona, Spain. pp.100-114, ⟨10.1137/1.9781611974775.10⟩
Conference papers hal-01578436v1
Image document

Philippe Flajolet, the Father of Analytic Combinatorics

Bruno Salvy , Bob Sedgewick , Michèle Soria , Wojtek Szpankowski , Brigitte Vallée
23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.1-2, ⟨10.46298/dmtcs.2966⟩
Conference papers hal-01336772v1
Image document

Typical Depth of a Digital Search Tree built on a general source

Kanal Hun , Brigitte Vallée
Proceedings of ANALCO'2014, SIAM Meeting on Analytic Algorithmics and Combinatoric, Jan 2014, Portland, United States. pp.1 - 15, ⟨10.1137/1.9781611973204.1⟩
Conference papers hal-01087072v1
Image document

Small quotients in Euclidean algorithms

Eda Cesaratto , Brigitte Vallée
Ramanujan Journal (The), 2011, 24, pp.183 - 218. ⟨10.1007/s11139-010-9256-z⟩
Journal articles hal-01087902v1
Image document

Fine costs for Euclid's algorithm on polynomials and Farey maps

Valérie Berthé , Hitoshi Nakada , Rie Natsui , Brigitte Vallée
Advances in Applied Mathematics, 2014, 54, pp.27-65. ⟨10.1016/j.aam.2013.11.001⟩
Journal articles hal-01086629v1
Image document

Regularity of the Euclid Algorithm, Application to the analysis of fast GCD Algorithms

Eda Cesaratto , Julien Clément , Benoît Daireaux , Loïck Lhote , Véronique Maume-Deschamps , et al.
Journal of Symbolic Computation, 2009, 44 (7), pp.726. ⟨10.1016/j.jsc.2008.04.018⟩
Journal articles hal-00504022v1
Image document

Multiple GCD's. Probabilistic analysis of the plain algorithm

Valérie Berthé , Jean Creusefond , Loïck Lhote , Brigitte Vallée
38th international symposium on International symposium on symbolic and algebraic computation, ISSAC '13, Jun 2013, Boston, United States
Conference papers hal-01082245v1

Gaussian behaviour of quadratic irrationals

Brigitte Vallée , Eda Cesaratto
Acta Arithmetica, In press, 197 (2), pp.159-205. ⟨10.4064/aa191205-18-5⟩
Journal articles hal-01709406v1
Image document

Gaussian laws for the main parameters of the Euclid Algorithms,

Loïck Lhote , Brigitte Vallée
Algorithmica, 2007, pp.35
Journal articles hal-00207680v1

Dynamical Analysis of alpha-Euclidean Algorithms

Jérémie Bourdon , Benoît Daireaux , Brigitte Vallée
Journal of Algorithms in Cognition, Informatics and Logic, 2002, 1 (44), pp.246--285
Journal articles hal-00442421v1
Image document

Probabilistic behaviour of lattice reduction algorithms

Brigitte Vallée , Antonio Vera
Preprints, Working Papers, ... hal-00211546v1

Pattern Matching Statistics on Correlated sources

Jérémie Bourdon , Brigitte Vallée
LATIN 2006, Mar 2006, Chile. pp.224-237
Conference papers hal-00461975v1

Gaussian Distribution of Trie Depth for Strongly Tame Sources

Eda Cesaratto , Brigitte Vallée
Combinatorics, Probability and Computing, 2015, 24 (01), pp.54-103. ⟨10.1017/S0963548314000741⟩
Journal articles hal-01153052v1
Image document

Dynamical Sources in Information Theory : A General Analysis of Trie Structures

Julien Clément , Philippe Flajolet , Brigitte Vallée
[Research Report] RR-3645, INRIA. 1999
Reports inria-00073027v1
Image document

The Analysis of Hybrid Trie Structures

Julien Clément , Philippe Flajolet , Brigitte Vallée
[Research Report] RR-3295, INRIA. 1997
Reports inria-00073393v1

Philippe Flajolet, le fondateur de la combinatoire analytique

Brigitte Chauvin , Bruno Salvy , Michèle Soria , Brigitte Vallée
Gazette des Mathématiciens, 2011, 129, pp.113-114
Journal articles hal-00680928v1
Image document

Pseudo-randomness of a random Kronecker sequence

Eda Cesaratto , Brigitte Vallée
Latin American Symposium on Theoretical Informatics, Apr 2012, Arequipa, Peru. pp.157-171, ⟨10.1007/978-3-642-29344-3_14⟩
Conference papers hal-01084963v1
Image document

On the non-randomness of modular arthmetic progressions : a solution to a problem by V.I. Arnold

Eda Cesaratto , Alain Plagne , Brigitte Vallée
Preprints, Working Papers, ... hal-00211041v1
Image document

Euclideans Dynamics

Brigitte Vallée
Discrete and Continuous Dynamical Systems - Series S, 2006, pp.281-352
Journal articles hal-00204770v1

Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis

Eda Cesaratto , Brigitte Vallée
Edited by V. Berthé and M. Rigo. Combinatorics, Words and Symbolic Dynamics, 11, Cambridge University Press, pp.401-442, 2016, 9781139924733. ⟨10.1017/CBO9781139924733.012⟩
Book sections hal-01578308v1

Jules Ferry 3.0. Bâtir une école créative et juste dans un monde numérique

Sophie Pène , Serge Abiteboul , Christine Balagué , Ludovic Blecher , Nathalie Bloch-Pujo , et al.
Conseil national du numérique (CNNum). 2014, pp.119
Reports hal-01144070v1
Image document

Probalistic analyses of lattice reductions algorithms

Brigitte Vallée , Antonio Vera
Preprints, Working Papers, ... hal-00204499v1