Volume 17; Issue 3

SIAM Journal on Computing

Volume 17; Issue 3
1

Minimum Spanning Trees in k -Dimensional Space

Vaidya, Pravin M.
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1.32 MB
english, 1988
2

Some Geometry for General River Routing

Siegel, Alan, Dolev, Danny
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 2.42 MB
english, 1988
3

Relations between Concurrent-Write Models of Parallel Computation

Fich, Faith E., Ragde, Prabhakar, Wigderson, Avi
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 3.15 MB
english, 1988
5

A Functional Approach to Data Structures and Its Use in Multidimensional Searching

Chazelle, Bernard
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 5.04 MB
english, 1988
8

On Search Times for Early-Insertion Coalesced Hashing

Pittel, Boris, Yu, Jenn-Hwa
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 970 KB
english, 1988
9

Lowness Properties of Sets in the Exponential-Time Hierarchy

Book, R., Orponen, P., Russo, D., Watanabe, O.
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 1.71 MB
english, 1988
11

A Graph Theoretic Approach to Statistical Data Security

Gusfield, Dan
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 2.49 MB
english, 1988
12

Monotone Bipartite Graph Properties are Evasive

Yao, Andrew Chi-Chih
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 475 KB
english, 1988
13

Distance-Hereditary Graphs, Steiner Trees, and Connected Domination

D’Atri, Alessandro, Moscarini, Marina
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 2.17 MB
english, 1988