Volume 27; Issue 2

SIAM Journal on Computing

Volume 27; Issue 2
1

The Load, Capacity, and Availability of Quorum Systems

Naor, Moni, Wool, Avishai
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 933 KB
english, 1998
2

Space-Efficient Deterministic Simulation of Probabilistic Automata

Macarie, Ioan I.
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 775 KB
english, 1998
3

Efficient Matrix Chain Ordering in Polylog Time

Bradford, Phillip G., Rawlins, Gregory J. E., Shannon, Gregory E.
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 765 KB
english, 1998
4

Computing Many Faces in Arrangements of Lines and Segments

Agarwal, Pankaj K., Matousek, Jirí, Schwarzkopf, Otfried
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 687 KB
english, 1998
5

Fault-tolerant Computation in the Full Information Model

Goldreich, Oded, Goldwasser, Shafi, Linial, Nathan
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 953 KB
english, 1998
6

A Spectral Approach to Lower Bounds with Applications to Geometric Searching

Chazelle, Bernard
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 635 KB
english, 1998
7

Circuit Bottom Fan-in and Computational Power

Cai, Liming, Chen, Jianer, Håstad, Johan
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 798 KB
english, 1998
8

On The Complexity of Computing Mixed Volumes

Dyer, Martin, Gritzmann, Peter, Hufnagel, Alexander
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 1002 KB
english, 1998
9

Interpolating Arithmetic Read-Once Formulas in Parallel

Bshouty, Nader H., Cleve, Richard
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 634 KB
english, 1998
10

An On-Line Algorithm for Some Uniform Processor Scheduling

Li, Rongheng, Shi, Lijie
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 570 KB
english, 1998
11

Incremental String Comparison

Landau, Gad M., Myers, Eugene W., Schmidt, Jeanette P.
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 933 KB
english, 1998
12

Localizing a Robot with Minimum Travel

Dudek, Gregory, Romanik, Kathleen, Whitesides, Sue
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 799 KB
english, 1998
13

Atomic Snapshots in O ( n log n ) Operations

Attiya, Hagit, Rachman, Ophir
Journal:
SIAM Journal on Computing
Année:
1998
Langue:
english
Fichier:
PDF, 838 KB
english, 1998