Skip to Main content Skip to Navigation
New interface


...
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-02868527v1  Conference papers
Valerie BertheEda CesarattoFrédéric PaccautPablo RotondoMartín D Safe et al.  Two Arithmetical Sources and Their Associated Tries
31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2020, Klagenfurt, Austria. ⟨10.4230/LIPIcs.AofA.2020.4⟩
hal-01153052v1  Journal articles
Eda CesarattoBrigitte Vallée. Gaussian Distribution of Trie Depth for Strongly Tame Sources
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2015, 24 (01), pp.54-103. ⟨10.1017/S0963548314000741⟩
...
hal-01083405v2  Conference papers
Philippe FlajoletMathieu RouxBrigitte Vallée. Digital Trees and Memoryless Sources: from Arithmetics to Analysis
21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.233-260, ⟨10.46298/dmtcs.2799⟩
...
hal-02152162v1  Conference papers
Ali AkhaviJulien ClémentDimitri DarthenayLoïck LhoteBrigitte Vallée. Dichotomic Selection on Words: A Probabilistic Analysis
30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), Jun 2019, Pisa, Italy. pp.19:1-19:19, ⟨10.4230/LIPIcs.CPM.2019.19⟩