Volume 45; Issue 5

SIAM Journal on Computing

Volume 45; Issue 5
4

A Complete Dichotomy Rises from the Capture of Vanishing Signatures

Cai, Jin-Yi, Guo, Heng, Williams, Tyson
Journal:
SIAM Journal on Computing
Year:
2016
Language:
english
File:
PDF, 685 KB
english, 2016
5

Minimizing Co-location Potential of Moving Entities

Evans, William, Kirkpatrick, David, Löffler, Maarten, Staals, Frank
Journal:
SIAM Journal on Computing
Year:
2016
Language:
english
File:
PDF, 485 KB
english, 2016
6

Rectangles Are Nonnegative Juntas

Göös, Mika, Lovett, Shachar, Meka, Raghu, Watson, Thomas, Zuckerman, David
Journal:
SIAM Journal on Computing
Year:
2016
Language:
english
File:
PDF, 456 KB
english, 2016
7

On the Existence of Extractable One-Way Functions

Bitansky, Nir, Canetti, Ran, Paneth, Omer, Rosen, Alon
Journal:
SIAM Journal on Computing
Year:
2016
Language:
english
File:
PDF, 639 KB
english, 2016
8

Total Space in Resolution

Bonacina, Ilario, Galesi, Nicola, Thapen, Neil
Journal:
SIAM Journal on Computing
Year:
2016
Language:
english
File:
PDF, 392 KB
english, 2016