Volume 8; Issue 3

SIAM Journal on Computing

Volume 8; Issue 3
1

The Complexity of Enumeration and Reliability Problems

Valiant, Leslie G.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.35 MB
english, 1979
2

The Complexity of Pattern Matching for a Random String

Yao, Andrew Chi-Chih
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.80 MB
english, 1979
3

On the Number of Comparisons to Find the Intersection of Two Relations

Stockmeyer, L. J., Wong, C. K.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.80 MB
english, 1979
4

Scheduling Interval-Ordered Tasks

Papadimitriou, C. H., Yannakakis, M.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 516 KB
english, 1979
5

Multi-Terminal 0–1 Flow

Shiloach, Yossi
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 751 KB
english, 1979
6

A Note on Sparse Complete Sets

Fortune, Steven
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 374 KB
english, 1979
7

Automatic Asymptotic and Big- O Calculations via Computer Algebra

Stoutemyer, David R.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.29 MB
english, 1979
8

Polynomial Space and Transitive Closure

Book, Ronald V.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 848 KB
english, 1979
9

New Algorithms for Polynomial Square-Free Decomposition over the Integers

Wang, Paul S., Trager, Barry M.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 774 KB
english, 1979
10

On the Expected Value of a Random Assignment Problem

Walkup, David W.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 264 KB
english, 1979
11

Symbolic Vector and Dyadic Analysis

Wirth, Michael C.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.38 MB
english, 1979
12

Optimal Evaluation of Pairs of Bilinear Forms

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

A Natural Structure Theorem for Complex Fields

Epstein, H. I.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 756 KB
english, 1979
14

Efficient Ordering of Hash Tables

Gonnet, Gaston H., Munro, J. Ian
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.36 MB
english, 1979
15

Some Remarks on Computing Galois Groups

McKay, J.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 433 KB
english, 1979
16

Uniform Bounds for a Class of Algebraic Mappings

Yun, David Y. Y.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.05 MB
english, 1979
17

A Structure Theorem for Exponential and Primitive Functions

Rothstein, Michael, Caviness, B. F.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.11 MB
english, 1979
18

New Algorithms for Polynomial Multiplication

Klip, Dorothea A.
Journal:
SIAM Journal on Computing
Year:
1979
Language:
english
File:
PDF, 1.97 MB
english, 1979