Volume 6; Issue 4

SIAM Journal on Computing

Volume 6; Issue 4
1

Generating Binary Trees Lexicographically

Ruskey, F., Hu, T. C.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.03 MB
english, 1977
2

An Analysis of a Good Algorithm for the Subtree Problem

Reyner, Steven W.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 341 KB
english, 1977
3

A Note on Spira’s Algorithm for the All-Pairs Shortest-Path Problem

Carson, John S., Law, Averill M.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 327 KB
english, 1977
4

Determining the Stability Number of a Graph

Chvátal, V.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.94 MB
english, 1977
5

Internal Fragmentation in a Class of Buddy Systems

Russell, David L.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.17 MB
english, 1977
6

On Relating Time and Space to Size and Depth

Borodin, Allan
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.34 MB
english, 1977
7

Prospects and Limitations of Automatic Assertion Generation for Loop Programs

Misra, Jayadev
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.10 MB
english, 1977
8

Computational Complexity of Probabilistic Turing Machines

Gill, John
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 2.53 MB
english, 1977
9

A New Algorithm for Minimum Cost Binary Trees

Garsia, Adriano M., Wachs, Michelle L.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.54 MB
english, 1977
10

A Unified Treatment of Discrete Fast Unitary Transforms

Fino, Bernard J., Algazi, V. Ralph
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 1.56 MB
english, 1977
11

Minimizing Garbage Collection as a Function of Region Size

Larson, Richard G.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 448 KB
english, 1977
12

On the Worst-Case Behavior of String-Searching Algorithms

Rivest, Ronald L.
Journal:
SIAM Journal on Computing
Year:
1977
Language:
english
File:
PDF, 589 KB
english, 1977