Volume 37; Issue 5

Information Processing Letters

Volume 37; Issue 5
1

An undecidable problem about rational sets and contour words of polyominoes

Year:
1991
Language:
english
File:
PDF, 767 KB
english, 1991
2

The derivation of a tighter bound for top-down skew heaps

Year:
1991
Language:
english
File:
PDF, 915 KB
english, 1991
3

On learning from queries and counterexamples in the presence of noise

Year:
1991
Language:
english
File:
PDF, 786 KB
english, 1991
4

On the nonexistence of resilient consensus protocols

Year:
1991
Language:
english
File:
PDF, 683 KB
english, 1991
5

List scheduling of parallel tasks

Year:
1991
Language:
english
File:
PDF, 940 KB
english, 1991
6

Topological properties of supercube

Year:
1991
Language:
english
File:
PDF, 677 KB
english, 1991
7

A caution on universal classes of hash functions

Year:
1991
Language:
english
File:
PDF, 984 KB
english, 1991
8

Characterization for a family of infinitely many irreducible equally spaced polynomials

Year:
1991
Language:
english
File:
PDF, 671 KB
english, 1991