Volume 12; Issue 3

SIAM Journal on Computing

Volume 12; Issue 3
1

Two Results on Polynomial Time Truth-Table Reductions to Sparse Sets

Ukkonen, Esko
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.17 MB
english, 1983
2

A Shortest-Path Algorithm with Expected Time $O(n^2 \log n\log ^ * n)$

Bloniarz, Peter A.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.46 MB
english, 1983
3

On the Complexity of General Graph Factor Problems

Kirkpatrick, D. G., Hell, P.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.07 MB
english, 1983
4

On Certain Polynomial-Time Truth-Table Reducibilities of Complete Sets to Sparse Sets

Yesha, Yaacov
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.69 MB
english, 1983
6

Optimal Placement for River Routing

Leiserson, Charles E., Pinter, Ron Y.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.85 MB
english, 1983
7

Optimal Dynamic Embedding of Trees into Arrays

Loui, Michael C.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.36 MB
english, 1983
8

A Generalized Class of Polynomials that are Hard to Factor

Kaltofen, Erich, Musser, David R., Saunders, B. David
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.44 MB
english, 1983
9

Multidimensional Sorting

Goodman, Jacob E., Pollack, Richard
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 2.68 MB
english, 1983
10

Shelf Algorithms for Two-Dimensional Packing Problems

Baker, Brenda S., Schwarz, Jerald S.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.79 MB
english, 1983
11

On the Selection of Test Data for Vector-Valued Recursive Subroutines

Rowland, John H., Shader, Leslie E.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.18 MB
english, 1983
12

One Step Transformation of Periodic Sequences by Cellular Automata

Yamada, Hisao, Imori, Masatosi
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.39 MB
english, 1983
13

Tree Traversal Related Algorithms for Generating Integer Partitions

Fenner, Trevor I., Loizou, Georghios
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.34 MB
english, 1983
14

Positive Relativizations of Complexity Classes

Selman, Alan L., Mei-Rui, Xu, Book, Ronald V.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.85 MB
english, 1983