Journal: Computational Complexity

Volume 9, Issue 3-4

157 -- 201Prahladh Harsha, Madhu Sudan. Small PCPs with low query complexity
202 -- 246Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram. Alternation in interaction
247 -- 263Detlef Sieling. A separation of syntactic and nonsyntactic (1, +k)-branching programs