Volume 17; Issue 4

SIAM Journal on Computing

Volume 17; Issue 4
1

Parallel Merge Sort

Cole, Richard
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1.91 MB
english, 1988
2

A Natural NP-Complete Problem with a Nontrivial Lower Bound

Grandjean, Etienne
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 2.88 MB
english, 1988
3

Scheduling UET Systems on Two Uniform Processors and Length Two Pipelines

Gabow, Harold N.
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 2.20 MB
english, 1988
4

A Randomized Algorithm for Closest-Point Queries

Clarkson, Kenneth L.
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 2.29 MB
english, 1988
5

Existence, Uniqueness, and Construction of Rewrite Systems

Dershowitz, Nachum, Marcus, Leo, Tarlecki, Andrzej
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1.43 MB
english, 1988
6

A New Lower Bound for the Set-Partitioning Problem

John, John Welliaveetil
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 995 KB
english, 1988
7

On the Expected Sublinearity of the Boyer–Moore Algorithm

Schaback, R.
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1012 KB
english, 1988
8

Isomorphism Testing of Unary Algebras

Kučera, Luděk, Trnková, Věra
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1.52 MB
english, 1988
10

The Complexity of Near-Optimal Programmable Logic Array Folding

Ravi, S. S., Lloyd, Errol L.
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1.80 MB
english, 1988
11

Parallel Algorithms for Term Matching

Dwork, Cynthia, Kanellakis, Paris C., Stockmeyer, Larry
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 2.87 MB
english, 1988
12

The Probabilistic Analysis of a Heuristic for the Assignment Problem

Avis, David, Lai, C. W.
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 850 KB
english, 1988
14

Locality, Communication, and Interconnect Length in Multicomputers

Vitányi, Paul M. B.
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1.73 MB
english, 1988