Fundraising September 15, 2024 – October 1, 2024 About fundraising

Volume 35; Issue 5

SIAM Journal on Computing

Volume 35; Issue 5
3

Word Problems and Membership Problems on Compressed Words

Lohrey, Markus
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 349 KB
english, 2006
4

Oblivious Polynomial Evaluation

Naor, Moni, Pinkas, Benny
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 276 KB
english, 2006
5

Function Matching

Amir, Amihood, Aumann, Yonatan, Lewenstein, Moshe, Porat, Ely
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 204 KB
english, 2006
6

Finding Four Independent Trees

Curran, Sean, Lee, Orlando, Yu, Xingxing
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 468 KB
english, 2006
7

The Complexity of the Local Hamiltonian Problem

Kempe, Julia, Kitaev, Alexei, Regev, Oded
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 320 KB
english, 2006
9

Fast Construction of Nets in Low-Dimensional Metrics and Their Applications

Har-Peled, Sariel, Mendel, Manor
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 412 KB
english, 2006
10

Efficient Simulations by Queue Machines

Petersen, Holger, Robson, John Michael
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 123 KB
english, 2006
11

Extracting Randomness via Repeated Condensing

Reingold, Omer, Shaltiel, Ronen, Wigderson, Avi
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 251 KB
english, 2006