Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri Information lower bounds via self-reducibility. (English) Zbl 1356.68086 Theory Comput. Syst. 59, No. 2, 377-396 (2016). MSC: 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Kovásznai, Gergely; Fröhlich, Andreas; Biere, Armin Complexity of fixed-size bit-vector logics. (English) Zbl 1357.68086 Theory Comput. Syst. 59, No. 2, 323-376 (2016). MSC: 68Q25 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Jansen, Klaus; Kraft, Stefan An improved approximation scheme for variable-sized bin packing. (English) Zbl 1356.68265 Theory Comput. Syst. 59, No. 2, 262-322 (2016). MSC: 68W25 68Q25 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Droste, Manfred; Perevoshchikov, Vitaly Multi-weighted automata and MSO logic. (English) Zbl 1356.68130 Theory Comput. Syst. 59, No. 2, 231-261 (2016). MSC: 68Q45 03D05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Diekert, Volker; Weiß, Armin QuickHeapsort: modifications and improved analysis. (English) Zbl 1353.68063 Theory Comput. Syst. 59, No. 2, 209-230 (2016). MSC: 68P10 68W40 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Manuel, Amaldev; Muscholl, Anca; Puppis, Gabriele Walking on data words. (English) Zbl 1353.68169 Theory Comput. Syst. 59, No. 2, 180-208 (2016). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Avgustinovich, Sergey; Puzynina, Svetlana Weak abelian periodicity of infinite words. (English) Zbl 1354.68212 Theory Comput. Syst. 59, No. 2, 161-179 (2016). Reviewer: Anton Černý (Safat) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bulatov, A. (ed.); Kreutzer, S. (ed.) Preface. (English) Zbl 1354.00085 Theory Comput. Syst. 59, No. 2, 159-160 (2016). MSC: 00B25 68-06 × Cite Format Result Cite Review PDF Full Text: DOI