RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 35 (2001) no. 2

Table of contents

A generalisation of entity and referential integrity in relational databases

Levene, Mark; Loizou, George

p. 113-127

PAC learning under helpful distributions

Denis, François; Gilleron, Rémi

p. 129-148

Restricted nondeterministic read-once branching programs and an exponential lower bound for integer multiplication

Bollig, Beate

p. 149-162

On the stack-size of general tries

Bourdon, Jérémie; Nebel, Markus; Vallée, Brigitte

p. 163-185

On the number of iterations required by Von Neumann addition

Grübel, Rudolf; Reimers, Anke

p. 187-206