RAIRO. Informatique théorique et applications, Volume 29 (1995) no. 6

Volume 29 (1995) no. 6

Table of contents

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