Volume 6; Issue 1

SIAM Journal on Computing

Volume 6; Issue 1
1

Addition Requirements for Rational Functions

Kirkpatrick, David G., Kedem, Zvi M.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.06 MB
english, 1977
2

Bounds for LPT Schedules on Uniform Processors

Gonzalez, Teofilo, Ibarra, Oscar H., Sahni, Sartaj
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.01 MB
english, 1977
3

Derivation Complexity in Context-Free Grammar Forms

Ginsburg, Seymour, Lynch, Nancy
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.86 MB
english, 1977
4

Optimal Polyphase Sorting

Zave, Derek A.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 3.38 MB
english, 1977
5

A Linear Tree Partitioning Algorithm

Kundu, Sukhamay, Misra, Jayadev
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 422 KB
english, 1977
6

Evaluating Relational Expressions with Dense and Sparse Arguments

Szymanski, T. G., Ullman, J. D.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.34 MB
english, 1977
8

Single Machine Job Sequencing with Precedence Constraints

Adolphson, Donald L.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.37 MB
english, 1977
9

Two Algorithms for Generating Weighted Spanning Trees in Order

Gabow, Harold N.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.28 MB
english, 1977
11

Polynomial Complete Consecutive Information Retrieval Problems

Kou, Lawrence T.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 810 KB
english, 1977
12

Smallest Augmentations to Biconnect a Graph

Rosenthal, Arnie, Goldner, Anita
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.09 MB
english, 1977
14

A Fast Monte-Carlo Test for Primality

Solovay, R., Strassen, V.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 180 KB
english, 1977
15

Task Scheduling on a Multiprocessor System with Independent Memories

Kafura, D. G., Shen, V. Y.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 2.04 MB
english, 1977