Frédérique Bassino

Publication Activity (10 Years)

Years Active: 1996-2022
Publications (10 Years): 10

Top Topics

Random Variables

Degree Distribution

Pattern Matching

Conditionally Independent

Top Venues

Discret. Appl. Math.

Random Struct. Algorithms

Publications

Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Mickaël Maazoun, Adeline Pierrot
Random cographs: Brownian graphon limit and asymptotic degree distribution. Random Struct. Algorithms 60 (2) (2022)
Frédérique Bassino, Cyril Nicaud, Pascal Weil
Statistics of subgroups of the modular group. Int. J. Algebra Comput. 31 (8) (2021)
Frédérique Bassino, Flavia Bonomo-Braberman, Lionel Pournin, Mario Valencia-Pabon
Preface: LAGOS 2017 - IX Latin and American Algorithms, Graphs and Optimization Symposium, C.I.R.M. - Marseille, France, 2017. Discret. Appl. Math. 281 (2020)
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings. AofA (2020)
Frédérique Bassino, Andrea Sportiello
Linear-time exact sampling of sum-constrained random variables. GASCom (2018)
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
The complexity of the Multiple Pattern Matching Problem for random strings. ANALCO (2018)
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin
An algorithm computing combinatorial specifications of permutation classes. Discret. Appl. Math. 224 (2017)
Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello
The complexity of the Multiple Pattern Matching Problem for random strings. CoRR (2017)
Frédérique Bassino, Flavia Bonomo, Lionel Pournin, Mario Valencia-Pabon, Juan C. Vera
LAGOS 2017 - IX Latin and American Algorithms, Graphs, and Optimization Symposium. Electron. Notes Discret. Math. 62 (2017)
Frédérique Bassino, Cyril Nicaud, Pascal Weil
Generic properties of subgroups of free groups and finite presentations. AMS-EMS-SPM Joint Meeting (2016)
Frédérique Bassino, Cyril Nicaud, Pascal Weil
Generic properties of subgroups of free groups and finite presentations. CoRR (2015)
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin
An algorithm for deciding the finiteness of the number of simple permutations in permutation classes. Adv. Appl. Math. 64 (2015)
Frédérique Bassino, Andrea Sportiello
Linear-time generation of inhomogeneous random directed walks. ANALCO (2015)
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin
An algorithm computing combinatorial specifications of permutation classes. CoRR (2015)
Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola
Optimal Prefix Codes for Pairs of Geometrically Distributed Random Variables. IEEE Trans. Inf. Theory 59 (4) (2013)
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin
An algorithm for deciding the finiteness of the number of simple permutations in permutation classes. CoRR (2013)
Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil
Statistical properties of subgroups of free groups. Random Struct. Algorithms 42 (3) (2013)
Frédérique Bassino, Cyril Nicaud, Pascal Weil
On the genericity of Whitehead minimality. CoRR (2013)
Frédérique Bassino, Andrea Sportiello
Linear-time generation of specifiable combinatorial structures: general theory and first examples. CoRR (2013)
Frédérique Bassino, Julien David, Andrea Sportiello
Asymptotic enumeration of Minimal Automata. STACS (2012)
Omar AitMous, Frédérique Bassino, Cyril Nicaud
An Efficient Linear Pseudo-minimization Algorithm for Aho-Corasick Automata. CPM (2012)
Frédérique Bassino, Julien Clément, Pierre Nicodème
Counting occurrences for a finite set of words: Combinatorial methods. ACM Trans. Algorithms 8 (3) (2012)
Frédérique Bassino, Julien David, Cyril Nicaud
Average Case Analysis of Moore's State Minimization Algorithm. Algorithmica 63 (1-2) (2012)
Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola
Optimal prefix codes for pairs of geometrically-distributed random variables CoRR (2011)
Frédérique Bassino, Julien David, Andrea Sportiello
Asymptotic enumeration of Minimal Automata CoRR (2011)
Frédérique Bassino, Mathilde Bouvel, Dominique Rossin
Enumeration of Pin-Permutations. Electron. J. Comb. 18 (1) (2011)
Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil
On Two Distributions of Subgroups of Free Groups. ANALCO (2010)
Omar AitMous, Frédérique Bassino, Cyril Nicaud
Is of Bounded Cardinality. CPM (2010)
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin
Deciding the finiteness of the number of simple permutations contained in a wreath-closed class is polynomial CoRR (2010)
Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil
Statistical properties of subgroups of free groups CoRR (2010)
Frédérique Bassino, Laura Giambruno, Cyril Nicaud
The Average State Complexity of Rational Operations on Finite Languages. Int. J. Found. Comput. Sci. 21 (4) (2010)
Frédérique Bassino, Laura Giambruno, Cyril Nicaud
Complexity of Operations on Cofinite Languages. LATIN (2010)
Frédérique Bassino, Julien David, Cyril Nicaud
On the Average Complexity of Moore's State Minimization Algorithm CoRR (2009)
Frédérique Bassino, Julien David, Cyril Nicaud
On the Average Complexity of Moore's State Minimization Algorithm. STACS (2009)
Frédérique Bassino, Laura Giambruno, Cyril Nicaud
The Average State Complexity of the Star of a Finite Set of Words Is Linear. Developments in Language Theory (2008)
Frédérique Bassino, Julien Clément, Julien Fayolle, Pierre Nicodème
Constructions for Clumps Statistics CoRR (2008)
Frédérique Bassino, Cyril Nicaud, Pascal Weil
Random Generation of Finitely Generated Subgroups of a Free Group. Int. J. Algebra Comput. 18 (2) (2008)
Frédérique Bassino, Julien David, Cyril Nicaud
: A Library to Randomly and Exhaustively Generate Automata. CIAA (2007)
Frédérique Bassino, Cyril Nicaud
Enumeration and random generation of accessible automata. Theor. Comput. Sci. 381 (1-3) (2007)
Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola
Optimal prefix codes for pairs of geometrically-distributed random variables. ISIT (2006)
Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola
Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions. DCC (2006)
Frédérique Bassino, Julien Clément, Cyril Nicaud
The standard factorization of Lyndon words: an average point of view. Discret. Math. 290 (1) (2005)
Shigeki Akiyama, Frédérique Bassino, Christiane Frougny
Arithmetic Meyer sets and finite automata. Inf. Comput. 201 (2) (2005)
Shigeki Akiyama, Frédérique Bassino, Christiane Frougny
Automata for Arithmetic Meyer Sets. LATIN (2004)
Frédérique Bassino, Julien Clément, Cyril Nicaud
Lyndon words with a fixed standard right factor. SODA (2004)
Frédérique Bassino
Beta-Expansions for Cubic Pisot Numbers. LATIN (2002)
Frédérique Bassino, Julien Clément, Cyril Nicaud
The Average Lengths of the Factors of the Standard Factorization of Lyndon Words. Developments in Language Theory (2002)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
A Finite State Version of the Kraft--McMillan Theorem. SIAM J. Comput. 30 (4) (2000)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
Enumerative Sequences of Leaves and Nodes in Rational Trees. Theor. Comput. Sci. 221 (1-2) (1999)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
Super-State Automata and Rational Trees. LATIN (1998)
Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
Enumerative Sequences of Leaves in Rational Trees. ICALP (1997)
Frédérique Bassino
-Rational Series. Theor. Comput. Sci. 180 (1-2) (1997)
Frédérique Bassino
Star-Height of an N-Rational Series. STACS (1996)