Volume 57; Issue 5

Information Processing Letters

Volume 57; Issue 5
1

A gap theorem for the anonymous torus

Year:
1996
Language:
english
File:
PDF, 614 KB
english, 1996
3

The two headed disk: Stochastic dominance of the greedy policy

Year:
1996
Language:
english
File:
PDF, 420 KB
english, 1996
4

Bounds on the number of functions satisfying the Strict Avalanche Criterion

Year:
1996
Language:
english
File:
PDF, 268 KB
english, 1996
5

Limitations of fast consistency conditions for distributed shared memories

Year:
1996
Language:
english
File:
PDF, 628 KB
english, 1996
6

The 2-evader problem

Year:
1996
Language:
english
File:
PDF, 361 KB
english, 1996
8

Drawing outerplanar minimum weight triangulations

Year:
1996
Language:
english
File:
PDF, 768 KB
english, 1996
9

A note on minimum-area upward drawing of complete and Fibonacci trees

Year:
1996
Language:
english
File:
PDF, 503 KB
english, 1996
10

More on BPP and the Polynomial-time Hierarchy

Year:
1996
Language:
english
File:
PDF, 416 KB
english, 1996