Volume 35; Issue 6

SIAM Journal on Computing

Volume 35; Issue 6
1

Compact Labeling Scheme for Ancestor Queries

Abiteboul, Serge, Alstrup, Stephen, Kaplan, Haim, Milo, Tova, Rauhe, Theis
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 219 KB
english, 2006
2

Partial Match Queries in Random k-d Trees

Chern, Hua-Huai, Hwang, Hsien-Kuei
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 315 KB
english, 2006
3

Power from Random Strings

Allender, Eric, Buhrman, Harry, Koucký, Michal, van Melkebeek, Dieter, Ronneburger, Detlef
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 300 KB
english, 2006
4

Fully Dynamic Orthogonal Range Reporting on RAM

Mortensen, Christian Worm
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 314 KB
english, 2006
5

An Algorithm for Computing Fundamental Solutions

Weihrauch, Klaus, Zhong, Ning
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 190 KB
english, 2006
6

Quantum Query Complexity of Some Graph Problems

Dürr, Christoph, Heiligman, Mark, HOyer, Peter, Mhalla, Mehdi
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 249 KB
english, 2006
7

The Approximability of Three-valued MAX CSP

Jonsson, Peter, Klasson, Mikael, Krokhin, Andrei
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 240 KB
english, 2006
8

Balanced Allocations: The Heavily Loaded Case

Berenbrink, Petra, Czumaj, Artur, Steger, Angelika, Vöcking, Berthold
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 403 KB
english, 2006