Volume 15; Issue 2

SIAM Journal on Computing

Volume 15; Issue 2
1

On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem

Frieze, A. M.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 269 KB
english, 1986
2

Constructing Arrangements of Lines and Hyperplanes with Applications

Edelsbrunner, H., O’Rourke, J., Seidel, R.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 2.93 MB
english, 1986
3

A Simple Unpredictable Pseudo-Random Number Generator

Blum, L., Blum, M., Shub, M.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 2.79 MB
english, 1986
4

Constant Time Generation of Free Trees

Wright, Robert Alan, Richmond, Bruce, Odlyzko, Andrew, McKay, Brendan D.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 885 KB
english, 1986
6

Bounds for Width Two Branching Programs

Borodin, Allan, Dolev, Danny, Fich, Faith E., Paul, Wolfgang
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.34 MB
english, 1986
7

Optimal Approximations and Polynomially Levelable Sets

Orponen, Pekka, Russo, David A., Schöning, Uwe
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.18 MB
english, 1986
8

On the Probable Performance of Heuristics for Bandwidth Minimization

Turner, Jonathan S.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.99 MB
english, 1986
9

Probabilistic Bounds on the Performance of List Scheduling

Bruno, John L., Downey, Peter J.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 807 KB
english, 1986
10

The Complexity of the Membership Problem for Two Subclasses of Polynomial Ideals

Huynh, Dung T.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.25 MB
english, 1986
11

Minimal Representation of Directed Hypergraphs

Ausiello, G., D’Atri, A., Saccà, D.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.72 MB
english, 1986
13

Representations and Parallel Computations for Rational Functions

von zur Gathen, Joachim
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 2.29 MB
english, 1986
15

On the Complexity of Nonconvex Covering

Maass, Wolfgang
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 2.06 MB
english, 1986
16

Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism

Feigenbaum, Joan, Schäffer, Alejandro A.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.05 MB
english, 1986
17

Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel

Willard, Dan E.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.14 MB
english, 1986
18

Efficient Algorithms for Geometric Graph Search Problems

Imai, Hiroshi, Asano, Takao
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 2.02 MB
english, 1986
19

Planar Multicommodity Fows, Maximum Matchings and Negative Cycles

Matsumoto, Kazuhiko, Nishizeki, Takao, Saito, Nobuji
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.87 MB
english, 1986
20

Relativizations of Unambiguous and Random Polynomial Time Classes

Geske, John, Grollmann, Joachim
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.14 MB
english, 1986
21

Probabilities Related to Father-Son Distances in Binary Search Trees

Langenhop, Carl E., Wright, William E.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 1.16 MB
english, 1986
22

Optimal Point Location in a Monotone Subdivision

Edelsbrunner, Herbert, Guibas, Leonidas J., Stolfi, Jorge
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 2.69 MB
english, 1986
23

Negation is Powerless for Boolean Slice Functions

Valiant, L. G.
Journal:
SIAM Journal on Computing
Year:
1986
Language:
english
File:
PDF, 459 KB
english, 1986