Volume 49; Issue 5

Information Processing Letters

Volume 49; Issue 5
1

A note on bitonic sorting

Wolfgang J. Paul
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 181 KB
english, 1994
2

An assertional proof of Rana's algorithm

Michiel C. van Wezel, Gerard Tel
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 645 KB
english, 1994
3

Testing string superprimitivity in parallel

Dany Breslauer
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 642 KB
english, 1994
4

Some MAX SNP-hard results concerning unordered labeled trees

Kaizhong Zhang, Tao Jiang
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 525 KB
english, 1994
5

Selection of a large sum-free subset in polynomial time

Mihail N. Kolountzakis
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 130 KB
english, 1994
6

Identity assignment in uniform synchronous rings

Lih-Chyau Wuu, Shing-Tsaan Huang
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 526 KB
english, 1994
7

Analysis of the worst case space complexity of a PR quadtree

Sriram V. Pemmaraju, Clifford A. Shaffer
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 407 KB
english, 1994
9

On using the Fourier transform to learn disjoint DNF

Roni Khardon
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 358 KB
english, 1994
10

A direct version of Shamir and Snir's lower bounds on monotone circuit depth

Prasoon Tiwari, Martin Tompa
Journal:
Information Processing Letters
Year:
1994
Language:
english
File:
PDF, 512 KB
english, 1994