Efficient Parallel Shuffle Recognition M. Nivat, G.D.S. Ramkumar, C. Pandu Rangan, A. Saoudi, R..Sundaram Cet article décrit un algorithme parallèle pour décider si un mot X appartient au "shuffe" de deux mots Y et Z . Cet algo­ rithme prend un temps en 0 (log2 n ) avec 0 ( n 2 / log2 n ) sur une machine EREM-PRAM. This paper presents a parallel algorithm for verifing if a string X is formed by the shuffle of two strings Y and Z . The algorithm runs in O ( log2 n ) time with 0 (n 2 / log 2 n ) processors on the EREW -PRAM mod­ el.