Skip to Main content Skip to Navigation
New interface

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-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-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-01086520v1  Conference papers
Julien ClémentLaura Giambruno. On the complexity of strings
14th Italian Conference on Theoretical Computer Science, Sep 2013, Palerme, Italy
hal-00452702v2  Conference papers
Frédérique BassinoJulien ClémentJ. FayolleP. Nicodème. Counting occurrences for a finite set of words: an inclusion-exclusion approach
2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.31-46, ⟨10.46298/dmtcs.3543⟩
inria-00359304v1  Conference papers
Julien ClémentMaxime CrochemoreGiuseppina Rindone. Reverse Engineering Prefix Tables
26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. pp.289-300
hal-01084082v1  Conference papers
Julien Clément. Words occurrences in random texts
AofA'11, 22th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms,, 2011, Będlewo, Poland
hal-01087191v1  Book sections
Julien ClémentLoïck Lhote. Exemples d'analyse d'algorithmes: calculs de PGCD et algorithmes de tri et de recherche
Informatique Mathématique: Une photographie en 2014, 2014, 9782354122287
hal-00913309v1  Conference papers
Julien ClémentThu Hien Nguyen ThiBrigitte Vallée. A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms
30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 2013, Kiel, Germany. pp.598--609, ⟨10.4230/LIPIcs.STACS.2013.598⟩
hal-00452701v2  Conference papers
Frédérique BassinoJulien ClémentJulien FayollePierre Nicodème. Constructions for Clumps Statistics.
5th International Colloquium on Mathematics and Computer Science (MathInfo'08), Sep 2008, Blaubeuren, Germany. pp.183-198., ⟨10.46298/dmtcs.3563⟩
hal-00619869v1  Conference papers
Frédérique BassinoJulien ClémentGadiel SeroussiAlfredo Viola. Optimal prefix codes for pairs of geometrically-distributed random variables
IEEE International Symposium on Information Theory (ISIT'06), 2006, United States. pp.2667 - 2671
hal-01708989v1  Journal articles
Julien ClémentLaura Giambruno. Representing prefix and border tables: results on enumeration
Mathematical Structures in Computer Science, 2017, 27 (02), pp.257 - 276. ⟨10.1017/S0960129515000146⟩
hal-01082045v1  Conference papers
Julien ClémentLoïck LhoteBrigitte Vallée. Entropy for dynamical sources
Proceedings of IWAP 2008, Jul 2009, Compiègne, France
tel-00913127v1  Habilitation à diriger des recherches
Julien Clément. Algorithmes, mots et textes aléatoires
Algorithme et structure de données [cs.DS]. Université de Caen, 2011
hal-00982224v1  Conference papers
Julien ClémentLaura Giambruno. On the Number of Prefix and Border Tables
LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Mar 2014, Montevideo, Uruguay. pp.442-453, ⟨10.1007/978-3-642-54423-1_39⟩
hal-01082394v1  Conference papers
Brigitte ValléeJulien ClémentJames Allen FillPhilippe Flajolet. The Number of Symbol Comparisons in QuickSort and QuickSelect
36th International Colloquium on Automata, Languages and Programming, Jul 2009, Rhodes, Greece. pp.750 - 763, ⟨10.1007/978-3-642-02927-1_62⟩
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⟩