RAIRO - Theoretical Informatics and Applications

Free Access

Algorithmes pour vérifier la conjecture de Syracuse p. 3

Jacques Arsac

Published online: 01 February 2017

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

• PDF (545 KB)
• References

Free Access

Worst case analysis of two heuristics for the set partitioning problem p. 11

A. Marchetti Spaccamela and A. Pelaggi

Published online: 01 February 2017

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

• PDF (854 KB)
• References

Free Access

Sur la complexité d'un problème de codage p. 25

Antoine Lobstein and Gérard Cohen

Published online: 01 February 2017

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

• PDF (501 KB)
• References

Free Access

Sur les ensembles linéaires p. 33

Michel Latteux

Published online: 01 February 2017

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

• PDF (564 KB)
• References

Free Access

Langages algébriques déterministes non générateurs p. 41

L. Boasson and A. Petit

Published online: 01 February 2017

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

• PDF (1.18 MB)
• References

Free Access

Comparaison et équivalence de sémantiques pour les schémas de programmes non déterministes p. 59

Patrice Naudin

Published online: 01 February 2017

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

• PDF (2.21 MB)
• References