RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 1

Sommaire

Series which are both max-plus and min-plus rational are unambiguous

Lombardy, Sylvain ; Mairesse, Jean

p. 1-14

On Christoffel classes

Borel, Jean-Pierre ; Reutenauer, Christophe

p. 15-27

On a complete set of operations for factorizing codes

Felice, Clelia De

p. 29-52

Theories of orders on the set of words

Kuske, Dietrich

p. 53-74

Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP

Hemaspaandra, Edith ; Rothe, Jörg ; Spakowski, Holger

p. 75-91