Volume 39; Issue 4

SIAM Journal on Computing

Volume 39; Issue 4
2

Congruence Distributivity Implies Bounded Width

Barto, Libor, Kozik, Marcin
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 206 KB
english, 2010
4

More Robust Hashing: Cuckoo Hashing with a Stash

Kirsch, Adam, Mitzenmacher, Michael, Wieder, Udi
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 266 KB
english, 2010
5

Simulating Quantum Correlations with Finite Communication

Regev, Oded, Toner, Ben
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 327 KB
english, 2010
6

Speed Scaling for Weighted Flow Time

Bansal, Nikhil, Pruhs, Kirk, Stein, Cliff
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 223 KB
english, 2010
7

Programmable Control of Nucleation for Algorithmic Self-Assembly

Schulman, Rebecca, Winfree, Erik
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 1.41 MB
english, 2010
8

Low Distortion Maps Between Point Sets

Kenyon, Claire, Rabani, Yuval, Sinclair, Alistair
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 282 KB
english, 2010
11

On the Computational Power of Demand Queries

Blumrosen, Liad, Nisan, Noam
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 296 KB
english, 2010
12

Parameterized Approximation Scheme for the Multiple Knapsack Problem

Jansen, Klaus
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 305 KB
english, 2010
13

Additive Guarantees for Degree-Bounded Directed Network Design

Bansal, Nikhil, Khandekar, Rohit, Nagarajan, Viswanath
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 338 KB
english, 2010
14

More Efficient Algorithms for Closest String and Substring Problems

Ma, Bin, Sun, Xiaoming
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 215 KB
english, 2010
15

On the Cost of Interchange Rearrangement in Strings

Amir, Amihood, Hartman, Tzvika, Kapah, Oren, Levy, Avivit, Porat, Ely
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 673 KB
english, 2010
16

Complexity of Stoquastic Frustration-Free Hamiltonians

Bravyi, Sergey, Terhal, Barbara
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 307 KB
english, 2010
17

Time-decaying Sketches for Robust Aggregation of Sensor Data

Cormode, Graham, Tirthapura, Srikanta, Xu, Bojian
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 926 KB
english, 2010
19

Kinetic kd-Trees and Longest-Side kd-Trees

Abam, Mohammad Ali, de Berg, Mark, Speckmann, Bettina
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 262 KB
english, 2010
20

Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits

Dvir, Zeev, Shpilka, Amir, Yehudayoff, Amir
Journal:
SIAM Journal on Computing
Year:
2010
Language:
english
File:
PDF, 219 KB
english, 2010