Volume 42; Issue 1

SIAM Journal on Computing

Volume 42; Issue 1
2

Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior

Année:
2013
Langue:
english
Fichier:
PDF, 441 KB
english, 2013
3

Symmetry and Approximability of Submodular Maximization Problems

Année:
2013
Langue:
english
Fichier:
PDF, 456 KB
english, 2013
4

The Complexity of Symmetric Boolean Parity Holant Problems

Année:
2013
Langue:
english
Fichier:
PDF, 408 KB
english, 2013
5

Approximate Nearest Neighbor Search for Low-Dimensional Queries

Année:
2013
Langue:
english
Fichier:
PDF, 398 KB
english, 2013
6

Noise Tolerance of Expanders and Sublinear Expansion Reconstruction

Année:
2013
Langue:
english
Fichier:
PDF, 268 KB
english, 2013
7

Matroid Matching: The Power of Local Search

Année:
2013
Langue:
english
Fichier:
PDF, 392 KB
english, 2013
8

The Price of Routing Unsplittable Flow

Année:
2013
Langue:
english
Fichier:
PDF, 253 KB
english, 2013
9

IP = PSPACE Using Error-Correcting Codes

Année:
2013
Langue:
english
Fichier:
PDF, 330 KB
english, 2013
11

Error-Correcting Data Structures

Année:
2013
Langue:
english
Fichier:
PDF, 357 KB
english, 2013
14

Matroid Secretary Problem in the Random-Assignment Model

Année:
2013
Langue:
english
Fichier:
PDF, 362 KB
english, 2013
15

Sherali--Adams Relaxations and Indistinguishability in Counting Logics

Année:
2013
Langue:
english
Fichier:
PDF, 306 KB
english, 2013