Volume 21; Issue 1

SIAM Journal on Computing

Volume 21; Issue 1
1

Conditions for Unique Graph Realizations

Hendrickson, Bruce
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 2.59 MB
english, 1992
2

Simplification of Nested Radicals

Landau, Susan
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 2.79 MB
english, 1992
3

Gossiping in Minimal Time

Krumme, David W., Cybenko, George, Venkataraman, K. N.
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 3.76 MB
english, 1992
5

Efficient Embeddings of Trees in Hypercubes

Bhatt, Sandeep N., Chung, Fan R. K., Leighton, F. Thomson, Rosenberg, Arnold L.
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 1.55 MB
english, 1992
6

On the Exact Location of Steiner Points in General Dimension

Snyder, Timothy Law
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 2.09 MB
english, 1992
7

Efficient Motion Planning for an L -Shaped Object

Halperin, Dan, Overmars, Mark H., Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 2.96 MB
english, 1992
8

On Learning Ring-Sum-Expansions

Fischer, Paul, Simon, Hans-Ulrich
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 1.42 MB
english, 1992
9

On the Average Size of the Intersection of Binary Trees

Baeza-Yates, R., Casas, R., Díaz, J., Martínez, C.
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 745 KB
english, 1992
10

Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms

Bruck, Jehoshua, Smolensky, Roman
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 1022 KB
english, 1992
11

The Average Complexity of Parallel Comparison Merging

Geréb-Graus, Mihály, Krizanc, Danny
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 626 KB
english, 1992
12

A Note on the Height of Suffix Trees

Devroye, Luc, Szpankowski, Wojciech, Rais, Bonita
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 587 KB
english, 1992
13

Computing Algebraic Formulas Using a Constant Number of Registers

Ben-Or, Michael, Cleve, Richard
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 645 KB
english, 1992
14

Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling

Tsai, Li-Hui
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 589 KB
english, 1992
15

Locality in Distributed Graph Algorithms

Linial, Nathan
Journal:
SIAM Journal on Computing
Year:
1992
Language:
english
File:
PDF, 1.02 MB
english, 1992