Volume 5; Issue 4

SIAM Journal on Computing

Volume 5; Issue 4
1

Fast Parallel Matrix Inversion Algorithms

Csanky, L.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 430 KB
english, 1976
2

Errata: On Optimal Processor Scheduling for Multiprogramming

Bass, L. J.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 48 KB
english, 1976
3

Ranking Algorithms for Lists of Partitions

Williamson, S. G.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 1.39 MB
english, 1976
4

Theory of Output Set Assignments and Degree Switching Operations

Kinariwala, Bharat, Bhat, Kabekode V. S.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 1.40 MB
english, 1976
5

An Account of Self-Organizing Systems

Hendricks, W. J.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 840 KB
english, 1976
6

On Sets Cook-Reducible to Sparse Sets

Solovay, Robert M.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 694 KB
english, 1976
7

The Planar Hamiltonian Circuit Problem is NP-Complete

Garey, M. R., Johnson, D. S., Tarjan, R. Endre
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 768 KB
english, 1976
8

On the Parallel Evaluation of Boolean Expressions

Barak, Amnon, Shamir, Eliahu
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 318 KB
english, 1976
9

General Results on Tour Lengths in Machines and Digraphs

Asano, Takao, Shibui, Michiro, Takanami, Itsuo
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 1.55 MB
english, 1976
10

On the Number of Multiplications Required for Matrix Multiplication

Brockett, Roger W., Dobkin, David
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 427 KB
english, 1976
11

Simple Programs Realize Exactly Presburger Formulas

Cherniavsky, John C.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 1.17 MB
english, 1976
12

Analysis of the Optimal, Look-Ahead Demand Paging Algorithms

Smith, Alan Jay
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 1.51 MB
english, 1976
13

A Generalized Asymptotic Upper Bound on Fast Polynomial Evaluation and Interpolation

Chin, Francis Y.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 664 KB
english, 1976
14

On the Complexity of Timetable and Multicommodity Flow Problems

Even, S., Itai, A., Shamir, A.
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 1.19 MB
english, 1976
15

Augmentation Problems

Eswaran, Kapali P., Tarjan, R. Endre
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 1.45 MB
english, 1976
16

Finding Minimum Spanning Trees

Cheriton, David, Tarjan, Robert Endre
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 2.04 MB
english, 1976