Journal: Computational Complexity

Volume 22, Issue 1

1 -- 38Meena Mahajan, B. V. Raghavendra Rao. Small Space Analogues of Valiant's Classes and the Limitations of Skew Formulas
39 -- 69Chandan Saha, Ramprasad Saptharishi, Nitin Saxena. A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
71 -- 88Dima Grigoriev. Complexity of Solving Tropical Linear Systems
89 -- 135Ido Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron. Comparing the strength of query types in property testing: The case of k-colorability
137 -- 158Elena Grigorescu, Tali Kaufman, Madhu Sudan. 2-Transitivity is Insufficient for Local Testability
159 -- 189Yeow Meng Chee, Tao Feng, San Ling, Huaxiong Wang, Liang Feng Zhang. Query-Efficient Locally Decodable Codes of Subexponential Length
191 -- 213Stefan S. Dantchev, Barnaby Martin. Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems