×

zbMATH — the first resource for mathematics

Nicaud, Cyril

Compute Distance To:
Author ID: nicaud.cyril Recent zbMATH articles by "Nicaud, Cyril"
Published as: Nicaud, C.; Nicaud, Cyril
External Links: MGP · Wikidata
Documents Indexed: 49 Publications since 1999, including 2 Books

Publications by Year

Citations contained in zbMATH

34 Publications have been cited 99 times in 64 Documents Cited by Year
Enumeration and random generation of accessible automata. Zbl 1188.68168
Bassino, Frédérique; Nicaud, Cyril
14
2007
Average state complexity of operations on unary automata. Zbl 0955.68068
Nicaud, Cyril
14
1999
On the average complexity of Moore’s state minimization algorithm. Zbl 1236.68162
Bassino, Frédérique; David, Julien; Nicaud, Cyril
8
2009
On the average size of Glushkov’s automata. Zbl 1234.68232
Nicaud, Cyril
5
2009
REGAL: A library to randomly and exhaustively generate automata. Zbl 1139.68355
Bassino, Frédérique; David, Julien; Nicaud, Cyril
5
2007
Brzozowski algorithm is generically super-polynomial for deterministic automata. Zbl 1381.68113
De Felice, Sven; Nicaud, Cyril
4
2013
Enumeration and random generation of possibly incomplete deterministic automata. Zbl 1224.68043
Bassino, F.; David, J.; Nicaud, C.
4
2008
Random generation of finitely generated subgroups of a free group. Zbl 1193.05017
Bassino, Frédérique; Nicaud, Cyril; Weil, Pascal
4
2008
Distribution of the number of accessible states in a random deterministic automaton. Zbl 1245.68122
Carayol, Arnaud; Nicaud, Cyril
3
2012
Average case analysis of Moore’s state minimization algorithm. Zbl 1291.68176
Bassino, Frédérique; David, Julien; Nicaud, Cyril
3
2012
A challenging family of automata for classical minimization algorithms. Zbl 1297.68112
Castiglione, Giusi; Nicaud, Cyril; Sciortino, Marinella
3
2011
Parametric random generation of deterministic tree automata. Zbl 1209.68298
Héam, Pierre-Cyrille; Nicaud, Cyril; Schmitz, Sylvain
3
2010
Random generation of deterministic tree (walking) automata. Zbl 1248.68298
Héam, Pierre-Cyrille; Nicaud, Cyril; Schmitz, Sylvain
3
2009
The standard factorization of Lyndon words: an average point of view. Zbl 1101.68742
Bassino, Frédérique; Clément, Julien; Nicaud, Cyril
3
2005
Fast synchronization of random automata. Zbl 1398.68324
Nicaud, Cyril
2
2016
Statistical properties of subgroups of free groups. Zbl 1292.20029
Bassino, Frédérique; Martino, Armando; Nicaud, Cyril; Ventura, Enric; Weil, Pascal
2
2013
The average state complexity of rational operations on finite languages. Zbl 1205.68189
Bassino, Frédérique; Giambruno, Laura; Nicaud, Cyril
2
2010
Some families of trees arising in permutation analysis. Zbl 1441.05011
Bouvel, Mathilde; Mishna, Marni; Nicaud, Cyril
1
2020
Implementation and application of automata. 22nd international conference, CIAA 2017, Marne-la-Vallée, France, June 27–30, 2017. Proceedings. Zbl 1365.68007
Carayol, Arnaud (ed.); Nicaud, Cyril (ed.)
1
2017
Analysis of algorithms for permutations biased by their number of records. Zbl 1411.68214
Auger, Nicolas; Bouvel, Mathilde; Nicaud, Cyril; Pivoteau, Carine
1
2016
On the genericity of Whitehead minimality. Zbl 1402.20041
Bassino, Frédérique; Nicaud, Cyril; Weil, Pascal
1
2016
Random deterministic automata. Zbl 1425.68222
Nicaud, Cyril
1
2014
Some simple varieties of trees arising in permutation analysis. Zbl 1294.05052
Bouvel, Mathilde; Mishna, Marni; Nicaud, Cyril
1
2013
Random generation of deterministic acyclic automata using the recursive method. Zbl 1381.68112
De Felice, Sven; Nicaud, Cyril
1
2013
Set systems and families of permutations with small traces. Zbl 1254.05005
Cheong, Otfried; Goaoc, Xavier; Nicaud, Cyril
1
2013
Generic properties of random subgroups of a free group for general distributions. Zbl 1296.20066
Bassino, Frédérique; Nicaud, Cyril; Weil, Pascal
1
2012
An efficient linear pseudo-minimization algorithm for Aho-Corasick automata. Zbl 1358.68161
AitMous, Omar; Bassino, Frédérique; Nicaud, Cyril
1
2012
Random generation using binomial approximations. Zbl 1355.68215
Gouyou-Beauchamps, Dominique; Nicaud, Cyril
1
2010
Average analysis of Glushkov automata under a BST-like model. Zbl 1245.68128
Nicaud, Cyril; Pivoteau, Carine; Razet, Benoît
1
2010
Building the minimal automaton of \(A ^{*} X\) in linear time, when \(X\) is of bounded cardinality. Zbl 1286.68271
AitMous, Omar; Bassino, Frédérique; Nicaud, Cyril
1
2010
Complexity of operations on cofinite languages. Zbl 1283.68188
Bassino, Frédérique; Giambruno, Laura; Nicaud, Cyril
1
2010
Accessible and deterministic automata: enumeration and Boltzmann samplers. Zbl 1193.68148
Bassino, Frédérique; Nicaud, Cyril
1
2006
Lyndon words with a fixed standard right factor. Zbl 1318.68130
Bassino, Frédérique; Clément, Julien; Nicaud, Cyril
1
2004
The average lengths of the factors of the standard factorization of Lyndon words. Zbl 1015.68139
Bassino, Frédérique; Clément, Julien; Nicaud, Cyril
1
2003
Some families of trees arising in permutation analysis. Zbl 1441.05011
Bouvel, Mathilde; Mishna, Marni; Nicaud, Cyril
1
2020
Implementation and application of automata. 22nd international conference, CIAA 2017, Marne-la-Vallée, France, June 27–30, 2017. Proceedings. Zbl 1365.68007
Carayol, Arnaud (ed.); Nicaud, Cyril (ed.)
1
2017
Fast synchronization of random automata. Zbl 1398.68324
Nicaud, Cyril
2
2016
Analysis of algorithms for permutations biased by their number of records. Zbl 1411.68214
Auger, Nicolas; Bouvel, Mathilde; Nicaud, Cyril; Pivoteau, Carine
1
2016
On the genericity of Whitehead minimality. Zbl 1402.20041
Bassino, Frédérique; Nicaud, Cyril; Weil, Pascal
1
2016
Random deterministic automata. Zbl 1425.68222
Nicaud, Cyril
1
2014
Brzozowski algorithm is generically super-polynomial for deterministic automata. Zbl 1381.68113
De Felice, Sven; Nicaud, Cyril
4
2013
Statistical properties of subgroups of free groups. Zbl 1292.20029
Bassino, Frédérique; Martino, Armando; Nicaud, Cyril; Ventura, Enric; Weil, Pascal
2
2013
Some simple varieties of trees arising in permutation analysis. Zbl 1294.05052
Bouvel, Mathilde; Mishna, Marni; Nicaud, Cyril
1
2013
Random generation of deterministic acyclic automata using the recursive method. Zbl 1381.68112
De Felice, Sven; Nicaud, Cyril
1
2013
Set systems and families of permutations with small traces. Zbl 1254.05005
Cheong, Otfried; Goaoc, Xavier; Nicaud, Cyril
1
2013
Distribution of the number of accessible states in a random deterministic automaton. Zbl 1245.68122
Carayol, Arnaud; Nicaud, Cyril
3
2012
Average case analysis of Moore’s state minimization algorithm. Zbl 1291.68176
Bassino, Frédérique; David, Julien; Nicaud, Cyril
3
2012
Generic properties of random subgroups of a free group for general distributions. Zbl 1296.20066
Bassino, Frédérique; Nicaud, Cyril; Weil, Pascal
1
2012
An efficient linear pseudo-minimization algorithm for Aho-Corasick automata. Zbl 1358.68161
AitMous, Omar; Bassino, Frédérique; Nicaud, Cyril
1
2012
A challenging family of automata for classical minimization algorithms. Zbl 1297.68112
Castiglione, Giusi; Nicaud, Cyril; Sciortino, Marinella
3
2011
Parametric random generation of deterministic tree automata. Zbl 1209.68298
Héam, Pierre-Cyrille; Nicaud, Cyril; Schmitz, Sylvain
3
2010
The average state complexity of rational operations on finite languages. Zbl 1205.68189
Bassino, Frédérique; Giambruno, Laura; Nicaud, Cyril
2
2010
Random generation using binomial approximations. Zbl 1355.68215
Gouyou-Beauchamps, Dominique; Nicaud, Cyril
1
2010
Average analysis of Glushkov automata under a BST-like model. Zbl 1245.68128
Nicaud, Cyril; Pivoteau, Carine; Razet, Benoît
1
2010
Building the minimal automaton of \(A ^{*} X\) in linear time, when \(X\) is of bounded cardinality. Zbl 1286.68271
AitMous, Omar; Bassino, Frédérique; Nicaud, Cyril
1
2010
Complexity of operations on cofinite languages. Zbl 1283.68188
Bassino, Frédérique; Giambruno, Laura; Nicaud, Cyril
1
2010
On the average complexity of Moore’s state minimization algorithm. Zbl 1236.68162
Bassino, Frédérique; David, Julien; Nicaud, Cyril
8
2009
On the average size of Glushkov’s automata. Zbl 1234.68232
Nicaud, Cyril
5
2009
Random generation of deterministic tree (walking) automata. Zbl 1248.68298
Héam, Pierre-Cyrille; Nicaud, Cyril; Schmitz, Sylvain
3
2009
Enumeration and random generation of possibly incomplete deterministic automata. Zbl 1224.68043
Bassino, F.; David, J.; Nicaud, C.
4
2008
Random generation of finitely generated subgroups of a free group. Zbl 1193.05017
Bassino, Frédérique; Nicaud, Cyril; Weil, Pascal
4
2008
Enumeration and random generation of accessible automata. Zbl 1188.68168
Bassino, Frédérique; Nicaud, Cyril
14
2007
REGAL: A library to randomly and exhaustively generate automata. Zbl 1139.68355
Bassino, Frédérique; David, Julien; Nicaud, Cyril
5
2007
Accessible and deterministic automata: enumeration and Boltzmann samplers. Zbl 1193.68148
Bassino, Frédérique; Nicaud, Cyril
1
2006
The standard factorization of Lyndon words: an average point of view. Zbl 1101.68742
Bassino, Frédérique; Clément, Julien; Nicaud, Cyril
3
2005
Lyndon words with a fixed standard right factor. Zbl 1318.68130
Bassino, Frédérique; Clément, Julien; Nicaud, Cyril
1
2004
The average lengths of the factors of the standard factorization of Lyndon words. Zbl 1015.68139
Bassino, Frédérique; Clément, Julien; Nicaud, Cyril
1
2003
Average state complexity of operations on unary automata. Zbl 0955.68068
Nicaud, Cyril
14
1999
all top 5

