Journal: SIGACT News

Volume 51, Issue 4

4 -- 5Frederic Green. The Book Review Column1
6 -- 10Sarvagya Upadhyay. Review of Introduction To Property Testing by Oded Goldreich
11 -- 14Tim Jackman, Steve Homer. Review of Kernelization: Theory of Parameterized Preprocessing by Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, and Meirav Zehavi
15 -- 17Frederic Green. Review of Forbidden Configurations in Discrete Geometry by David Eppstein
18 -- 29Dean Kelley. Technical Report Column
30 -- 46William Gasarch. Open Problems Column Edited by William Gasarch This Issue's Column!
47 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 107
48 -- 72Mark Bun, Justin Thaler. Guest Column: Approximate Degree in Classical and Quantum Computing
73 -- 74Dan Alistarh. Distributed Computing Column 80: Annual Review 2020
75 -- 81Mirza Ahad Baig, Alkida Balliu, Peter Davies, Michal Dory. PODC 2020 Review
82 -- 84Vitaly Aksenov, Petr Kuznetsov. Review of the Third Summer School on the Practice and Theory of Distributed Computing SPTDC 2020
85 -- 88Vitaly Aksenov, Alexey Fyodorov. Review of the Hydra Conference on Concurrent and Distributed Computing Hydra 2020
89 -- 107Felix Höhne, Sören Schmitt, Rob van Stee. SIGACT News Online Algorithms Column 36: 2020 in review

Volume 51, Issue 3

5 -- 6Frederic Green. The Book Review Column
7 -- 9Shoshana Marcus. Review of The Problem With Software: Why Smart Engineers Write Bad Code
10 -- 13Michele Amoretti. Review of Elements of Parallel Computing
14 -- 19William Gasarch. Review of Theorems of the 21st Century: Volume I
20 -- 30Dean Kelley. Technical Report Column
31 -- 0William Gasarch. Open Problems Column
32 -- 54Scott Aaronson. The Busy Beaver Frontier
55 -- 58Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 106: Teaching Models, Computability, and Complexity in Time of COVID-19
59 -- 61Yufei Tao. Database Theory Column
62 -- 0Dan Alistarh. Distributed Computing Column 79: Using Round Elimination to Understand Locality
63 -- 81Jukka Suomela. Using Round Elimination to Understand Locality

Volume 51, Issue 2

4 -- 5Frederic Green. The Book Review Column
6 -- 8William Gasarch. Review of Essential Discrete Mathematics for Computer Science By Harry Lewis and Rachel Zax
9 -- 10Song Y. Yan. Review of Applied Number Theory
11 -- 14S. V. Nagaraj. Review of Market Design: A Linear Programming Approach to Auctions and Matching
15 -- 26Dean Kelley. Technical Report Column
27 -- 35William Gasarch. Open Problems Column
36 -- 37Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 105
38 -- 57Eshan Chattopadhyay. Guest Column: A Recipe for Constructing Two-Source Extractors
58 -- 0Dan Alistarh. Distributed Computing Column 78: 60 Years of Mastering Concurrent Computing through Sequential Thinking
59 -- 88Sergio Rajsbaum, Michel Raynal. 60 Years of Mastering Concurrent Computing through Sequential Thinking

Volume 51, Issue 1

7 -- 8Frederic Green. The Book Review Column
9 -- 11William Gasarch. Review of What Can Be Computed: A Practical Guide to the Theory of Computation by John MacCormick
12 -- 14John MacCormick. Review of Problems with a Point: Exploring Math and Computer Science
15 -- 26Dean Kelley. Technical Report Column
27 -- 36William Gasarch, Aarav Bajaj. Open Problems Column
37 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 104
38 -- 56Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis. Guest Column: Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average
57 -- 0Dan Alistarh. Distributed Computing Column 77 Consensus Dynamics: An Overview
58 -- 104Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale. Consensus Dynamics: An Overview
105 -- 117Binhai Zhu. Computational Geometry Column 70: Processing Persistence Diagrams as Purely Geometric Objects
118 -- 119Li Chen 0002. How to Write a Good Project Report