most citedSparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source

3 citations · 3 across the 2 of their papers we have counts for

collaborators

2 papers

math.PR2010★ 3 cited

Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source

Grégory Nuel, Jean-Guillaume Dumas

We present two novel approaches for the computation of the exact distribution of a pattern in a long sequence. Both approaches take into account the sparse structure of the problem…

cs.SC2004

Efficient polynomial time algorithms computing industrial-strength primitive roots

Jacques Dubrois, Jean-Guillaume Dumas

E. Bach, following an idea of T. Itoh, has shown how to build a small set of numbers modulo a prime p such that at least one element of this set is a generator of $\pF{p}$\cite{Bac…