| 2013 | ||
|---|---|---|
| j13 | Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil: Statistical properties of subgroups of free groups. Random Struct. Algorithms 42(3): 349-373 (2013) | |
| j12 | Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola: Optimal Prefix Codes for Pairs of Geometrically Distributed Random Variables. IEEE Transactions on Information Theory 59(4): 2375-2395 (2013) | |
| 2012 | ||
| j11 | Frédérique Bassino, Julien David, Cyril Nicaud: Average Case Analysis of Moore's State Minimization Algorithm. Algorithmica 63(1-2): 509-531 (2012) | |
| j10 | Frédérique Bassino, Julien Clément, Pierre Nicodème: Counting occurrences for a finite set of words: Combinatorial methods. ACM Transactions on Algorithms 8(3): 31 (2012) | |
| c16 | Omar AitMous, Frédérique Bassino, Cyril Nicaud: An Efficient Linear Pseudo-minimization Algorithm for Aho-Corasick Automata. CPM 2012: 110-123 | |
| c15 | Frédérique Bassino, Julien David, Andrea Sportiello: Asymptotic enumeration of Minimal Automata. STACS 2012: 88-99 | |
| 2011 | ||
| j9 | Frédérique Bassino, Mathilde Bouvel, Dominique Rossin: Enumeration of Pin-Permutations. Electr. J. Comb. 18(1) (2011) | |
| i6 | Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola: Optimal prefix codes for pairs of geometrically-distributed random variables. CoRR abs/1102.2413 (2011) | |
| i5 | Frédérique Bassino, Julien David, Andrea Sportiello: Asymptotic enumeration of Minimal Automata. CoRR abs/1109.5683 (2011) | |
| 2010 | ||
| j8 | 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): 495-516 (2010) | |
| c14 | Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil: On Two Distributions of Subgroups of Free Groups. ANALCO 2010: 82-89 | |
| c13 | Omar AitMous, Frédérique Bassino, Cyril Nicaud: Building the Minimal Automaton of A*X in Linear Time, When X Is of Bounded Cardinality. CPM 2010: 275-287 | |
| c12 | Frédérique Bassino, Laura Giambruno, Cyril Nicaud: Complexity of Operations on Cofinite Languages. LATIN 2010: 222-233 | |
| i4 | Frédérique Bassino, Armando Martino, Cyril Nicaud, Enric Ventura, Pascal Weil: Statistical properties of subgroups of free groups. CoRR abs/1001.4472 (2010) | |
| i3 | 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 abs/1002.3866 (2010) | |
| 2009 | ||
| c11 | Frédérique Bassino, Julien David, Cyril Nicaud: On the Average Complexity of Moore's State Minimization Algorithm. STACS 2009: 123-134 | |
| i2 | Frédérique Bassino, Julien David, Cyril Nicaud: On the Average Complexity of Moore's State Minimization Algorithm. CoRR abs/0902.1048 (2009) | |
| 2008 | ||
| j7 | Frédérique Bassino, Cyril Nicaud, Pascal Weil: Random Generation of Finitely Generated Subgroups of a Free Group. IJAC 18(2): 375-405 (2008) | |
| c10 | 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: 134-145 | |
| i1 | Frédérique Bassino, Julien Clément, Julien Fayolle, Pierre Nicodème: Constructions for Clumps Statistics. CoRR abs/0804.3671 (2008) | |
| 2007 | ||
| j6 | Frédérique Bassino, Cyril Nicaud: Enumeration and random generation of accessible automata. Theor. Comput. Sci. 381(1-3): 86-104 (2007) | |
| c9 | Frédérique Bassino, Julien David, Cyril Nicaud: : A Library to Randomly and Exhaustively Generate Automata. CIAA 2007: 303-305 | |
| 2006 | ||
| c8 | Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola: Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions. DCC 2006: 113-122 | |
| 2005 | ||
| j5 | Frédérique Bassino, Julien Clément, Cyril Nicaud: The standard factorization of Lyndon words: an average point of view. Discrete Mathematics 290(1): 1-25 (2005) | |
| j4 | Shigeki Akiyama, Frédérique Bassino, Christiane Frougny: Arithmetic Meyer sets and finite automata. Inf. Comput. 201(2): 199-215 (2005) | |
| 2004 | ||
| c7 | Shigeki Akiyama, Frédérique Bassino, Christiane Frougny: Automata for Arithmetic Meyer Sets. LATIN 2004: 252-261 | |
| c6 | Frédérique Bassino, Julien Clément, Cyril Nicaud: Lyndon words with a fixed standard right factor. SODA 2004: 653-654 | |
| 2002 | ||
| c5 | 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: 307-318 | |
| c4 | ||
| 2000 | ||
| j3 | Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin: A Finite State Version of the Kraft--McMillan Theorem. SIAM J. Comput. 30(4): 1211-1230 (2000) | |
| 1999 | ||
| j2 | 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): 41-60 (1999) | |
| 1998 | ||
| c3 | Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin: Super-State Automata and Rational Trees. LATIN 1998: 42-52 | |
| 1997 | ||
| j1 | Frédérique Bassino: Nonnegative Companion Matrices and Star-Height of N-Rational Series. Theor. Comput. Sci. 180(1-2): 61-80 (1997) | |
| c2 | Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin: Enumerative Sequences of Leaves in Rational Trees. ICALP 1997: 76-86 | |
| 1996 | ||
| c1 | ||
Colors in the list of coauthors
Last update Wed May 22 00:44:18 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page