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

Sommaire

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