Volume 16; Issue 6

SIAM Journal on Computing

Volume 16; Issue 6
1

10.1137/0216067

Abrahamson, Karl
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 1.59 MB
english, 1987
2

Sorting and Selecting in Rounds

Pippenger, Nicholas
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 940 KB
english, 1987
4

Padded Lists Revisited

Hofri, Micha, Konheim, Alan G.
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 2.68 MB
english, 1987
5

Height Restricted Optimal Binary Trees

Larmore, Lawrence L.
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 1.07 MB
english, 1987
6

Almost Sure Fault Tolerance in Random Graphs

Scheinerman, Edward R.
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 1.32 MB
english, 1987
7

On One-Way Cellular Arrays

Ibarra, Oscar H., Jiang, Tao
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 1.89 MB
english, 1987
8

A Queueing Analysis of Hashing with Lazy Deletion

Morrison, John A., Shepp, Larry A., Van Wyk, Christopher J.
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 756 KB
english, 1987
9

Three Partition Refinement Algorithms

Paige, Robert, Tarjan, Robert E.
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 2.40 MB
english, 1987
10

Optimal Parallel Sorting Scheme by Order Statistics

Yang, Mark C. K., Huang, Jun S., Chow, Yuan-Chieh
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 1.30 MB
english, 1987
11

Fast Algorithms for Shortest Paths in Planar Graphs, with Applications

Federickson, Greg N.
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 2.50 MB
english, 1987
12

An All Pairs Shortest Path Algorithm with Expected Time $O(n^2 \log n)$

Moffat, Alistair, Takaoka, Tadao
Journal:
SIAM Journal on Computing
Year:
1987
Language:
english
File:
PDF, 1.14 MB
english, 1987