


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














