RAIRO. Informatique théorique

Free Access

Une extension des langages déterministes p. 301

Michèle Soria

Published online: 01 February 2017

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

• Abstract
• PDF (1.42 MB)
• References

Free Access

A semigroup characterization of dot-depth one languages p. 321

Robert Knast

Published online: 01 February 2017

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

• Abstract
• PDF (678 KB)
• References

Free Access

Some theorems on graph congruences p. 331

Robert Knast

Published online: 03 February 2017

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

• Abstract
• PDF (856.8 KB)
• References

Free Access

Un algorithme de calcul formel des séries énumératrices de langage linéaire p. 343

M. P. Franchi-Zannettacci

Published online: 01 February 2017

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

• Abstract
• PDF (1.08 MB)
• References

Free Access

The brownian motion : a neglected tool for the complexity analysis of sorted tables manipulation p. 365

G. Louchard

Published online: 01 February 2017

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

• Abstract
• PDF (1.05 MB)
• References

Free Access

Probabilistic analysis of two euclidean location problems p. 387

A. Marchetti-Spaccamela and M. Talamo

Published online: 01 February 2017

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

• Abstract
• PDF (571 KB)
• References

Free Access

Parallel computation on 2-3-trees p. 397

W. Paul, U. Vishkin and H. Wagener

Published online: 01 February 2017

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

• Abstract
• PDF (654 KB)
• References