Viola, Emanuele Quadratic maps are hard to sample. (English) Zbl 1427.68109 ACM Trans. Comput. Theory 8, No. 4, Article No. 18, 4 p. (2016). MSC: 68Q17 68Q87 PDFBibTeX XMLCite \textit{E. Viola}, ACM Trans. Comput. Theory 8, No. 4, Article No. 18, 4 p. (2016; Zbl 1427.68109) Full Text: DOI
Lauria, Massimo A rank lower bound for cutting planes proofs of Ramsey’s theorem. (English) Zbl 1427.03064 ACM Trans. Comput. Theory 8, No. 4, Article No. 17, 13 p. (2016). MSC: 03F20 05D05 68Q17 90C10 PDFBibTeX XMLCite \textit{M. Lauria}, ACM Trans. Comput. Theory 8, No. 4, Article No. 17, 13 p. (2016; Zbl 1427.03064) Full Text: DOI
Gál, Anna; Jang, Jing-Tang; Limaye, Nutan; Mahajan, Meena; Sreenivasaiah, Karteek Space-efficient approximations for subset sum. (English) Zbl 1427.68367 ACM Trans. Comput. Theory 8, No. 4, Article No. 16, 28 p. (2016). MSC: 68W25 68Q06 68Q25 68W27 90C27 PDFBibTeX XMLCite \textit{A. Gál} et al., ACM Trans. Comput. Theory 8, No. 4, Article No. 16, 28 p. (2016; Zbl 1427.68367) Full Text: DOI
Ron, Dana; Tsur, Gilad The power of an example: hidden set size approximation using group queries and conditional sampling. (English) Zbl 1427.68221 ACM Trans. Comput. Theory 8, No. 4, Article No. 15, 19 p. (2016). MSC: 68Q87 68Q25 68W20 68W25 PDFBibTeX XMLCite \textit{D. Ron} and \textit{G. Tsur}, ACM Trans. Comput. Theory 8, No. 4, Article No. 15, 19 p. (2016; Zbl 1427.68221) Full Text: DOI arXiv
Gurjar, Rohit; Korwar, Arpita; Messner, Jochen; Straub, Simon; Thierauf, Thomas Planarizing gadgets for perfect matching do not exist. (English) Zbl 1427.68242 ACM Trans. Comput. Theory 8, No. 4, Article No. 14, 15 p. (2016). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{R. Gurjar} et al., ACM Trans. Comput. Theory 8, No. 4, Article No. 14, 15 p. (2016; Zbl 1427.68242) Full Text: DOI
Caragiannis, Ioannis; Kaklamanis, Christos; Kyropoulou, Maria Limitations of deterministic auction design for correlated bidders. (English) Zbl 1427.91136 ACM Trans. Comput. Theory 8, No. 4, Article No. 13, 18 p. (2016). MSC: 91B26 68Q17 PDFBibTeX XMLCite \textit{I. Caragiannis} et al., ACM Trans. Comput. Theory 8, No. 4, Article No. 13, 18 p. (2016; Zbl 1427.91136) Full Text: DOI Link