Volume 26; Issue 4

Main
SIAM Journal on Computing
Volume 26; Issue 4

SIAM Journal on Computing

Volume 26; Issue 4

1

Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs

Driscoll, J. R., Healy, D. M., Rockmore, D. N.

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 526 KB

english, 1997

2

Doubly Logarithmic Communication Algorithms for Optical-Communication Parallel Computers

Goldberg, Leslie Ann, Jerrum, Mark, Leighton, Tom, Rao, Satish

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 373 KB

english, 1997

3

The Robot Localization Problem

Guibas, Leonidas J., Motwani, Rajeev, Raghavan, Prabhakar

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 329 KB

english, 1997

4

A Fast Algorithm for Optimally Increasing the Edge Connectivity

Naor, Dalit, Gusfield, Dan, Martel, Charles

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 475 KB

english, 1997

5

Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture

Dor, Dorit, Tarsi, Michael

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 472 KB

english, 1997

6

The Fourth Moment Method

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 400 KB

english, 1997

7

Learning from Multiple Sources of Inaccurate Data

Baliga, Ganesh, Jain, Sanjay, Sharma, Arun

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 514 KB

english, 1997

8

Singular and Plural Nondeterministic Parameters

Walicki, Michal, Meldal, Sigurd

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 340 KB

english, 1997

9

Data Structures' Maxima

Louchard, G., Kenyon, Claire, Schott, R.

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 574 KB

english, 1997

10

Oracles That Compute Values

Fenner, Stephen, Homer, Steven, Ogihara, Mitsunori, Selman, Alan

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 423 KB

english, 1997

11

An Optimal Probabilistic Protocol for Synchronous Byzantine Agreement

Feldman, Pesech, Micali, Silvio

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 768 KB

english, 1997

12

Error-Resilient Optimal Data Compression

Storer, James A., Reif, John H.

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 288 KB

english, 1997

13

Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications

Karzanov, Alexander V., McCormick, S. Thomas

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 512 KB

english, 1997

14

Constant-Time Randomized Parallel String Matching

Crochemore, Maxime, Galil, Zvi, Gasieniec, Leszek, Park, Kunsoo, Rytter, Wojciech

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 280 KB

english, 1997

15

Testing Shared Memories

Gibbons, Phillip B., Korach, Ephraim

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 529 KB

english, 1997