Subscriber Authentication Point

EDPS Account

Volume 33 / No 2 (March April 1999)

RAIRO - Theoretical Informatics and Applications

Volume 33 / No 2 (March April 1999)

Export the citation of the selected articles Export
Select all

On the Complexity of the Hidden Weighted Bit Function for Various BDD Models p. 103

Beate Bollig, Martin Löbbing, Martin Sauerhoff and Ingo Wegener

Published online: 15 August 2002

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

Undecidability of the equivalence of finite substitutions on regular language p. 117

Vesa Halava and Tero Harju

Published online: 15 August 2002

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

On Sequences Defined by D0L Power Series p. 125

Juha Honkala

Published online: 15 August 2002

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

Construction of a Deterministic ω-Automaton Using Derivatives p. 133

Roman R. Redziejowski

Published online: 15 August 2002

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

Immunity and Simplicity for Exact Counting and Other Counting Classes p. 159

J. Rothe

Published online: 15 August 2002

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

On the median-of-k version of Hoare's selection algorithm p. 177

Rudolf Grübel

Published online: 15 August 2002

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

Communication Complexity and Lower Bounds on Multilective Computations p. 193

Juraj Hromkovič

Published online: 15 August 2002

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