Volume 13; Issue 4

SIAM Journal on Computing

Volume 13; Issue 4
1

Cylindrical Algebraic Decomposition I: The Basic Algorithm

Arnon, Dennis S., Collins, George E., McCallum, Scott
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.56 MB
english, 1984
2

Disk Performance in a Transaction-Oriented System

Heyman, D. P., Tsur, S.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.37 MB
english, 1984
4

Equivalence Relations, Invariants, and Normal Forms

Blass, Andreas, Gurevich, Yuri
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.14 MB
english, 1984
6

Scheduling Independent Tasks on Uniform Processors

Dobson, Gregory
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.13 MB
english, 1984
7

On Relativized Polynomial and Exponential Computations

Heller, Hans
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.04 MB
english, 1984
8

The Power of Synchronization Mechanisms

Barz, H. W.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.34 MB
english, 1984
9

n -Rational Algebras I. Basic Properties and Free Algebras

Gallier, Jean H.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 3.00 MB
english, 1984
10

n -Rational Algebras II. Varieties and Logic of inequalities

Gallier, Jean H.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.31 MB
english, 1984
11

The Information-Theoretic Bound is Good for Merging

Linial, Nathan
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 868 KB
english, 1984
12

Parallel Algorithms for Algebraic Problems

von zur Gathen, Joachim
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.66 MB
english, 1984
13

Information Transfer under Different Sets of Protocols

Ja’Ja’, J., Kumar, V. K. Prasanna, Simon, J.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.22 MB
english, 1984
14

How to Generate Cryptographically Strong Sequences of Pseudorandom Bits

Blum, Manuel, Micali, Silvio
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.02 MB
english, 1984