« Journées Montoises d’Informatique Théorique » 2010

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

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

Published online: 25 April 2013

DOI: https://doi.org/10.1051/ita/2013034

• Abstract
• PDF (340.3 KB)
• References

Articles

Minimal 2-dominating sets in trees p. 235

Marcin Krzywkowski

Published online: 08 July 2013

DOI: https://doi.org/10.1051/ita/2013036

• Abstract
• PDF (123.7 KB)
• References

Factoring and testing primes in small space p. 241

Viliam Geffert and Dana Pardubská

Published online: 30 July 2013

DOI: https://doi.org/10.1051/ita/2013038

• Abstract
• PDF (295.1 KB)
• References

New applications of the wreath product of forest algebras p. 261

Howard Straubing

Published online: 30 July 2013

DOI: https://doi.org/10.1051/ita/2013039

• Abstract
• PDF (723.2 KB)
• References

Analysis of a near-metric TSP approximation algorithm p. 293

Sacha Krug

Published online: 06 August 2013

DOI: https://doi.org/10.1051/ita/2013040

• Abstract
• PDF (659.3 KB)
• References