Volume 41; Issue 2

SIAM Journal on Computing

Volume 41; Issue 2
1

Approximate Sparse Recovery: Optimizing Time and Measurements

Gilbert, Anna C., Li, Yi, Porat, Ely, Strauss, Martin J.
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 284 KB
english, 2012
2

An Optimal Self-Stabilizing Firing Squad

Dolev, Danny, Hoch, Ezra N., Moses, Yoram
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 300 KB
english, 2012
4

Improved Bounds for Geometric Permutations

Rubin, Natan, Kaplan, Haim, Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 364 KB
english, 2012
5

Randomized Competitive Algorithms for Generalized Caching

Bansal, Nikhil, Buchbinder, Niv, Naor, Joseph (Seffi)
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 303 KB
english, 2012
7

Approximating the Permanent via Nonabelian Determinants

Moore, Cristopher, Russell, Alexander
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 1.06 MB
english, 2012