Volume 9; Issue 3

SIAM Journal on Computing

Volume 9; Issue 3
1

Random Graph Isomorphism

Babai, László, Erdo˝s, Paul, Selkow, Stanley M.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 638 KB
english, 1980
2

The Mathematics of Record Handling

Ehrig, Hartmut, Rosen, Barry K.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 3.41 MB
english, 1980
3

Conditions for Optimality of the Huffman Algorithm

Parker, Jr., D. Stott
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.09 MB
english, 1980
4

Predictors of Context-Free Grammars

Tai, Kuo-Chung
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.39 MB
english, 1980
5

Storage Modification Machines

Schönhage, A.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.24 MB
english, 1980
6

A Correct Preprocessing Algorithm for Boyer–Moore String-Searching

Rytter, Wojciech
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 273 KB
english, 1980
7

The Pebbling Problem is Complete in Polynomial Space

Gilbert, John R., Lengauer, Thomas, Tarjan, Robert Endre
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.45 MB
english, 1980
8

Vector Iteration in Pointed Iterative Theories

Bloom, Stephen L., Elgot, Calvin C., Wright, Jesse B.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.61 MB
english, 1980
9

Bounds on the Scheduling of Typed Task Systems

Jaffe, Jeffrey M.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.42 MB
english, 1980
10

Random Graphs and Graph Optimization Problems

Weide, Bruce W.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 907 KB
english, 1980
12

Bounds on Selection Networks

Yao, Andrew Chi-Chih
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.33 MB
english, 1980
13

An Optimal Agorithm for Symbolic Factorization of Symmetric Matrices

George, Alan, Liu, Joseph W. H.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.18 MB
english, 1980
14

Design and Analysis of a Data Structure for Representing Sorted Lists

Brown, Mark R., Tarjan, Robert E.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.19 MB
english, 1980
15

Applications of a Planar Separator Theorem

Lipton, Richard J., Tarjan, Robert Endre
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.77 MB
english, 1980
16

Space Lower Bounds for Maze Threadability on Restricted Machines

Cook, Stephen A., Rackoff, Charles W.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.27 MB
english, 1980