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

Sommaire

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