Foundations and Trends in Theoretical Computer Science

Click on article title to view & purchase. Articles are sorted by their publication date in reverse chronological order.

4 Deterministic algorithms.(A Survey of Lower Bounds for Satisfiabilit...
December 15, 2006

5 Nondeterministic algorithms.(A Survey of Lower Bounds for Satifiabil...
December 15, 2006

6 Somewhat-nonuniform algorithms.(A Survey of Lower Bounds for Satisfi...
December 15, 2006

7 Randomized algorithms.(A Survey of Lower Bounds for Satisfiability a...
December 15, 2006

8 Quantum algorithms.(A Survey of Lower Bounds for Satisfiability and ...
December 15, 2006

9 Future directions.(A Survey of Lower Bounds for Satisfiability and R...
December 15, 2006

A survey of lower bounds for satisfiability and related problems.(Auth...
December 15, 2006

1 Introduction.(A Survey of Lower Bounds for Satisfiability and Relate...
December 15, 2006

2 Preliminaries.(A Survey of Lower Bounds for Satisfiability and Relat...
December 15, 2006

3 Common structure of the arguments.(A Survey of Lower Bounds for Sati...
December 15, 2006

Pairwise independence and derandomization.(Author abstract)
September 01, 2006

1 Pairwise independence.(Pairwise Independence and Derandomization)
September 01, 2006

2 Limited independence probability spaces.(Pairwise Independence and D...
September 01, 2006

3 Pairwise independence and complexity classes.(Pairwise Independence ...
September 01, 2006

4 Recycling randomness.(Pairwise Independence and Derandomization)
September 01, 2006

5 Pseudo-random generators.(Pairwise Independence and Derandomization)
September 01, 2006

6 Deterministic counting.(Pairwise Independence and Derandomization)
September 01, 2006

Acknowledgements.(Pairwise Independence and Derandomization)
September 01, 2006

References.(Pairwise Independence and Derandomization)
September 01, 2006