Volume 18; Issue 3

SIAM Journal on Computing

Volume 18; Issue 3
1

Note on Weintraub’s Minimum-Cost Circulation Algorithm

Barahona, Francisco, Tardos, éva
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 626 KB
english, 1989
2

Fast Fourier Transforms for Metabelian Groups

Clausen, Michael
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.18 MB
english, 1989
3

Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms

Rajasekaran, Sanguthevar, Reif, John H.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.68 MB
english, 1989
5

Expressibility and Parallel Complexity

Immerman, Neil
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.73 MB
english, 1989
6

A Design Theory for Solving the Anomalies Problem

Chan, Edward P. F.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 2.85 MB
english, 1989
7

On Tally Relativizations of $BP$-Complexity Classes

Tang, Shouwen, Watanabe, Osamu
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.69 MB
english, 1989
8

Dynamic Programming by Exchangeability

Li, Shuo-Yen Robert
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.04 MB
english, 1989
9

Optimal Bin Packing with Items of Random Sizes III

Rhee, WanSoo T., Talagrand, Michel
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.25 MB
english, 1989
10

Optimal Bin Covering with Items of Random Size

Rhee, WanSoo T., Talagrand, Michel
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.08 MB
english, 1989
12

A New Pebble Game that Characterizes Parallel Complexity Classes

Venkateswaran, H., Tompa, Martin
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 2.31 MB
english, 1989
13

Succinct Certificates for Almost All Subset Sum Problems

Furst, Merrick L., Kannan, Ravi
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1006 KB
english, 1989