Volume 48; Issue 2

SIAM Journal on Computing

Volume 48; Issue 2
2

Linear Hashing Is Awesome

Knudsen, Mathias Bæk Tejs
Journal:
SIAM Journal on Computing
Year:
2019
Language:
english
File:
PDF, 302 KB
english, 2019
5

Linear Hashing Is Awesome

Knudsen, Mathias Bæk Tejs
Journal:
SIAM Journal on Computing
Year:
2019
File:
PDF, 302 KB
2019
6

Interleaved Group Products

Gowers, W. T., Viola, Emanuele
Journal:
SIAM Journal on Computing
Year:
2019
Language:
english
File:
PDF, 446 KB
english, 2019
10

Using Petal-Decompositions to Build a Low Stretch Spanning Tree

Abraham, Ittai, Neiman, Ofer
Journal:
SIAM Journal on Computing
Year:
2019
Language:
english
File:
PDF, 494 KB
english, 2019
11

An Algorithm for Komlós Conjecture Matching Banaszczyk's Bound

Bansal, Nikhil, Dadush, Daniel, Garg, Shashwat
Journal:
SIAM Journal on Computing
Year:
2019
Language:
english
File:
PDF, 250 KB
english, 2019
12

Depth Reduction for Composites

Chen, Shiteng, Papakonstantinou, Periklis A.
Journal:
SIAM Journal on Computing
Year:
2019
Language:
english
File:
PDF, 457 KB
english, 2019
13

Efficient Approximations for the Online Dispersion Problem

Chen, Jing, Li, Bo, Li, Yingkai
Journal:
SIAM Journal on Computing
Year:
2019
Language:
english
File:
PDF, 680 KB
english, 2019
16

On the Distortion of Locality Sensitive Hashing

Chierichetti, Flavio, Kumar, Ravi, Panconesi, Alessandro, Terolli, Erisa
Journal:
SIAM Journal on Computing
Year:
2019
Language:
english
File:
PDF, 532 KB
english, 2019