default search action
SIGACT News (ACM), Volume 51
Volume 51, Number 1, March 2020
- Frederic Green:
The Book Review Column. 7-8 - William Gasarch:
Review of What Can Be Computed: A Practical Guide to the Theory of Computation by John MacCormick. 9-11 - John MacCormick:
Review of Problems with a Point: Exploring Math and Computer Science. 12-14 - Dean F. Kelley:
Technical Report Column. 15-26 - William Gasarch, Aarav Bajaj:
Open Problems Column. 27-36
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 104. 37 - Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis:
Guest Column: Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average. 38-56 - Dan Alistarh:
Distributed Computing Column 77 Consensus Dynamics: An Overview. 57 - Luca Becchetti, Andrea Clementi, Emanuele Natale:
Consensus Dynamics: An Overview. 58-104 - Binhai Zhu:
Computational Geometry Column 70: Processing Persistence Diagrams as Purely Geometric Objects. 105-117 - Li Chen:
How to Write a Good Project Report. 118-119
Volume 51, Number 2, June 2020
- Frederic Green:
The Book Review Column. 4-5 - William Gasarch:
Review of Essential Discrete Mathematics for Computer Science By Harry Lewis and Rachel Zax. 6-8 - Song Y. Yan:
Review of Applied Number Theory. 9-10 - S. V. Nagaraj:
Review of Market Design: A Linear Programming Approach to Auctions and Matching. 11-14 - Dean F. Kelley:
Technical Report Column. 15-26 - William Gasarch:
Open Problems Column. 27-35
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 105. 36-37 - Eshan Chattopadhyay:
Guest Column: A Recipe for Constructing Two-Source Extractors. 38-57 - Dan Alistarh:
Distributed Computing Column 78: 60 Years of Mastering Concurrent Computing through Sequential Thinking. 58 - Sergio Rajsbaum, Michel Raynal:
60 Years of Mastering Concurrent Computing through Sequential Thinking. 59-88
Volume 51, Number 3, August 2020
- Frederic Green:
The Book Review Column. 5-6 - Shoshana Marcus:
Review of The Problem With Software: Why Smart Engineers Write Bad Code. 7-9 - Michele Amoretti:
Review of Elements of Parallel Computing. 10-13 - William Gasarch:
Review of Theorems of the 21st Century: Volume I. 14-19 - Dean F. Kelley:
Technical Report Column. 20-30 - William Gasarch:
Open Problems Column. 31 - Scott Aaronson:
The Busy Beaver Frontier. 32-54
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 106: Teaching Models, Computability, and Complexity in Time of COVID-19. 55-58 - Yufei Tao:
Database Theory Column. 59-61 - Dan Alistarh:
Distributed Computing Column 79: Using Round Elimination to Understand Locality. 62 - Jukka Suomela:
Using Round Elimination to Understand Locality. 63-81
Volume 51, Number 4, December 2020
- Frederic Green:
The Book Review Column1. 4-5 - Sarvagya Upadhyay:
Review of Introduction To Property Testing by Oded Goldreich. 6-10 - Tim Jackman, Steve Homer:
Review of Kernelization: Theory of Parameterized Preprocessing by Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, and Meirav Zehavi. 11-14 - Frederic Green:
Review of Forbidden Configurations in Discrete Geometry by David Eppstein. 15-17 - Dean F. Kelley:
Technical Report Column. 18-29 - William Gasarch:
Open Problems Column Edited by William Gasarch This Issue's Column! 30-46
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 107. 47 - Mark Bun, Justin Thaler:
Guest Column: Approximate Degree in Classical and Quantum Computing. 48-72 - Dan Alistarh:
Distributed Computing Column 80: Annual Review 2020. 73-74 - Mirza Ahad Baig, Alkida Balliu, Peter Davies, Michal Dory:
PODC 2020 Review. 75-81 - Vitaly Aksenov, Petr Kuznetsov:
Review of the Third Summer School on the Practice and Theory of Distributed Computing SPTDC 2020. 82-84 - Vitaly Aksenov, Alexey Fyodorov:
Review of the Hydra Conference on Concurrent and Distributed Computing Hydra 2020. 85-88 - Felix Höhne, Sören Schmitt, Rob van Stee:
SIGACT News Online Algorithms Column 36: 2020 in review. 89-107
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.