Volume 75; Issue 3

Information Processing Letters

Volume 75; Issue 3
1

On the computational power of linearly transformed BDDs

Wolfgang Günther, Rolf Drechsler
Journal:
Information Processing Letters
Year:
2000
Language:
english
File:
PDF, 96 KB
english, 2000
3

How rich is the structure of the intrinsic complexity of learning

Andris Ambainis
Journal:
Information Processing Letters
Year:
2000
Language:
english
File:
PDF, 59 KB
english, 2000
4

Clique polynomials have a unique root of smallest modulus

Massimiliano Goldwurm, Massimo Santini
Journal:
Information Processing Letters
Year:
2000
Language:
english
File:
PDF, 88 KB
english, 2000
6

A note on closure properties of logspace MOD classes

Ulrich Hertrampf, Steffen Reith, Heribert Vollmer
Journal:
Information Processing Letters
Year:
2000
Language:
english
File:
PDF, 47 KB
english, 2000
8

Covering a set of points by two axis-parallel boxes

Sergei Bespamyatnikh, Michael Segal
Journal:
Information Processing Letters
Year:
2000
Language:
english
File:
PDF, 87 KB
english, 2000