RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 47 (2013) no. 3

Table of contents

Abelian periods, partial words, and an extension of a theorem of Fine and Wilf

Blanchet-Sadri, Francine; Simmons, Sean; Tebbe, Amelia; Veprauskas, Amy

p. 215-234

Minimal 2-dominating sets in trees

Krzywkowski, Marcin

p. 235-240

Factoring and testing primes in small space

Geffert, Viliam; Pardubská, Dana

p. 241-259

New applications of the wreath product of forest algebras

Straubing, Howard

p. 261-291

Analysis of a near-metric TSP approximation algorithm

Krug, Sacha

p. 293-314