Theoretical Informatics and Applications

Vol. 35 No. 2 (March-April 2001)

• A Generalisation of Entity and Referential Integrity in Relational Databases     p. 113
  Mark Levene and George Loizou
  Abstract | References | PDF file (166 KB)



• PAC Learning under Helpful Distributions     p. 129
  François Denis and Rémi Gilleron
  Abstract | References | PDF file (214 KB)



• Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication     p. 149
  Beate Bollig
  Abstract | References | PDF file (194 KB)



• On the Stack-Size of General Tries     p. 163
  Jérémie Bourdon, Markus Nebel and Brigitte Vallée
  Abstract | References | PDF file (321 KB)



• On the number of iterations required by Von Neumann addition     p. 187
  Rudolf Grübel and Anke Reimers
  Abstract | References | PDF file (215 KB)

© EDP Sciences 2001