Search - Archive ouverte HAL Access content directly

Filter your results

35 Results
authIdHal_s : julien-clement
Image document

Arbres pour l'algorithmique

Brigitte Chauvin , Julien Clément , Danièle Gardy
83, 2018, Mathématiques et Applications, 978-3-319-93724-3. ⟨10.1007/978-3-319-93725-0⟩
Books hal-01708981v3

On the complexity of strings

Julien Clément , Laura Giambruno
14th Italian Conference on Theoretical Computer Science, Sep 2013, Palerme, Italy
Conference papers hal-01086520v1
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
Image document

The Standard Factorization of Lyndon Words: an Average Point of View

Frédérique Bassino , Julien Clément , Cyril Nicaud
Discrete Mathematics, 2005, 290 (1), pp.1-25. ⟨10.1016/j.disc.2004.11.002⟩
Journal articles hal-00619337v1

Binary Decision Diagrams: from Tree Compaction to Sampling

Julien Clément , Antoine Genitrini
14th Latin American Theoretical Informatics Symposium, May 2020, Sao Polo, Brazil. ⟨10.1007/978-3-030-61792-9_45⟩
Conference papers hal-02632657v1
Image document

Optimal prefix codes for pairs of geometrically-distributed random variables

Frédérique Bassino , Julien Clément , Gadiel Seroussi , Alfredo Viola
IEEE Transactions on Information Theory, 2013, 59 (4), pp.2375 - 2395. ⟨10.1109/TIT.2012.2236915⟩
Journal articles hal-00511248v1

An Iterative Approach for Counting Reduced Ordered Binary Decision Diagrams

Julien Clément , Antoine Genitrini
48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Aug 2023, Bordeaux, France. pp.36:1--36:15, ⟨10.4230/LIPIcs.MFCS.2023.36⟩
Conference papers hal-03871300v1
Image document

Towards a Realistic Analysis of Some Popular Sorting Algorithms

Julien Clément , Thu Hien Nguyen Thi , Brigitte Vallée
Combinatorics, Probability and Computing, 2015, (Honouring the Memory of Philippe Flajolet - Part 3, 24 (01), pp.104-144. ⟨10.1017/S0963548314000649⟩
Journal articles hal-01103998v1
Image document

The average lengths of the factors of the standard factorization of Lyndon words

Frédérique Bassino , Julien Clément , Cyril Nicaud
6th International Conference on Developments in Language Theory (DLT 2002), Sep 2003, Kyoto, Japan. pp.307-318
Conference papers hal-00619865v1
Image document

Average depth in a binary search tree with repeated keys

Margaret Archibald , Julien Clément
Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.309-320, ⟨10.46298/dmtcs.3496⟩
Conference papers hal-01184700v1
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

Singularity of optimal prefix codes for pairs of geometrically-distributed random variables.

Frédérique Bassino , Julien Clément , Gadiel Seroussi , Alfredo Viola
2011
Preprints, Working Papers, ... hal-00569199v1
Image document

Optimal prefix codes for some families of two-dimensional geometric distributions

Frédérique Bassino , Julien Clément , Gadiel Seroussi , Alfredo Viola
Data Compression Conference (DCC'06), 2006, United States. pp.113-122
Conference papers hal-00619867v1
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

Words occurrences in random texts

Julien Clément
AofA'11, 22th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms,, 2011, Będlewo, Poland
Conference papers hal-01084082v1
Image document

Counting occurrences for a finite set of words: combinatorial methods

Frédérique Bassino , Julien Clément , Pierre Nicodème
ACM Transactions on Algorithms, 2012, 8, pp.31:1--31:28. ⟨10.1145/2229163.2229175⟩
Journal articles hal-00452694v2
Image document

Exemples d'analyse d'algorithmes: calculs de PGCD et algorithmes de tri et de recherche

Julien Clément , Loïck Lhote
Informatique Mathématique: Une photographie en 2014, 2014, 9782354122287
Book sections hal-01087191v1
Image document

Counting occurrences for a finite set of words: an inclusion-exclusion approach

Frédérique Bassino , Julien Clément , J. Fayolle , P. Nicodème
2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.31-46, ⟨10.46298/dmtcs.3543⟩
Conference papers hal-00452702v2
Image document

Lyndon words with a fixed standard right factor

Frédérique Bassino , Julien Clément , Cyril Nicaud
15th ACM-SIAM Annual Symposium on Discrete Algorithms (SODA 2004), Jan 2004, New Orleans, Louisiana, United States. pp.646-647
Conference papers hal-00619866v1
Image document

Reverse Engineering Prefix Tables

Julien Clément , Maxime Crochemore , Giuseppina Rindone
26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. pp.289-300
Conference papers inria-00359304v1
Image document

Analysis of fast versions of the euclid algorithm

Eda Cesaratto , Julien Clément , Benoît Daireaux , Loïck Lhote , Véronique Maume-Deschamps , et al.
2008
Preprints, Working Papers, ... hal-00211424v1
Image document

Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules

Valentina Boeva , Julien Clément , Mireille Régnier , Mikhail Roytberg , Vsevolod Makeev
Algorithms for Molecular Biology, 2007, 2 (1), pp.13. ⟨10.1186/1748-7188-2-13⟩
Journal articles hal-00784463v1
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), 2013, Kiel, Germany. pp.598--609, ⟨10.4230/LIPIcs.STACS.2013.598⟩
Conference papers hal-00913309v1

Dynamical sources in information theory: a general analysis of trie structures

Julien Clément , Philippe Flajolet , Brigitte Vallée
Algorithmica, 2001, 29 (1-2), pp.307-369. ⟨10.1007/BF02679623⟩
Journal articles hal-00619544v1
Image document

Optimal prefix codes for pairs of geometrically-distributed random variables

Frédérique Bassino , Julien Clément , Gadiel Seroussi , Alfredo Viola
IEEE International Symposium on Information Theory (ISIT'06), 2006, United States. pp.2667 - 2671
Conference papers hal-00619869v1
Image document

Constructions for Clumps Statistics.

Frédérique Bassino , Julien Clément , Julien Fayolle , Pierre Nicodème
5th International Colloquium on Mathematics and Computer Science (MathInfo'08), Sep 2008, Blaubeuren, Germany. pp.183-198., ⟨10.46298/dmtcs.3563⟩
Conference papers hal-00452701v2
Image document

Representing prefix and border tables: results on enumeration

Julien Clément , Laura Giambruno
Mathematical Structures in Computer Science, 2017, 27 (02), pp.257 - 276. ⟨10.1017/S0960129515000146⟩
Journal articles hal-01708989v1
Image document

Entropy for dynamical sources

Julien Clément , Loïck Lhote , Brigitte Vallée
Proceedings of IWAP 2008, Jul 2009, Compiègne, France
Conference papers hal-01082045v1
Image document

Towards a realistic analysis of the QuickSelect algorithm

Julien Clément , James Allen Fill , Thu Hien Nguyen Thi , Brigitte Vallée
Theory of Computing Systems, 2016, 58 (4), pp.528-578. ⟨10.1007/s00224-015-9633-5⟩
Journal articles hal-01138894v1