Cyril Allauzen

Pavages du Plan: périodicité et décidabilité avec Bruno Durand, rapport de recherche du LIP/ENS Lyon, 1996

Tilling Problems avec Bruno Durand, dans The classical decision problem par E. Börger, E. Grädel et Y. Gurevich, Springer, 1997

Une caractérisation simple des nombres de Sturm , Journal de théories des nombres de Bordeaux, numéro 10 (1998), pages 237-241

Oracle des facteurs, Oracle des suffixes avec Maxime Crochemore et Mathieu Raffinot , rapport technique de l'Institut Gaspard Monge, 1999

Oracle des facteurs d'un ensemble de mots avec Mathieu Raffinot , rapport technique de l'Institut Gaspard Monge, 1999

Factor oracle : a new structure for pattern matching avec Maxime Crochemore et Mathieu Raffinot , Proceedings of SOFSEM'99, Lecture Notes in Computer Science, number 1725, pages 291-306, Springer Verlag, 1999

Algorithme simple et optimal de recherche d'un mot dans un texte avec Mathieu Raffinot , rapport technique de l'Institut Gaspard Monge, 1999

Calcul efficace du shuffle de k mots , rapport technique de l'Institut Gaspard Monge, 2000

Simple optimal string matching algorithm (extended abstract), avec Mathieu Raffinot , Proceedings of CPM'2000, Lecture Notes in Computer Science, number 1848, pages 291-306, Springer Verlag, 2000

Simple optimal string matching algorithm, avec Mathieu Raffinot , Journal of Algorithms, number 36, pages 102-116, Academic Press, 2000