Concepedia
Statistics
Publications
9
Citations
171
H-Index
Active since
2004
Affiliations
Laboratoire d'Informatique Gaspard-Monge(Current)
Université Sorbonne Paris Nord
Laboratoire d'Informatique de Paris-Nord
Centre National de la Recherche Scientifique
Université Gustave Eiffel
Cyril Nicaud is an author at Laboratoire d'Informatique Gaspard-Monge specializing in computer science, computing, and algorithms.
Publications per year
2004–2014
Enumeration and random generation of accessible automata
Frédérique Bassino, Cyril Nicaud · Theoretical Computer Science · 2007 · 61 citations
Computing, Computer Science, Mathematics +12
The standard factorization of Lyndon words: an average point of view
Frédérique Bassino, Julien Clément, Cyril Nicaud · Discrete Mathematics · 2004 · 21 citations
Computing, Computer Science, Natural Language Processing +2
Average Case Analysis of Moore’s State Minimization Algorithm
Frédérique Bassino, Julien David, Cyril Nicaud · Algorithmica · 2011 · 16 citations · Full text
Computing, Computer Engineering, Computer Science +9
Distribution of the number of accessible states in a random deterministic automaton
Arnaud Carayol, Cyril Nicaud · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2012 · 16 citations · Full text
Computing, Computer Science, Mathematics +17
On the Average Complexity of Moore's State Minimization Algorithm
Frédérique Bassino, Julien David, Cyril Nicaud · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2009 · 15 citations · Full text
Computing, Computer Science, Algorithms +15
1–5 of 9