Skip to Main content Skip to Navigation
New interface


hal-00442417v1  Journal articles
Brigitte Vallée. Dynamical sources in information theory: fundamental intervals and word prefixes
Algorithmica, Springer Verlag, 2001, 29 (1-2), pp.262--306
...
hal-01184044v1  Conference papers
Benoît DaireauxVéronique Maume-DeschampsBrigitte Vallée. The Lyapunov tortoise and the dyadic hare
2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.71-94, ⟨10.46298/dmtcs.3372⟩
hal-01180275v1  Reports
Serge AbiteboulNathalie AndrieuxChristine BalaguéGodefroy BeauvalletLudovic Blecher et al.  Ambition numérique
[Rapport de recherche] Conseil national du Numérique. 2015
...
hal-01709408v1  Conference papers
Brigitte Vallée. The Depoissonisation Quintet: Rice-Poisson-Mellin-Newton-Laplace
29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), Jun 2018, Uppsala, Sweden. pp.35, ⟨10.4230/LIPIcs.AofA.2018.35⟩
...
hal-01103998v1  Journal articles
Julien ClémentThu Hien Nguyen ThiBrigitte Vallée. Towards a Realistic Analysis of Some Popular Sorting Algorithms
Combinatorics, Probability and Computing, 2015, (Honouring the Memory of Philippe Flajolet - Part 3, 24 (01), pp.104-144. ⟨10.1017/S0963548314000649⟩
...
hal-01082028v1  Conference papers
Manfred MadritschBrigitte Vallée. Modelling the LLL Algorithm by Sandpiles
Comptes Rendus de la Conférence LATIN 2010, Apr 2010, Oaxaca, Mexico. pp.267 - 281, ⟨10.1007/978-3-642-12200-2_25⟩
...
hal-01083878v1  Book sections
Brigitte ValléeAntonio Vera. Probabilistic behaviour of lattice reduction algorithms
The LLL Algorithm, 2010, 978-3-642-02295-1
hal-00461975v1  Conference papers
Jérémie BourdonBrigitte Vallée. Pattern Matching Statistics on Correlated sources
LATIN 2006, Mar 2006, Chile. pp.224-237
hal-00442421v1  Journal articles
Jérémie BourdonBenoît DaireauxBrigitte Vallée. Dynamical Analysis of alpha-Euclidean Algorithms
Journal of Algorithms in Cognition, Informatics and Logic, Elsevier, 2002, 1 (44), pp.246--285
...
hal-01336772v1  Conference papers
Bruno SalvyBob SedgewickMichèle SoriaWojtek SzpankowskiBrigitte Vallée. Philippe Flajolet, the Father of Analytic Combinatorics
23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.1-2, ⟨10.46298/dmtcs.2966⟩
hal-01153052v1  Journal articles
Eda CesarattoBrigitte Vallée. Gaussian Distribution of Trie Depth for Strongly Tame Sources
Combinatorics, Probability and Computing, 2015, 24 (01), pp.54-103. ⟨10.1017/S0963548314000741⟩
...
hal-01082245v1  Conference papers
Valérie BerthéJean CreusefondLoïck LhoteBrigitte Vallée. Multiple GCD's. Probabilistic analysis of the plain algorithm
38th international symposium on International symposium on symbolic and algebraic computation, ISSAC '13, Jun 2013, Boston, United States
...
hal-01087072v1  Conference papers
Kanal HunBrigitte Vallée. Typical Depth of a Digital Search Tree built on a general source
Proceedings of ANALCO'2014, SIAM Meeting on Analytic Algorithmics and Combinatoric, Jan 2014, Portland, United States. pp.1 - 15, ⟨10.1137/1.9781611973204.1⟩
...
hal-01087902v1  Journal articles
Eda CesarattoBrigitte Vallée. Small quotients in Euclidean algorithms
Ramanujan Journal (The), 2011, 24, pp.183 - 218. ⟨10.1007/s11139-010-9256-z⟩
hal-00680928v1  Journal articles
Brigitte ChauvinBruno SalvyMichèle SoriaBrigitte Vallée. Philippe Flajolet, le fondateur de la combinatoire analytique
Gazette des Mathématiciens, Société Mathématique de France, 2011, 129, pp.113-114
...
hal-00204770v1  Journal articles
Brigitte Vallée. Euclideans Dynamics
Discrete and Continuous Dynamical Systems - Series S, American Institute of Mathematical Sciences, 2006, pp.281-352
hal-01578308v1  Book sections
Eda CesarattoBrigitte Vallée. Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis
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⟩
...
hal-01084963v1  Conference papers
Eda CesarattoBrigitte Vallée. Pseudo-randomness of a random Kronecker sequence
Latin American Symposium on Theoretical Informatics, Apr 2012, Arequipa, Peru. pp.157-171, ⟨10.1007/978-3-642-29344-3_14⟩
hal-00442422v1  Journal articles
Jérémie BourdonMarkus NebelBrigitte Vallée. On The Stack-Size of General Tries
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2001, pp.163--185
hal-01199096v1  Conference papers
Valérie BerthéEda CesarattoPablo RotondoBrigitte ValléeAlfredo Viola. Recurrence Function on Sturmian Words: A Probabilistic Study
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⟩