Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Cyril Nicaud - MaRDI portal

Cyril Nicaud

From MaRDI portal
Person:691580

Available identifiers

zbMath Open nicaud.cyrilMaRDI QIDQ691580

List of research outcomes

PublicationDate of PublicationType
Back-to-front online Lyndon forest construction2024-05-06Paper
Silhouettes and generic properties of subgroups of the modular group2023-11-14Paper
Random generation of subgroups of the modular group with a fixed isomorphism type2023-10-29Paper
Random Regular Expression Over Huge Alphabets2023-08-15Paper
Simplifications of Uniform Expressions Specified by Systems2023-08-15Paper
A probabilistic model revealing shortcomings in Lua's hybrid tables2023-08-10Paper
On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations2022-10-13Paper
https://portal.mardi4nfdi.de/entity/Q50924132022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50889702022-07-18Paper
Statistics of subgroups of the modular group2022-01-13Paper
https://portal.mardi4nfdi.de/entity/Q50095612021-08-04Paper
Synchronizing Almost-Group Automata2021-04-19Paper
https://portal.mardi4nfdi.de/entity/Q58545632021-03-17Paper
Silhouettes and generic properties of subgroups of the modular group2020-11-18Paper
Some families of trees arising in permutation analysis2020-06-04Paper
Gapped Pattern Statistics2020-05-25Paper
On the biased partial word collector problem2020-02-12Paper
The Cerny Conjecture Holds with High Probability2020-01-15Paper
On two distributions of subgroups of free groups2019-09-16Paper
Lannes’ T functor on injective unstable modules and Harish-Chandra restriction2019-04-29Paper
Lannes’ T functor on injective unstable modules and Harish-Chandra restriction2019-02-06Paper
Synchronizing random almost-group automata2018-11-07Paper
On the expected number of distinct gapped palindromic factors2018-09-06Paper
https://portal.mardi4nfdi.de/entity/Q46364772018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46018642018-01-24Paper
https://portal.mardi4nfdi.de/entity/Q53695422017-10-17Paper
Generic properties of subgroups of free groups and finite presentations2017-04-11Paper
https://portal.mardi4nfdi.de/entity/Q29599172017-02-10Paper
Random presentations and random subgroups: a survey2017-02-07Paper
Average Case Analysis of Brzozowski's Algorithm2016-06-23Paper
On the genericity of Whitehead minimality2016-01-19Paper
A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm2015-08-20Paper
https://portal.mardi4nfdi.de/entity/Q55013222015-08-03Paper
On the Average Complexity of Brzozowski’s Algorithm for Deterministic Automata with a Small Number of Final States2014-10-14Paper
Random Deterministic Automata2014-10-14Paper
https://portal.mardi4nfdi.de/entity/Q29208522014-09-29Paper
https://portal.mardi4nfdi.de/entity/Q57461802014-02-18Paper
Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata2013-06-28Paper
Random Generation of Deterministic Acyclic Automata Using the Recursive Method2013-06-14Paper
Statistical properties of subgroups of free groups2013-05-28Paper
Set systems and families of permutations with small traces2012-12-03Paper
https://portal.mardi4nfdi.de/entity/Q29088692012-08-29Paper
https://portal.mardi4nfdi.de/entity/Q29047612012-08-23Paper
An Efficient Linear Pseudo-minimization Algorithm for Aho-Corasick Automata2012-08-14Paper
Average case analysis of Moore's state minimization algorithm2012-04-26Paper
https://portal.mardi4nfdi.de/entity/Q53899712012-04-24Paper
https://portal.mardi4nfdi.de/entity/Q30773392011-02-22Paper
A Challenging Family of Automata for Classical Minimization Algorithms2011-02-11Paper
Parametric random generation of deterministic tree automata2010-10-07Paper
THE AVERAGE STATE COMPLEXITY OF RATIONAL OPERATIONS ON FINITE LANGUAGES2010-09-06Paper
Building the Minimal Automaton of A * X in Linear Time, When X Is of Bounded Cardinality2010-07-26Paper
https://portal.mardi4nfdi.de/entity/Q35749872010-07-05Paper
Complexity of Operations on Cofinite Languages2010-04-27Paper
Random Generation of Deterministic Tree (Walking) Automata2009-07-09Paper
On the Average Size of Glushkov’s Automata2009-04-02Paper
The Average State Complexity of the Star of a Finite Set of Words Is Linear2008-10-30Paper
RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP2008-08-26Paper
REGAL: A Library to Randomly and Exhaustively Generate Automata2008-06-10Paper
Enumeration and random generation of accessible automata2007-09-03Paper
The standard factorization of Lyndon words: an average point of view2005-02-22Paper
https://portal.mardi4nfdi.de/entity/Q44121232003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q49419052000-03-19Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Cyril Nicaud