Series which are both max-plus and min-plus rational are unambiguous p. 1 Sylvain Lombardy and Jean Mairesse Published online: 15 October 2005 DOI: https://doi.org/10.1051/ita:2005042 PDF (216.5 KB)References
On Christoffel classes p. 15 Jean-Pierre Borel and Christophe Reutenauer Published online: 15 October 2005 DOI: https://doi.org/10.1051/ita:2005038 PDF (219.6 KB)References
On a complete set of operations for factorizing codes p. 29 Clelia De Felice Published online: 15 October 2005 DOI: https://doi.org/10.1051/ita:2005040 PDF (298.3 KB)References
Theories of orders on the set of words p. 53 Dietrich Kuske Published online: 15 October 2005 DOI: https://doi.org/10.1051/ita:2005039 PDF (275.2 KB)References
Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP p. 75 Edith Hemaspaandra, Jörg Rothe and Holger Spakowski Published online: 15 October 2005 DOI: https://doi.org/10.1051/ita:2005041 PDF (222.8 KB)References