Volume 11; Issue 3

SIAM Journal on Computing

Volume 11; Issue 3
1

Approximation Algorithms for the Set Covering and Vertex Cover Problems

Hochbaum, Dorit S.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 259 KB
english, 1982
2

The Counterfeit Coin Problem Revisited

Linial, Nathan, Tarsi, Michael
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 661 KB
english, 1982
3

Two Spectra of Self-Organizing Sequential Search Algorithms

Tenenbaum, Aaron M., Nemes, Richard M.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 840 KB
english, 1982
5

Finding the Cyclic Index of an Irreducible, Nonnegative Matrix

Atallah, Mikhail J.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 384 KB
english, 1982
6

On the Average-Case Complexity of Selecting the k th Best

Yao, Andrew C., Yao, F. Frances
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.64 MB
english, 1982
7

Relativizing Time, Space, and Time-Space

Book, Ronald V., Wilson, Christopher B., Mei-Rui, Xu
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.52 MB
english, 1982
8

The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable

Gurari, Eitan M.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 564 KB
english, 1982
9

Ranking and Unranking of 2-3 Trees

Gupta, Udai, Lee, D. T., Wong, C. K.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 845 KB
english, 1982
10

The Working Set Size Distribution for the Markov Chain Model of Program Behavior

Hofri, M., Tzelnic, P.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.31 MB
english, 1982
11

On Some Deterministic Space Complexity Problems

Hong, Jia-Wei
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.31 MB
english, 1982
12

Rapid Multiplication of Rectangular Matrices

Coppersmith, D.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 531 KB
english, 1982
13

Finding Augmented-Set Bases

Gligor, Virgil, Maier, David
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.11 MB
english, 1982
14

On the Asymptotic Complexity of Matrix Multiplication

Coppersmith, D., Winograd, S.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 2.56 MB
english, 1982
15

A Lubricant for Data Flow Analysis

Rosen, Barry K.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 2.53 MB
english, 1982
17

Completions of Partially Ordered Sets

Banaschewski, Bernhard, Nelson, Evelyn
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.00 MB
english, 1982
18

The Hamiltonian Circuit Problem is Polynomial for 4-Connected Planar Graphs

Gouyou-Beauchamps, D.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.18 MB
english, 1982
19

On Edge Coloring Bipartite Graphs

Cole, Richard, Hopcroft, John
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 825 KB
english, 1982
20

Computational Power in Query Languages

Davis, Henry W., Winslow, Leon E.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 935 KB
english, 1982