Beame, Paul; Huynh, Trinh The value of multiple read/write streams for approximating frequency moments. (English) Zbl 1322.68072 ACM Trans. Comput. Theory 3, No. 2, Article No. 6, 22 p. (2012). MSC: 68Q05 68P05 68Q10 68W20 68W25 68W27 PDFBibTeX XMLCite \textit{P. Beame} and \textit{T. Huynh}, ACM Trans. Comput. Theory 3, No. 2, Article No. 6, 22 p. (2012; Zbl 1322.68072) Full Text: DOI
Gal, Anna; Mills, Andrew Three-query locally decodable codes with higher correctness require exponential length. (English) Zbl 1322.94110 ACM Trans. Comput. Theory 3, No. 2, Article No. 5, 34 p. (2012). MSC: 94B35 68P05 68Q17 94B60 PDFBibTeX XMLCite \textit{A. Gal} and \textit{A. Mills}, ACM Trans. Comput. Theory 3, No. 2, Article No. 5, 34 p. (2012; Zbl 1322.94110) Full Text: DOI Link
Cook, Stephen; McKenzie, Pierre; Wehr, Dustin; Braverman, Mark; Santhanam, Rahul Pebbles and branching programs for tree evaluation. (English) Zbl 1322.68059 ACM Trans. Comput. Theory 3, No. 2, Article No. 4, 43 p. (2012). MSC: 68P05 68Q15 68Q17 PDFBibTeX XMLCite \textit{S. Cook} et al., ACM Trans. Comput. Theory 3, No. 2, Article No. 4, 43 p. (2012; Zbl 1322.68059) Full Text: DOI