Volume 77; Issue 1

1

The isomorphism conjecture for constant depth reductions

Year:
2011
Language:
english
File:
PDF, 200 KB
english, 2011
2

Holographic algorithms: From art to science

Year:
2011
Language:
english
File:
PDF, 312 KB
english, 2011
3

Hardness results for approximating the bandwidth

Year:
2011
Language:
english
File:
PDF, 532 KB
english, 2011
4

Infeasibility of instance compression and succinct PCPs for NP

Year:
2011
Language:
english
File:
PDF, 240 KB
english, 2011
6

Heuristic algorithms in computational molecular biology

Year:
2011
Language:
english
File:
PDF, 137 KB
english, 2011
7

A bridging model for multi-core computing

Year:
2011
Language:
english
File:
PDF, 217 KB
english, 2011
9

Deterministic extractors for small-space sources

Year:
2011
Language:
english
File:
PDF, 433 KB
english, 2011
10

Editorial Board

Year:
2011
Language:
english
File:
PDF, 32 KB
english, 2011
11

Contents

Year:
2011
Language:
english
File:
PDF, 87 KB
english, 2011
13

On the hardness of learning intersections of two halfspaces

Year:
2011
Language:
english
File:
PDF, 232 KB
english, 2011
14

The complexity of Boolean formula minimization

Year:
2011
Language:
english
File:
PDF, 206 KB
english, 2011
15

Foreword

Year:
2011
Language:
english
File:
PDF, 76 KB
english, 2011