Volume 33; Issue 3

SIAM Journal on Computing

Volume 33; Issue 3
1

On the Frame--Stewart Conjecture about the Towers of Hanoi

Chen, Xiao, Shen, Jian
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 122 KB
english, 2004
2

The Glauber Dynamics on Colorings of a Graph with High Girth and Maximum Degree

Molloy, Michael
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 216 KB
english, 2004
3

Quantum Computation and Lattice Problems

Regev, Oded
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 267 KB
english, 2004
4

On Universal Classes of Extremely Random Constant-Time Hash Functions

Siegel, Alan
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 369 KB
english, 2004
7

Incomplete Directed Perfect Phylogeny

Pe'er, Itsik, Pupko, Tal, Shamir, Ron, Sharan, Roded
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 260 KB
english, 2004
8

$(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs

Elkin, Michael, Peleg, David
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 299 KB
english, 2004
10

Distances and Finger Search in Random Binary Search Trees

Devroye, Luc, Neininger, Ralph
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 173 KB
english, 2004
11

The Effects of Temporary Sessions on Network Performance

Andrews, Matthew, Zhang, Lisa
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 190 KB
english, 2004