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.