Abstract is missing.
- Counting Distinct Elements in a Data StreamZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan. 1-10 [doi]
- On Testing Convexity and SubmodularityMichal Parnas, Dana Ron, Ronitt Rubinfeld. 11-25 [doi]
- omega-Regular Languages Are Testable with a Constant Number of QueriesHana Chockler, Orna Kupferman. 26-28 [doi]
- Optimal Lower Bounds for 2-Query Locally Decodable Linear CodesKenji Obata. 39-50 [doi]
- Counting and Sampling H-ColouringsMartin E. Dyer, Leslie Ann Goldberg, Mark Jerrum. 51-67 [doi]
- Rapidly Mixing Markov Chains for Dismantleable Constraint GraphsMartin E. Dyer, Mark Jerrum, Eric Vigoda. 68-77 [doi]
- On the 2-Colorability of Random HypergraphsDimitris Achlioptas, Cristopher Moore. 78-90 [doi]
- Percolation on Finite Cayley GraphsChristopher Malon, Igor Pak. 91-104 [doi]
- Computing Graph Properties by Randomized Subcube PartitionsEhud Friedgut, Jeff Kahn, Avi Wigderson. 105-113 [doi]
- Bisection of Random Cubic GraphsJosep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald. 114-125 [doi]
- Small k-Dominating Sets of Regular GraphsWilliam Duckworth, Bernard Mans. 126-138 [doi]
- Finding Sparse Induced Subgraphs of Semirandom GraphsAmin Coja-Oghlan. 139-148 [doi]
- Mixing in Time and Space for Lattice Spin Systems: A Combinatorial ViewMartin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz. 149-163 [doi]
- Quantum Walks on the HypercubeCristopher Moore, Alexander Russell. 164-178 [doi]
- Randomness-Optimal Characterization of Two NP Proof SystemsAlfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano. 179-193 [doi]
- A Probabilistic-Time Hierarchy Theorem for Slightly Non-uniform AlgorithmsBoaz Barak. 194-208 [doi]
- Derandomization That Is Rarely Wrong from Short Advice That Is Typically GoodOded Goldreich, Avi Wigderson. 209-223 [doi]
- Is Constraint Satisfaction Over Two Variables Always Easy?Lars Engebretsen, Venkatesan Guruswami. 224-238 [doi]
- Dimensionality Reductions That Preserve Volumes and Distance to Affine Spaces, and Their Algorithmic ApplicationsAvner Magen. 239-253 [doi]
- On the Eigenvalue Power LawMilena Mihail, Christos H. Papadimitriou. 254-262 [doi]
- Classifying Special Interest Groups in Web GraphsColin Cooper. 263-276 [doi]