


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














