Volume 9; Issue 4

SIAM Journal on Computing

Volume 9; Issue 4
2

Efficient On-Line Construction and Correction of Position Trees

Majster, Mila E., Reiser, Angelika
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.24 MB
english, 1980
6

Orthogonal Packings in Two Dimensions

Baker, Brenda S., Coffman, Jr., E. G., Rivest, Ronald L.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.12 MB
english, 1980
7

A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm

Guibas, Leo J., Odlyzko, Andrew M.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.27 MB
english, 1980
8

Compatible Orderings on the Metric Theory of Trees

Bloom, Stephen L., Tindell, Ralph
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.06 MB
english, 1980
9

Approximate Solutions for the Bilinear Form Computational Problem

Bini, Dario, Lotti, Grazia, Romani, Francesco
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 539 KB
english, 1980
11

Constant Time Generation of Rooted Trees

Beyer, Terry, Hedetniemi, Sandra Mitchell
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 719 KB
english, 1980
12

On the Complexity of Bilinear Forms with Commutativity

JáJá, Joseph
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.18 MB
english, 1980
13

Equality Sets and Complexity Classes

Book, Ronald V., Brandenburg, Franz–Josef
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.06 MB
english, 1980
15

A Model and Proof Technique for Message-Based Systems

Feldman, Jerome A., Nigam, Anil
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.26 MB
english, 1980