Volume 24; Issue 2

SIAM Journal on Computing

Volume 24; Issue 2
1

Ordered and Unordered Tree Inclusion

Kilpeläinen, Pekka, Mannila, Heikki
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 1.88 MB
english, 1995
2

Randomized Interpolation and Approximation of Sparse Polynomials

Mansour, Yishay
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 1.35 MB
english, 1995
4

Private Computations over the Integers

Chor, Benny, Geréb-Graus, Mihály, Kushilevitz, Eyal
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 1.47 MB
english, 1995
5

A Randomized Maximum-Flow Algorithm

Cheriyan, Joseph, Hagerup, Torben
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 3.02 MB
english, 1995
6

Sparse Polynomial Interpolation in Nonstandard Bases

Lakshman, Y. N., Saunders, B. David
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 1.17 MB
english, 1995
7

Sparse Approximate Solutions to Linear Systems

Natarajan, B. K.
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 719 KB
english, 1995
8

A New Approach to Formal Language Theory by Kolmogorov Complexity

Li, Ming, Vitányi, Paul
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 1.72 MB
english, 1995
10

The Complexity and Distribution of Hard Problems

Juedes, David W., Lutz, Jack H.
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 1.77 MB
english, 1995
11

A General Approximation Technique for Constrained Forest Problems

Goemans, Michel X., Williamson, David P.
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 2.48 MB
english, 1995
13

On Computing Algebraic Functions Using Logarithms and Exponentials

Grigoriev, Dima, Singer, Michael, Yao, Andrew
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 678 KB
english, 1995
14

Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs

Kapoor, Sanjiv, Ramesh, H.
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 2.28 MB
english, 1995
15

Permuting in Place

Fich, Faith E., Munro, J. Ian, Poblete, Patricio V.
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 1.44 MB
english, 1995