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 PDF (341.4 KB)References
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 PDF (291.4 KB)References
On Sequences Defined by D0L Power Series p. 125 Juha Honkala Published online: 15 August 2002 DOI: https://doi.org/10.1051/ita:1999110 PDF (275.0 KB)References
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 PDF (382.8 KB)References
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 PDF (449.3 KB)References
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 PDF (368.0 KB)References
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 PDF (438.3 KB)References