Skip to Main content Skip to Navigation
New interface

hal-01578308v1  Book sections
Eda CesarattoBrigitte Vallée. Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis
Edited by V. Berthé and M. Rigo. Combinatorics, Words and Symbolic Dynamics, Cambridge University Press, pp.401-442, 2016, 9781139924733. ⟨10.1017/CBO9781139924733.012⟩
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⟩
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-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-01578425v1  Conference papers
Valérie BerthéLoïck LhoteBrigitte Vallée. Analysis of the Brun gcd algorithm
ISSAC '16: 41st International Symposium on Symbolic and Algebraic Computation, Jun 2016, Waterloo, Canada. pp.87-94, ⟨10.1145/2930889.2930899⟩
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⟩
tel-01134104v1  Theses
Thu Hien Nguyen Thi. Towards a realistic analysis of sorting and searching algorithms
Computer Science [cs]. Université de Caen Basse-Normandie, 2014. English
hal-01184797v1  Conference papers
Brigitte ValléeAntonio Vera. Lattice reduction in two dimensions: analyses under realistic probabilistic models
2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.197-234, ⟨10.46298/dmtcs.3549⟩
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-01578392v1  Journal articles
Brigitte Vallée. Genealogy of lattice reduction: algorithmic description and dynamical analyses
RIMS Kôkyûroku Bessatsu, 2016, B58, pp.121-175
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⟩