Volume 35 (2001) no. 2

Table of contents

A generalisation of entity and referential integrity in relational databases
p. 113-127
PAC learning under helpful distributions
p. 129-148
Restricted nondeterministic read-once branching programs and an exponential lower bound for integer multiplication
p. 149-162
On the stack-size of general tries
p. 163-185
On the number of iterations required by Von Neumann addition
p. 187-206