Skip to Main content Skip to Navigation
New interface

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-00003469v1  Conference papers
Jean-Christophe DubacqVéronique Terrier. Signals for Cellular Automata in dimension 2 or higher
Latin 2002: Theoretical Informatics, 2002, Cancun, Mexico. pp.451-464
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-01184700v1  Conference papers
Margaret ArchibaldJulien Clément. Average depth in a binary search tree with repeated keys
Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.309-320, ⟨10.46298/dmtcs.3496⟩
hal-02632657v1  Conference papers
Julien ClémentAntoine Genitrini. Binary Decision Diagrams: from Tree Compaction to Sampling
14th Latin American Theoretical Informatics Symposium, May 2020, Sao Polo, Brazil. ⟨10.1007/978-3-030-61792-9_45⟩
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
tel-01136777v1  Theses
Kanal Hun. Analysis of depth of digital trees built on general sources
Computer Science [cs]. Université de Caen Basse-Normandie, 2014. English
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-02153783v2  Journal articles
Julien CourtielKaren Yeats. Next-to$^k$ leading log expansions by chord diagrams
Communications in Mathematical Physics, Springer Verlag, 2020, 377, pp.469-501. ⟨10.1007/s00220-020-03691-7⟩
hal-01578436v1  Conference papers
Pablo RotondoBrigitte Vallée. The recurrence function of a random Sturmian word
2017 Proceedings of the Meeting on Analytic Algorithmics and Combinatorics (ANALCO), Jan 2017, Barcelona, Spain. pp.100-114, ⟨10.1137/1.9781611974775.10⟩
hal-00695445v1  Journal articles
Ali AkhaviInes KlimannSylvain LombardyJean MairesseMatthieu Picantin. On the finiteness problem for automaton (semi)groups
International Journal of Algebra and Computation, World Scientific Publishing, 2012, 22 (06), pp.1250052.1-1250052.26. ⟨10.1142/S021819671250052X⟩
hal-01653711v1  Journal articles
Julien CourtielKaren Yeats. Terminal chords in connected chord diagrams
Annales de l’Institut Henri Poincaré (D) Combinatorics, Physics and their Interactions, European Mathematical Society, 2017, 4 (4), pp.417-452. ⟨10.4171/AIHPD/44⟩
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-01147179v1  Book sections
Thomas LargillierSylvain Peyronnet. Algorithmique du web : autour du pagerank
Informatique Mathématique Une photographie en 2014, Éditeur Presses Universitaires de Perpignan, 2014
hal-01196817v1  Journal articles
Loïck LhoteValérie Girardin. Rescaling Entropy and Divergence Rates
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2015, 61 (11), pp.5868-5882. ⟨10.1109/TIT.2015.2476486⟩
hal-01708981v3  Books
Brigitte ChauvinJulien ClémentDanièle Gardy. Arbres pour l'algorithmique
83, 2018, Mathématiques et Applications, 978-3-319-93724-3. ⟨10.1007/978-3-319-93725-0⟩
hal-00768566v1  Conference papers
Morgan BarbierClément PernetGuillaume Quintin. On the decoding of quasi-BCH codes
WCC - International Workshop on Coding and Cryptography, Apr 2013, Bergen, Norway
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-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-00921494v1  Conference papers
Ayoub Otmani. On the Design of Code-Based Signatures
Code-based Cryptography Workshop - CBC 2012, May 2012, Lyngby, Denmark