Frédérique Bassino

56 papers A* 2A 3B 8C 4Journal 33Unranked 5

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