Cited by 105 Authors

10 Nicaud, Cyril
6 Bassino, Frédérique
6 Moreira, Nelma
6 Reis, Rogério
5 Héam, Pierre-Cyrille
4 Machiavelo, António
4 Sciortino, Marinella
3 Broda, Sabine
3 Castiglione, Giusi
3 De Felice, Sven
3 Han, Yo-Sub
3 Restivo, Antonio
3 Salomaa, Kai T.
3 Yu, Sheng
2 Bannai, Hideo
2 Bouvel, Mathilde
2 Brzozowski, Janusz Antoni
2 Carnino, Vincent
2 David, Julien
2 Gruber, Hermann
2 Holzer, Markus
2 Hugot, Vincent
2 Ibarra, Oscar H.
2 Inenaga, Shunsuke
2 Jirásková, Galina
2 Kouchnarenko, Olga
2 McQuillan, Ian
2 Nakashima, Yuto
2 Schmitz, Sylvain
2 Takeda, Masayuki
2 Weil, Pascal
1 Addario-Berry, Louigi
1 Almeida, Marco P.
1 Antonopoulos, Timos
1 Balle, Borja
1 Basilio, João Carlos
1 Béal, Marie-Pierre
1 Benczúr, András A.
1 Berend, Daniel
1 Berlinkov, Mikhail V.
1 Berstel, Jean
1 Boasson, Luc
1 Bukh, Boris
1 Carton, Olivier
1 Castiglione, Giuseppa
1 Champarnaud, Jean-Marc
1 Char, Ian G.
1 Cherroun, Hadda
1 Clavijo, Leonardo Bermeo
1 Clément, Julien
1 deSalvo, Stephen A.
1 Doyen, Laurent
1 Eom, Hae-Sung
1 Eremondi, Joey
1 Ésik, Zoltán
1 Fang, Wenjie
1 Féray, Valentin
1 Fujishige, Yuta
1 Gao, Yuan
1 Geerts, Floris
1 Gerin, Lucas
1 Goaoc, Xavier
1 Guellouma, Younes
1 Hospodár, Michal
1 Jakobi, Sebastian
1 Jones, Brant C.
1 Kapovich, Ilya
1 Konstantinidis, Stavros
1 Kontorovich, Leonid Aryeh
1 Lebensztayn, Élcio
1 Liu, Guangwu
1 Lladser, Manuel E.
1 Lorenz, William Andrew
1 Lubotzky, Alexander
1 Maazoun, Mickaël
1 Maia, Eva
1 Martens, Wim
1 Martino, Armando
1 Massart, Thierry Jacques
1 Mera, Filippo
1 Mishna, Marni
1 Mlynárčik, Peter
1 Nagnibeda, Tatiana
1 Neven, Frank
1 Paranthoën, Thomas
1 Perarnau, Guillem
1 Perrin, Dominique
1 Pierrot, Adeline
1 Pighizzini, Giovanni
1 Ponty, Yann
1 Price, Andrew Elvey
1 Salomaa, Arto Kustaa
1 Sawada, Joe
1 Shirmohammadi, Mahsa
1 Soroko, Ignat
1 Szabó, Gyula I.
1 Takagi, Takuya
1 Tamm, Hellis
1 Vaglica, Roberto
1 Ventura Capell, Enric
...and 5 more Authors

Citations by Year

Wikidata Timeline