Volume 9; Issue 2

SIAM Journal on Computing

Volume 9; Issue 2
2

A Multiterminal Minimum Cut Algorithm for Planar Graphs

Shiloach, Yossi
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 628 KB
english, 1980
3

On Multiplication of Polynomials Modulo a Polynomial

Winograd, S.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 655 KB
english, 1980
4

Efficient Synthesis and Implementation of Large Discrete Fourier Transformations

Morgera, Salvatore D.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.44 MB
english, 1980
5

Probabilistic Algorithms in Finite Fields

Rabin, Michael O.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1017 KB
english, 1980
6

A Theoretical Analysis of Various Heuristics for the Graph Isomorphism Problem

Corneil, D. G., Kirkpatrick, D. G.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.23 MB
english, 1980
7

Optimal Merging of 3 Elements with n Elements

Hwang, F. K.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.48 MB
english, 1980
8

New Fast Algorithms for Matrix Operations

Pan, V. Ya.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.45 MB
english, 1980
9

On the Polyhedral Decision Problem

Yao, Andrew C., Rivest, Ronald L.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 552 KB
english, 1980
10

Path Systems: Constructions, Solutions and Applications

Gurari, Eitan M., Ibarra, Oscar H.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 3.35 MB
english, 1980
11

Code Motion

Reif, John H.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.28 MB
english, 1980
12

Saving Space in Fast String-Matching

Galil, Zvi, Seiferas, Joel
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.34 MB
english, 1980
13

On the Evaluation of Powers and Monomials

Pippenger, Nicholas
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 1.30 MB
english, 1980
14

On the Computational Complexity of Program Scheme Equivalence

Hunt III, H. B., Constable, R. L., Sahni, S.
Journal:
SIAM Journal on Computing
Year:
1980
Language:
english
File:
PDF, 2.16 MB
english, 1980