RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) no. 6

Sommaire

Parallel algorithms on interval graphs

Balayogan, V. B. ; Pandu Rangan, C.

p. 451-470

Complexity of E0L structural equivalence

Salomaa, Kai ; Wood, Derick ; Yu, Sheng

p. 471-485

On bandwidth, cutwidth, and quotient graphs

Barth, Dominique ; Pellegrini, François ; Raspaud, André ; Roman, Jean

p. 487-508

Cutwidth of the de Bruijn graph

Raspaud, André ; Sýkora, Ondrej ; Vrt'o, Imrich

p. 509-514

Une condition impliquant toutes les identités rationnelles

Boffa, M.

p. 515-518