M. Morvan, L. Viennot Parallel Comparability Graph Recognition and Modular Decomposition Une version parallèle de l'algorithme de Golumbic de reconnais­ sance des graphes de comparabilité est présenté dans le modèle CRCW PRAM. Une extension de la théorie de Golumbic est développée pour obtenir un algorithme parallèle calculant une orientation transitive. Un algorithme de décomposition modulaire de n'importe quel graphe non orienté en est déduit. Les algorithmes de recon­ naissance et d'orientation transitive des graphes de compara­ bilité tournent en temps O(log n) avec dm processeurs, celui de décomposition modulaire tourne en temps O(log n) avec n3 pro­ cesseurs, où n, m et d dénotent respectivement le nombre de som­ mets, le nombre d'arêtes et le degrés maximal du graphe d'entrée. A parallelization of the algorithm of Golumbic for recognizing comparability graphs is proposed for the concurrent parallel ran­ dom access machine (CRCW PRAM). Parallel algorithms for finding a transitive orientation and the modular decomposition of any undi­ rected graph are deduced from an extension of the theory of Golumbic toward modular decomposition. The algorithms for recog­ nizing and transitively orienting comparability graphs run in O(log n) time using dm processors and the modular decomposition algorithm runs in O(log n) time using n3 processors. n, m and d respectively denote the number of vertices, the number of edges and the maximal degree of the undirected input graph.