


default search action
SIGACT News (ACM), Volume 49
Volume 49, Number 1, March 2018
- Frederic Green:

The Book Review Column. 9-11 - John D. Rogers:

Review of The Art of Computer Programming Fascicle 6 'Satisfiability' by Donald E. Knuth. 12-15 - Ramon de Vera Jr.:

Review of Real-World Algorithms: A Beginner's Guide by Panos Louridas. 16-19 - Frederic Green:

Joint Review of Quadratic Residues and Non-Residues by Steve Wright and The Quadratic Reciprocity Law by Oswald Baumgart Edited and translated by Franz Lemmermeyer. 20-28 - Dean F. Kelley:

Technical Report Column. 29-39 - William I. Gasarch:

Open Problems Column. 40-54
- Lane A. Hemaspaandra:

SIGACT News Complexity Theory Column 97. 54 - Neeraj Kayal, Chandan Saha:

Guest Column: A Paradigm for Arithmetic Circuit Lower Bounds. 55-65 - Rob van Stee:

SIGACT News Online Algorithms Column 33. 66 - Matthias Englert:

The reordering buffer problem on the line revisited. 67-72 - Jennifer L. Welch:

Distributed Computing Column 69 Proving PACELC and Concurrent Computing Summer School. 72 - Wojciech M. Golab:

Proving PACELC. 73-81 - Petr Kuznetsov:

The First Summer School on Practice and Theory of Concurrent Computing SPTCC 2017. 81-90
Volume 49, Number 2, June 2018
- Frederic Green:

The Book Review Column. 4-6 - James V. Rauff:

Review of Words and Graphs by Sergey Kitaev and Vadim Lozin. 7-9 - Panos Louridas:

Review of Network Science by Albert-Làaszlò Barabàasi. 10-13 - S. V. Nagaraj:

Review of Trends in Computational Social Choice Edited by Ulle Endriss. 14-17 - Dean F. Kelley:

Technical Report Column. 18-28 - William Gasarch:

Open Problems Column. 29-31
- Lane A. Hemaspaandra:

SIGACT News Complexity Theory Column 98. 32 - Joshua A. Grochow

, David H. Wolpert:
Beyond Number of Bit Erasures: New Complexity Questions Raised by Recently Discovered Thermodynamic Costs of Computation. 33-56 - Jennifer L. Welch:

Distributed Computing Column 70: Formalizing and Implementing Distributed Ledger Objects. 57 - Antonio Fernández Anta, Kishori M. Konwar, Chryssis Georgiou, Nicolas C. Nicolaou:

Formalizing and Implementing Distributed Ledger Objects. 58-76 - Bahareh Banyassady, Matias Korman, Wolfgang Mulzer:

Computational Geometry Column 67. 77-94
Volume 49, Number 3, September 2018
- Frederic Green:

The Book Review Column. 6-8 - László Kozma:

Review of Compact Data Structures - a practical approach by Gonzalo Navarro. 9-13 - S. V. Nagaraj:

Review of Power Up: : Unlocking the hidden mathematics in video games. 14-19 - Aravind Srinivasan:

Probability and Computing. 20-22 - Dean F. Kelley:

Technical Report Column. 23-33 - William Gasarch:

Open Problems Column. 34 - Stephen A. Fenner, Frederic Green, Steven Homer:

Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems. 35-47
- Lane A. Hemaspaandra

:
SIGACT News Complexity Theory Column 99. 48-50 - Lane A. Hemaspaandra

, Holger Spakowski:
Column: Team Diagonalization. 51-61 - Jennifer L. Welch:

Distributed Computing Column 71: Recent Algorithmic Advances in Population Protocols. 62 - Dan Alistarh, Rati Gelashvili:

Recent Algorithmic Advances in Population Protocols. 63-73 - Artur Czumaj, Robert Krauthgamer:

3rd Highlights of Algorithms (HALG 2018). 74-77 - Shenghua Teng:

2018 Knuth Prize is Awarded to Johan Håstad. 78-79
Volume 49, Number 4, December 2018
- Frederic Green:

The Book Review Column. 4-6 - Panos Louridas:

Joint Review of The Power of Networks: Six Principles that Connect our Lives. 7-10 - Amir Babak Aazami:

Review of Game Theory, Alive. 11-12 - Allan M. Miller:

Review of Modern Data Science. 13-16 - Dean F. Kelley:

Technical Report Column. 17-27 - William Gasarch:

Open Problems Column. 28 - Virginia Vassilevska Williams:

Some Open Problems in Fine-Grained Complexity. 29-35
- Rob van Stee:

SIGACT News Online Algorithms Column 34: 2018 in review. 36-45 - Adrian Dumitrescu:

Computational Geometry Column 68. 46-54 - Marcelo Arenas:

Database Theory Column Report on PODS 2018. 55-57 - Jennifer L. Welch:

Distributed Computing Column 72: Annual Review 2018. 58-59 - Fred B. Schneider:

History and Context for Defining Liveness: Winner 2018 Edsger W. Dijkstra Prize. 60-63 - Bowen Alpern:

Edsger W. Dijkstra: The Man Behind the Prize. 64-65 - Avery Miller

:
SIROCCO 2018 Review. 66-82 - Naama Ben-David:

PODC 2018 Review. 83-88 - Aditya Biradavolu, Saptaparni Kumar:

DISC 2018 Review. 89-95

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














