External Links

    Journal: SIGACT News

    Volume 47, Issue 4

    4 -- 5Frederic Green. The Book Review Column
    6 -- 8William I. Gasarch. Review of: Turing Computability: Theory and Applications by Robert Soare
    9 -- 12Daniel Apon. Review of: Analysis of Boolean Functions by Ryan O'Donnell
    13 -- 14Ramon de Vera Jr.. Review of: Distributed Systems: An Algorithmic Approach (2nd Edition) by Sukumar Ghosh
    15 -- 17Michaël Cadilhac. Review of: The Golden Ratio and Fibonacci Numbers by Richard A. Dunlap
    18 -- 21Frederic Green. Review of: The Fascinating World of Graph Theory by Arthur Benjamin, Gary Chartrand and Ping Zhang
    22 -- 32Dean Kelley. Technical Report Column
    33 -- 34Jennifer L. Welch. Distributed Computing Column 64: Annual Review 2016
    35 -- 38Gregory Schwarzman. PODC 2016 Review
    39 -- 43Lili Su. DISC 2016 Review
    44 -- 47Adrian Dumitrescu. Computational Geometry Column 64

    Volume 47, Issue 3

    5 -- 6Frederic Green. The Book Review Column
    7 -- 11Frederic Green. Review of: Quantum Algorithms via Linear Algebra by Richard J. Lipton and Kenneth W. Regan
    12 -- 14Subhayan Roy Moulick. Review of: Quantum Information Theory by Mark M. Wilde
    15 -- 18Steven 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
    19 -- 21George Ledin Jr.. Review of: The Mathematics of Encryption An Elementary Introduction by Margaret Cozzens and Steven J. Miller
    22 -- 24S. V. Nagaraj. Review of: Mathematics Everywhere by Martin Aigner and Ehrhard Behrends (Eds.)
    25 -- 38Dean Kelley. Technical Report Column
    39 -- 43William I. Gasarch. Open Problems About Grid Coloring and The Complexity of Grid Colorings
    44 -- 45Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 93
    46 -- 66Swastik Kopparty, Shubhangi Saraf. Guest Column: Local Testing and Decoding of High-Rate Error-Correcting Codes
    67 -- 68Wang Chiew Tan. Database Theory Column: Report on PODS 2016
    69 -- 0Jennifer L. Welch. Distributed Computing Column 63: A Note on Fault-tolerant Consensus in Directed Networks
    70 -- 91Lewis Tseng, Nitin H. Vaidya. A Note on Fault-tolerant Consensus in Directed Networks
    92 -- 0Rob van Stee. SIGACT News Online Algorithms Column 29
    93 -- 129Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Kim S. Larsen, Jesper W. Mikkelsen. Online Algorithms with Advice: A Survey

    Volume 47, Issue 2

    4 -- 5Frederic Green. The Book Review Column
    6 -- 9Frederic Green. Review of: Primality Testing for Beginners by Lasse Rempe-Gillen and Rebecca Waldecker
    10 -- 11William I. Gasarch. Review of: The Joy of Factoring by Samuel Wagstaff
    12 -- 13William I. Gasarch. Review of: Asymptopia by Joel Spencer and Laura Florescu
    14 -- 17William I. Gasarch. Review of: Ramsey Theory over the Integers (Second Edition) by Bruce M. Landman and Aaron Robertson
    18 -- 20Jalaj Upadhyay. Review of: Distributed Computing Through Combinatorial Topology by Maurice Herlihy and Dmitry Kozlov and Sergio Rajsbaum
    21 -- 33Dean Kelley. Technical Report Column
    34 -- 39Rolf Klein, Elmar Langetepe. Computational Geometry Column 63
    40 -- 51Rob van Stee. SIGACT News Online Algorithms Column 28: Online Matching on the Line, Part 2
    52 -- 0Jennifer L. Welch. Distributed Computing Column 62: Decidability in Parameterized Verification
    53 -- 64Roderick Bloem, Swen Jacobs, Ayrat Khalimov, Igor Konnov, Sasha Rubin, Helmut Veith, Josef Widder. Decidability in Parameterized Verification
    65 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 91
    66 -- 86Alexander A. Razborov. Guest Column: Proof Complexity and Beyond

    Volume 47, Issue 1

    4 -- 5Frederic Green. The Book Review Column
    6 -- 8Haris Aziz. Review of: The Nature of Computation by Cristopher Moore and Stephan Mertens
    9 -- 11Frederic Green. Review of: The Nature of Computation by Cristopher Moore and Stephan Mertens
    12 -- 15Steven Kelk. Review of ReCombinatorics: The Algorithmics of Ancestral Recombination Graphs and Explicit Phylogenetic Networks by Dan Gusfield
    16 -- 20William I. Gasarch. Review of What is College For?: The Public Purpose of Higher Education5 by Ellen Condliffe Lagemann and Harry Lewis
    21 -- 24William I. Gasarch. Review of Slicing the Truth: On the Computability Theoretic and Reverse Mathematical Analysis of Combinatorial Principles by Denis Hirschfeldt
    25 -- 28William I. Gasarch. Review of The Scholar and the State: In Search of Van der Waerden by Alexander Soifer
    29 -- 40Dean Kelley. Technical Report Column
    41 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 90: Introduction to Complexity Theory Column 90
    42 -- 67Jason Teutsch, Marius Zimand. A Brief on Short Descriptions
    68 -- 0Jennifer L. Welch. Distributed Computing Column 61: Distributed Algorithmic Foundations of Dynamic Networks
    69 -- 98John Augustine, Gopal Pandurangan, Peter Robinson 0002. Distributed Algorithmic Foundations of Dynamic Networks
    99 -- 110Rob van Stee. SIGACT News Online Algorithms Column 27: Online Matching on the Line, Part 1
    runs on