default search action
SIGACT News (ACM), Volume 50
Volume 50, Number 1, March 2019
- Frederic Green:
The Book Review Column. 7-8 - Frederic Green:
Review of Number Theory: An Introduction via the Density of Primes, second edition. 9-13 - S. V. Nagaraj:
Review of Codes, Cryptology and Curves with Computer Algebra. 14-16 - Dean F. Kelley:
Technical Report Column. 17-27 - William Gasarch:
Open Problems Column. 28-34
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 100. 35-37 - William I. Gasarch:
Guest Column: The Third P=?NP Poll. 38-59 - Jennifer L. Welch:
Distributed Computing Column 73 SPAA 2018 Review. 60 - Laxman Dhulipala:
SPAA 2018 Review. 61-64 - Graham Farr:
Using Go in teaching the theory of computation. 65-78
- Ding-Zhu Du, Jie Wang:
In Memoriam: Ker-I Ko (1950-2018). 79
Volume 50, Number 2, June 2019
- Frederic Green:
The Book Review Column. 4-5 - William Gasarch:
Review of Q is for Quantum by Terry Rudolph. 6-8 - William Gasarch:
Review of An Introduction to Ramsey Theory: Fast Functions, Infinity, and Metamathematics by Matthew Katz and Jan Reimann. 9-11 - Frederic Green:
Review of Modern Cryptography and Elliptic Curves, A Beginner's Guide by Thomas R. Shemanske. 12-14 - Dean F. Kelley:
Technical Report Column. 15-27 - William Gasarch:
Open Problems Column. 28
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 101. 29-30 - William Gasarch, Scott Huddleston, Erik Metz, Jacob Prinz:
Guest Column: The Muffin Problem. 31-60 - Jennifer L. Welch:
Distributed Computing Column 74 Survey of Recon gurable Data Center Networks. 61 - Klaus-Tycho Foerster, Stefan Schmid:
Survey of Reconfigurable Data Center Networks: Enablers, Algorithms, Complexity. 62-79
Volume 50, Number 3, September 2019
- Frederic Green:
The Book Review Column. 4-5 - Frederic Green:
Review of Handbook of Graph Theory, Combinatorial Optimization, and Algorithms. 6-11 - Dean F. Kelley:
Technical Report Column. 12-23 - William Gasarch:
Open Problems Column. 24 - Dana Moshkovitz:
Sliding Scale Conjectures in PCP. 25-33
- Jennifer L. Welch:
Distributed Computing Column 75 The Splendors and Miseries of Rounds. 34 - Adam Shimi:
The Splendors and Miseries of Rounds. 35-50 - Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 102. 51 - Emanuele Viola:
Guest Column: Non-abelian Combinatorics and Communication Complexity. 52-74 - Adrian Dumitrescu, Minghui Jiang:
Computational Geometry Column 69. 75-90
- Michael W. Mahoney:
The Difficulties of Addressing Interdisciplinary Challenges at theFoundations of Data Science. 91-95
Volume 50, Number 4, December 2019
- Frederic Green:
The Book Review Column. 4-6 - William Gasarch:
Review of Factor Man by Matt Ginsberg. 7-8 - Hadi Shafei:
Review of Kolmogorov Complexity and Algorithmic Randomness by A. Shen, V. A. Uspensky, and N. Vereshchagin. 9-13 - Dean F. Kelley:
Technical Report Column. 14-25 - William Gasarch:
Open Problems Column. 26-30
- Dan Alistarh:
Distributed Computing Column 76: Annual Review 2019. 31-32 - Naama Ben-David, Yi-Jun Chang, Michal Dory, Dean Leitersdorf:
PODC 2019 Review. 33-45 - Sebastian Brandt, Manuela Fischer, Jara Uitto:
SIROCCO 2019 Review. 46-47 - Petr Kuznetsov:
SPTCC 2019 Review. 48-55 - Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 103. 56 - Aviad Rubinstein, Virginia Vassilevska Williams:
SETH vs Approximation. 57-76 - Felix Höhne, Sören Schmitt, Rob van Stee:
SIGACT News Online Algorithms Column 35: 2019 in review. 77-92 - Christoph Koch:
Database Theory Column Report on PODS 2019. 93-94
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.