A proof of Dejean’s conjecture J Currie, N Rampersad Mathematics of computation 80 (274), 1063-1070, 2011 | 110 | 2011 |
Enumeration and decidable properties of automatic sequences É Charlier, N Rampersad, J Shallit International Journal of Foundations of Computer Science 23 (05), 1035-1066, 2012 | 75 | 2012 |
Periodicity, repetitions, and orbits of an automatic sequence JP Allouche, N Rampersad, J Shallit Theoretical Computer Science 410 (30-32), 2795-2803, 2009 | 73 | 2009 |
On NFAs where all states are final, initial, or both JY Kao, N Rampersad, J Shallit Theoretical Computer Science 410 (47-49), 5010-5021, 2009 | 61 | 2009 |
Avoiding large squares in infinite binary words N Rampersad, J Shallit, M Wang Theoretical Computer Science 339 (1), 19-34, 2005 | 59 | 2005 |
The state complexity of L2 and Lk N Rampersad Information Processing Letters 98 (6), 231-234, 2006 | 51 | 2006 |
The abelian complexity of the paperfolding word B Madill, N Rampersad Discrete Mathematics 313 (7), 831-838, 2013 | 47 | 2013 |
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages N Rampersad, J Shallit, Z Xu fundamenta informaticae 116 (1-4), 223-236, 2012 | 43 | 2012 |
Dejean's conjecture holds for n≥ 27 J Currie, N Rampersad RAIRO-Theoretical Informatics and Applications 43 (4), 775-778, 2009 | 35 | 2009 |
Finding the growth rate of a regular or context-free language in polynomial time P Gawrychowski, D Krieger, N Rampersad, J Shallit International Journal of Foundations of Computer Science 21 (04), 597-618, 2010 | 33 | 2010 |
Recurrent words with constant Abelian complexity J Currie, N Rampersad arXiv preprint arXiv:0911.5151, 2009 | 32 | 2009 |
Dejean's conjecture holds for n>= 30 J Currie, N Rampersad arXiv preprint arXiv:0806.0043, 2008 | 32 | 2008 |
Critical exponents of infinite balanced words N Rampersad, J Shallit, É Vandomme Theoretical Computer Science 777, 454-463, 2019 | 28 | 2019 |
The number of ternary words avoiding abelian cubes grows exponentially. A Aberkane, JD Currie, N Rampersad Journal of Integer Sequences [electronic only] 7 (2), currie18. pdf, 2004 | 27 | 2004 |
Shuffling and unshuffling D Henshall, N Rampersad, J Shallit arXiv preprint arXiv:1106.5767, 2011 | 26 | 2011 |
Finding the growth rate of a regular of context-free language in polynomial time P Gawrychowski, D Krieger, N Rampersad, J Shallit Developments in Language Theory: 12th International Conference, DLT 2008 …, 2008 | 26 | 2008 |
Abelian complexity of fixed point of morphism 0↦ 012, 1↦ 02, 2↦ 1 F Blanchet-Sadri, JD Currie, N Rampersad, N Fox Integers, 2014 | 22 | 2014 |
Words avoiding reversed subwords N Rampersad, J Shallit arXiv preprint math/0311121, 2003 | 22 | 2003 |
Fixed points avoiding Abelian k-powers JD Currie, N Rampersad Journal of Combinatorial Theory, Series A 119 (5), 942-948, 2012 | 21 | 2012 |
Enumeration and decidable properties of automatic sequences É Charlier, N Rampersad, J Shallit Developments in Language Theory: 15th International Conference, DLT 2011 …, 2011 | 21 | 2011 |