Volume 25; Issue 5

SIAM Journal on Computing

Volume 25; Issue 5
1

On-Line Scheduling of Imprecise Computations to Minimize Error

Shih, Wei-Kuan, Liu, Jane W. S.
Journal:
SIAM Journal on Computing
Year:
1996
Language:
english
File:
PDF, 2.38 MB
english, 1996
2

Alphabet-Independent Two-Dimensional Witness Computation

Galil, Zvi, Park, Kunsoo
Journal:
SIAM Journal on Computing
Year:
1996
Language:
english
File:
PDF, 3.95 MB
english, 1996
3

Randomized Consensus in Expected $O(N\log ^2 N)$ Operations Per Processor

Aspnes, James, Waarts, Orli
Journal:
SIAM Journal on Computing
Year:
1996
Language:
english
File:
PDF, 2.46 MB
english, 1996
4

Optimal Group Gossiping in Hypercubes under a Circuit-Switching Model

Fujita, Satoshi, Yamashita, Masafumi
Journal:
SIAM Journal on Computing
Year:
1996
Language:
english
File:
PDF, 2.04 MB
english, 1996
5

On Point Location and Motion Planning among Simplices

Pellegrini, Marco
Journal:
SIAM Journal on Computing
Year:
1996
Language:
english
File:
PDF, 2.98 MB
english, 1996
7

The Tree Model for Hashing: Lower and Upper Bounds

Gil, Joseph, Auf Der Heide, Friedhelm Meyer, Wigderson, Avi
Journal:
SIAM Journal on Computing
Year:
1996
Language:
english
File:
PDF, 2.59 MB
english, 1996
8

On-Line Planarity Testing

Di Battista, Giuseppe, Tamassia, Roberto
Journal:
SIAM Journal on Computing
Year:
1996
Language:
english
File:
PDF, 5.04 MB
english, 1996
9

Parallel Suffix–Prefix-Matching Algorithm and Applications

Kedem, Zvi M., Landau, Gad M., Palem, Krishna V.
Journal:
SIAM Journal on Computing
Year:
1996
Language:
english
File:
PDF, 3.37 MB
english, 1996