L. Viennot Parallel N-free Order Recognition Ce papier contient des algorithmes de reconnaissance et de représentation des ordres N-free pour différents modèles par­ allèles à mémoire partagée (PRAM). Ces algorithmes prennent en entrée un graphe transitivement réduit ayant n sommets et m arrêtes. L'un s'exécute en temps O(log n) avec n+m processeurs dans le modèle EREW PRAM et l'autre en temps constant avec n2 processeurs dans le modèle CRCW PRAM. Des algorithmes pour ma­ chines à mémoire distribuée en sont dérivés et présentés. Parallel algorithms for recognizing and representing N-free or­ ders are proposed for different models of parallel random access machines (PRAM). The algorithms accept as input a transitively reduced directed graph with n vertices and m edges. They respec­ tively run in time O(log n) using n+m processors in the EREW PRAM model and in constant time using n2 processors in the CRCW PRAM model. Algorithms for distributed-memory machines are also pro­ posed.