default search action
SIGACT News (ACM), Volume 47
Volume 47, Number 1, March 2016
- Frederic Green:
The Book Review Column. 4-5 - Haris Aziz:
Review of: The Nature of Computation by Cristopher Moore and Stephan Mertens. 6-8 - Frederic Green:
Review of: The Nature of Computation by Cristopher Moore and Stephan Mertens. 9-11 - Steven Kelk:
Review of ReCombinatorics: The Algorithmics of Ancestral Recombination Graphs and Explicit Phylogenetic Networks by Dan Gusfield. 12-15 - William I. Gasarch:
Review of What is College For?: The Public Purpose of Higher Education5 by Ellen Condliffe Lagemann and Harry Lewis. 16-20 - William I. Gasarch:
Review of Slicing the Truth: On the Computability Theoretic and Reverse Mathematical Analysis of Combinatorial Principles by Denis Hirschfeldt. 21-24 - William I. Gasarch:
Review of The Scholar and the State: In Search of Van der Waerden by Alexander Soifer. 25-28 - Dean F. Kelley:
Technical Report Column. 29-40
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 90: Introduction to Complexity Theory Column 90. 41 - Jason Teutsch, Marius Zimand:
A Brief on Short Descriptions. 42-67 - Jennifer L. Welch:
Distributed Computing Column 61: Distributed Algorithmic Foundations of Dynamic Networks. 68 - John Augustine, Gopal Pandurangan, Peter Robinson:
Distributed Algorithmic Foundations of Dynamic Networks. 69-98 - Rob van Stee:
SIGACT News Online Algorithms Column 27: Online Matching on the Line, Part 1. 99-110
Volume 47, Number 2, June 2016
- Frederic Green:
The Book Review Column. 4-5 - Frederic Green:
Review of: Primality Testing for Beginners by Lasse Rempe-Gillen and Rebecca Waldecker. 6-9 - William I. Gasarch:
Review of: The Joy of Factoring by Samuel Wagstaff. 10-11 - William I. Gasarch:
Review of: Asymptopia by Joel Spencer and Laura Florescu. 12-13 - William I. Gasarch:
Review of: Ramsey Theory over the Integers (Second Edition) by Bruce M. Landman and Aaron Robertson. 14-17 - Jalaj Upadhyay:
Review of: Distributed Computing Through Combinatorial Topology by Maurice Herlihy and Dmitry Kozlov and Sergio Rajsbaum. 18-20 - Dean F. Kelley:
Technical Report Column. 21-33
- Rolf Klein, Elmar Langetepe:
Computational Geometry Column 63. 34-39 - Rob van Stee:
SIGACT News Online Algorithms Column 28: Online Matching on the Line, Part 2. 40-51 - Jennifer L. Welch:
Distributed Computing Column 62: Decidability in Parameterized Verification. 52 - Roderick Bloem, Swen Jacobs, Ayrat Khalimov, Igor Konnov, Sasha Rubin, Helmut Veith, Josef Widder:
Decidability in Parameterized Verification. 53-64 - Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 91. 65 - Alexander A. Razborov:
Guest Column: Proof Complexity and Beyond. 66-86
Volume 47, Number 3, September 2016
- Frederic Green:
The Book Review Column. 5-6 - Frederic Green:
Review of: Quantum Algorithms via Linear Algebra by Richard J. Lipton and Kenneth W. Regan. 7-11 - Subhayan Roy Moulick:
Review of: Quantum Information Theory by Mark M. Wilde. 12-14 - Steven Kelk:
Review of: Genome-Scale Algorithm Design (Biological sequence analysis in the era of high-throughput sequencing) by Veli Mäkinen, Djamal Belazzougui, Fabio Cunial and Alexandru I. Tomescu. 15-18 - George Ledin Jr.:
Review of: The Mathematics of Encryption An Elementary Introduction by Margaret Cozzens and Steven J. Miller. 19-21 - S. V. Nagaraj:
Review of: Mathematics Everywhere by Martin Aigner and Ehrhard Behrends (Eds.). 22-24 - Dean F. Kelley:
Technical Report Column. 25-38 - William I. Gasarch:
Open Problems About Grid Coloring and The Complexity of Grid Colorings. 39-43
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 93. 44-45 - Swastik Kopparty, Shubhangi Saraf:
Guest Column: Local Testing and Decoding of High-Rate Error-Correcting Codes. 46-66 - Wang-Chiew Tan:
Database Theory Column: Report on PODS 2016. 67-68 - Jennifer L. Welch:
Distributed Computing Column 63: A Note on Fault-tolerant Consensus in Directed Networks. 69 - Lewis Tseng, Nitin H. Vaidya:
A Note on Fault-tolerant Consensus in Directed Networks. 70-91 - Rob van Stee:
SIGACT News Online Algorithms Column 29. 92 - Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Kim S. Larsen, Jesper W. Mikkelsen:
Online Algorithms with Advice: A Survey. 93-129
Volume 47, Number 4, December 2016
- Frederic Green:
The Book Review Column. 4-5 - William I. Gasarch:
Review of: Turing Computability: Theory and Applications by Robert Soare. 6-8 - Daniel Apon:
Review of: Analysis of Boolean Functions by Ryan O'Donnell. 9-12 - Ramon de Vera Jr.:
Review of: Distributed Systems: An Algorithmic Approach (2nd Edition) by Sukumar Ghosh. 13-14 - Michaël Cadilhac:
Review of: The Golden Ratio and Fibonacci Numbers by Richard A. Dunlap. 15-17 - Frederic Green:
Review of: The Fascinating World of Graph Theory by Arthur Benjamin, Gary Chartrand and Ping Zhang. 18-21 - Dean F. Kelley:
Technical Report Column. 22-32
- Jennifer L. Welch:
Distributed Computing Column 64: Annual Review 2016. 33-34 - Gregory Schwartzman:
PODC 2016 Review. 35-38 - Lili Su:
DISC 2016 Review. 39-43 - Adrian Dumitrescu:
Computational Geometry Column 64. 44-47
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.