Subscriber Authentication Point

EDPS Account

Volume 37 / No 2 (April/June 2003)

RAIRO - Theoretical Informatics and Applications

Volume 37 / No 2 (April/June 2003)

Export the citation of the selected articles Export
Select all

On the Topological Complexity of Infinitary Rational Relations p. 105

Olivier Finkel

Published online: 15 November 2003

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

Undecidability of Topological and Arithmetical Properties of Infinitary Rational Relations p. 115

Olivier Finkel

Published online: 15 November 2003

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

Smooth and sharp thresholds for random {k}-XOR-CNF satisfiability p. 127

Nadia Creignou and Hervé Daudé

Published online: 15 November 2003

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

A bound for the ω-equivalence problem of polynomial D0L systems p. 149

Juha Honkala

Published online: 15 November 2003

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

The Communication Hierarchy of Time and Space Bounded Parallel Machines p. 159

Norbert Popély

Published online: 15 November 2003

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