Lower bounds for random 3-SAT via differential equations, Theoretical Computer Science, vol.265, issue.1-2, pp.159-185, 2001. ,
DOI : 10.1016/S0304-3975(01)00159-1
Synchronizing automata with a letter of deficiency 2, Theoretical Computer Science, vol.376, issue.1-2, pp.30-41, 2007. ,
DOI : 10.1016/j.tcs.2007.01.010
Branching processes, p.Birkhäuser, 1983. ,
Poznámka k homogénnym eksperimentom s kone?n´kone?n´ymi automatami, Matematickofyzikalny?asopisfyzikalny?fyzikalny?asopis Slovensk, Akad. Vied, vol.14, issue.4, pp.208-216, 1964. ,
Reset Sequences for Monotonic Automata, SIAM Journal on Computing, vol.19, issue.3, pp.500-510, 1990. ,
DOI : 10.1137/0219033
Epidemic process on a random graph: some preliminary results, Journal of Applied Probability, vol.14, issue.03, pp.427-438, 1977. ,
DOI : 10.1137/1114078
The range order of a product of i transformations from a finite full transformation semigroup, Semigroup Forum, vol.19, issue.1, pp.31-36, 1988. ,
DOI : 10.1007/BF02573120
Epidemic processes on digraphs of random mappings, Journal of Applied Probability, vol.36, issue.3, pp.780-798, 1999. ,
DOI : 10.1239/jap/1032374634
On the greedy algorithm for satisfiability, Information Processing Letters, vol.43, pp.53-55, 1992. ,
On two Combinatorial Problems Arising from Automata Theory, Ann. Discrete Math, vol.17, pp.535-548, 1983. ,
DOI : 10.1016/S0304-0208(08)73432-7
URL : https://hal.archives-ouvertes.fr/hal-00143937
Randomized Algorithms, 1995. ,
A note on the complexity of the problem of finding shortest synchronizing words, Proc. AutoMathA, 2007. ,
Differential Equations for Random Processes and Random Graphs, The Annals of Applied Probability, vol.5, issue.4, pp.1217-1235, 1995. ,
DOI : 10.1214/aoap/1177004612