


default search action
SIGACT News, Volume 52
Volume 52, Number 1, March 2021
- Frederic Green:

The Book Review Column. 7-8 - Sarvagya Upadhyay:

Review of Algorithmic Aspects of Machine Learning By Ankur Moitra. 9-11 - S. V. Nagaraj:

Review of Network Flow Algorithms David P. Williamson. 12-15 - Stephen A. Fenner:

Review of The Theory of Quantum Information John Watrous. 16-24 - Dean F. Kelley:

Technical Report Column. 25-35 - William Gasarch, Erik Metz:

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

SIGACT News Complexity Theory Column 108. 41-46 - Rafael Pass, Muthuramakrishnan Venkitasubramaniam

:
Guest Column: Average-case Complexity Through the Lens of Interactive Puzzles. 47-69 - Dan Alistarh:

Distributed Computing Column 81: Byzantine Agreement with Less Communication: Recent Advances. 70 - Shir Cohen, Idit Keidar, Oded Naor:

Byzantine Agreement with Less Communication: Recent Advances. 71-80 - Li Chen:

Iteration vs. Recursion: Two Basic Algorithm Design Methodologies. 81-86
- Stephen A. Fenner:

Remembrances of Alan. 87-93
Volume 52, Number 2, June 2021
- Frederic Green:

The Book Review Column. 4-6 - Erick Galinkin:

Review of The Foundations of Computability Theory (Second Edition) by Borut Robič. 7-9 - William Gasarch:

Review of Ideas that Created the Future: Classic Papers of Computer Science Edited by Harry Lewis. 10-17 - William Gasarch:

Review of Blown to Bits: Your Life, Liberty, and Happiness after the Digital Explosion by Hal Abelson, Ken Ledeen, Harry Lewis, and Wendy Seltzer. 18-23 - Dean F. Kelley:

Technical Report Column. 24-35 - William Gasarch:

Hilbert's Tenth Problem: Refinements and Variants. 36-44
- Lane A. Hemaspaandra:

SIGACT News Complexity Theory Column 109. 45 - Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan:

Guest Column: Models of computation between decision trees and communication. 46-70 - Rob van Stee:

SIGACT News Online Algorithms Column 37. 71 - Pavel Veselý

:
Packet Scheduling: Plans, Monotonicity, and the Golden Ratio. 72-84 - Dana Richards:

Teaching Nondeterminism. 85-90 - Dan Alistarh:

Distributed Computing Column 82 Distributed Computability: A Few Results Masters Students Should Know. 91 - Michel Raynal:

Distributed Computability: A Few Results Masters Students Should Know. 92-110
Volume 52, Number 3, September 2021
- Frederic Green:

The Book Review Column. 3-5 - Frederic Green:

Review of Mathematics and Computation by Avi Wigderson. 6-10 - Michaël Cadilhac:

Review of Communication Complexity and Applications by Anup Rao and Amir Yehudayoff. 11-13 - Dean F. Kelley:

Technical Report Column. 14-24 - William Gasarch:

Open Problems Column. 25 - Lance Fortnow:

Worlds to Die Harder For Open Oracle Questions for the 21st Century. 26-36
- Lane A. Hemaspaandra:

SIGACT News Complexity Theory Column 110. 37 - Carlo Mereghetti, Beatrice Palano:

Guest Column: Quantum Finite Automata: From Theory to Practice. 38-59 - Dan Alistarh:

Distributed Computing Column 83 Five Ways Not To Fool Yourself: Designing Experiments for Understanding Performance. 60 - Tim Harris:

Five Ways Not To Fool Yourself: Designing Experiments for Understanding Performance. 61-68 - Reinhard Pichler:

Database Theory Column Report on PODS 2021. 69-72
Volume 52, Number 4, December 2021
- Frederic Green:

The Book Review Column. 3-5 - Frederic Green:

Review of Three Lectures on Complexity and Black Holes by Leonard Susskind. 6-10 - Abdulai Gassama, Frederic Green:

Review of A Short Course in Computational Geometry and Topology by Herbert Edelsbrunner. 11-14 - S. V. Nagaraj:

Review of The Age of Algorithms by Serge Abiteboul and Gilles Dowek. 15-17 - Dean F. Kelley:

Technical Report Column. 18-30 - Andrei E. Romashchenko, Alexander Shen, Marius Zimand:

27 Open Problems in Kolmogorov Complexity. 31-54
- Lane A. Hemaspaandra:

SIGACT News Complexity Theory Column 111. 55 - Ben Lee Volk:

Guest Column: Algebraic Natural Proofs Ben Lee Volk. 56-73 - Dan Alistarh:

Distributed Computing Column 84: Perspectives on the Paper "CCS Expressions, Finite State Processes, and Three Problems of Equivalence". 74-75 - Ezio Bartocci, Michael A. Bender:

A Perspective on "CCS Expressions, Finite State Processes, and Three Problems of Equivalence". 76-77 - Scott A. Smolka:

Kanellakis-Smolka 1983: A Convolution of Circumstances. 78-79 - Felix Höhne, Sören Schmitt

, Rob van Stee:
SIGACT News Online Algorithms Column 38: 2021 in review. 80-96

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














