Skip to Main content Skip to Navigation
New interface

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-01081727v1  Conference papers
Thierry Pierre BergerPierre-Louis CayrelPhilippe GaboritAyoub Otmani. Reducing Key Length of the McEliece Cryptosystem
Proceedings of Second International Conference on Cryptology - AFRICACRYPT 2009, Jun 2009, Gammarth, Tunisia. pp.77 - 97, ⟨10.1007/978-3-642-02384-2_6⟩
hal-01082088v1  Journal articles
Gabriela CiupercaValérie GirardinLoïck Lhote. Computation and Estimation of Generalized Entropy Rates for Denumerable Markov Chains
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2011, 57, pp.4026 - 4034. ⟨10.1109/TIT.2011.2133710⟩
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-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-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⟩
tel-01076421v1  Theses
Mathieu Roux. Théorie de l'information, séries de Dirichlet, et analyse d'algorithmes
Théorie de l'information [cs.IT]. Université de caen, 2011. Français
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-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-00921494v1  Conference papers
Ayoub Otmani. On the Design of Code-Based Signatures
Code-based Cryptography Workshop - CBC 2012, May 2012, Lyngby, Denmark
hal-01082040v1  Conference papers
Mathieu RouxBrigitte Vallée. Information theory: Sources, Dirichlet series, and realistic analyses of data structures
Electronic Proceedings of Theoretical Computer Science,,Proceedings 8th International Conference Words 2011, Sep 2011, Prague, Czech Republic. pp.199 - 214, ⟨10.4204/EPTCS.63.26⟩
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
hal-02468331v1  Conference papers
Pablo RotondoBrigitte ValléeAlfredo Viola. Analysis of the Continued Logarithm Algorithm
13th Latin American Symposium, Apr 2018, Buenos Aires, Argentina. pp.849-863, ⟨10.1007/978-3-319-77404-6_61⟩
hal-00913500v1  Conference papers
Ayoub OtmaniJean-Pierre Tillich. An Efficient Attack on All Concrete KKS Proposals
Post-Quantum Cryptography - PQCrypto 2011, Nov 2011, Taipei, Taiwan. pp.98-116, ⟨10.1007/978-3-642-25405-5_7⟩
hal-00670004v2  Journal articles
Guillaume QuintinMorgan BarbierChristophe Chabot. On Generalized Reed-Solomon Codes Over Commutative and Noncommutative Rings
IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2013, 59 (9), pp.5882-5897. ⟨10.1109/TIT.2013.2264797⟩
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⟩