Un réseau linéaire pour la reconnaissance des mots sans carré
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 22 (1988) no. 2, pp. 147-161.
@article{ITA_1988__22_2_147_0,
     author = {Melkemi, Lamine and Tchuente, Maurice},
     title = {Un r\'eseau lin\'eaire pour la reconnaissance des mots sans carr\'e},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {147--161},
     publisher = {EDP-Sciences},
     volume = {22},
     number = {2},
     year = {1988},
     zbl = {0645.68088},
     mrnumber = {951336},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1988__22_2_147_0/}
}
TY  - JOUR
AU  - Melkemi, Lamine
AU  - Tchuente, Maurice
TI  - Un réseau linéaire pour la reconnaissance des mots sans carré
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1988
DA  - 1988///
SP  - 147
EP  - 161
VL  - 22
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1988__22_2_147_0/
UR  - https://zbmath.org/?q=an%3A0645.68088
UR  - https://www.ams.org/mathscinet-getitem?mr=951336
LA  - fr
ID  - ITA_1988__22_2_147_0
ER  - 
Melkemi, Lamine; Tchuente, Maurice. Un réseau linéaire pour la reconnaissance des mots sans carré. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 22 (1988) no. 2, pp. 147-161. http://www.numdam.org/item/ITA_1988__22_2_147_0/

1. A. Apostolico et A. Negro, Systolic Algorithms for String Manipulations, I.E.E.E. TC, C33, 4, 1984, p. 361-364. | Zbl 0528.68067

2. A. Apostolico et F. P. Preparata, Optimal Off-Line Détection of Repetitions in a String, Theor. Comp. Sci., vol. 22, 1983, p. 297-315. | MR 693062 | Zbl 0497.68052

3. M. Crochemore, An Optimal Algorithm for Computing the Repetitions in a String, Information processing letters, vol. 12, 1981, p. 244-250. | MR 632873 | Zbl 0467.68075

4. M. Crochemore, Recherche linéaire d'un carré dans un mot, C.R. Acad. Sci. Paris, t. 296, série I, 1983, p. 781-784. | MR 707557 | Zbl 0522.68074

5. H. T. Kung, Why Systolic Architectures, Computer Magazine, vol. 15, n° 1, janvier 1982, p. 37-46.

6. M. Main et R. Lorentz, Linear Time Récognition of Square-Free Strings, dans Proceedings of the Nato Advanced Research Workshop on Combinatorial Algorithms on Words, Maratea, Italy, 1984, p. 271-278. | MR 815345 | Zbl 0572.68068