Journal: SIGACT News

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