Journal: SIGACT News

Volume 46, Issue 4

4 -- 5Frederic Green. The Book Review Column
6 -- 8Frederic Green. Review of: Incredible Numbers by Ian Stewart
9 -- 11William I. Gasarch. Review of Mathematics Galore: The First Five Years of the St. Marks' Institute of Mathematics by James Tanton
12 -- 13John Tucker Bane. Review of: Math Bytes5 of Math Bytes by Tim Chartier
14 -- 16Shiva Kintali. Algorithms Unplugged by B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, and D. Wagner: The Power of Algorithms by Giorgio Ausiello and Rossella Petreschi
17 -- 18S. V. Nagaraj. Review of: Handbook of Finite Fields by Gary L. Mullen and Daniel Panario
19 -- 30Dean Kelley. Technical Report Column
31 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 88/89: Introduction to Complexity Theory Column 88/89
32 -- 49Michael A. Forbes, Amir Shpilka. Complexity Theory Column 88: Challenges in Polynomial Factorization1
50 -- 68Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan. Complexity Theory Column 89: The Polynomial Hierarchy, Random Oracles, and Boolean Circuits
69 -- 78Jean Cardinal. Computational Geometry Column 62
79 -- 81Diego Calvanese. Report on PODS 2015
82 -- 83Jennifer L. Welch. Distributed Computing Column 60: Annual Review 2015
84 -- 87Leonid Barenboim. Distributed Symmetry: Breaking from a Local Point of View
88 -- 93Marc Bury. SIROCCO 2015 Review
94 -- 102Lewis Tseng. PODC 2015 Review
103 -- 106Hillel Avni, Rati Gelashvili. DISC 2015 Review

Volume 46, Issue 3

5 -- 6Frederic Green. The Book Review Column
7 -- 10S. C. Coutinho. Review of: Games and Mathematics: Subtle Connections by David Wells
11 -- 14Shoshana Marcus. Review of: Jewels of Stringology by Maxime Crochemore and Wojciech Rytter
15 -- 16Matthias Gallé. Review of: Algorithms on Strings by Maxime Crochemore, Christophe Hancart and Thierry Lecroq
17 -- 20Brittany Terese Fasy, David L. Millman. Review of: Polyhedral and Algebraic Methods in Computational Geometry by Michael Joswig and Thorsten Theobald
21 -- 22S. V. Nagaraj. Review of: A Mathematical Orchard - Problems and Solutions by Mark Krusemeyer, George Gilbert, and Loren Larson
23 -- 35Dean Kelley. Technical Report Column
36 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 87: Introduction to Complexity Theory Column 87
37 -- 55Giovanni Pighizzini. Guest Column: One-Tape Turing Machine Variants and Language Recognition
56 -- 0Jennifer L. Welch. Distributed Computing Column 59: Resource-Competitive Algorithms
57 -- 71Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young. Resource-Competitive Algorithms

Volume 46, Issue 2

10 -- 12Frederic Green. The Book Review Column
13 -- 15William I. Gasarch. Review of: The Cult of Pythagoras: Math and Myths by Alberto A. Martinez
16 -- 18William I. Gasarch. Review of: Infinitesimal How a dangerous mathematical theory shaped the modern world by Amir Alexander
19 -- 20William I. Gasarch. Review of: Martin Gardner in the Twenty-First Century: Edited by Michael Henle and Brian Hopkins
21 -- 22William I. Gasarch. Review of: Algorithmic Barriers Falling: P=NP? by Donald E. Knuth and Edgar G. Daylight and The Essential Knuth by Donald E. Knuth and Edgar G. Daylight
23 -- 24William I. Gasarch. Review of: Love and Math: The Heart of Hidden Reality by Edward Frenkel
25 -- 27William I. Gasarch. Review of: Structure and Randomness: Pages from Year One of a Mathematical Blog by Terence Tao
28 -- 39Dean Kelley. Technical Report Column
40 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 86: Introduction to Complexity Theory Column 86
41 -- 64Omri Weinstein. Information Complexity and the Quest for Interactive Compression
65 -- 77Bernardo M. Ábrego, Adrian Dumitrescu, Silvia Fernández, Csaba D. Tóth. Computational Geometry Column 61
78 -- 0Jennifer L. Welch. Distributed Computing Column 58: Maurice Herlihy's 60th Birthday Celebration
79 -- 88Vassos Hadzilacos. A Quarter-Century of Wait-Free Synchronization
89 -- 95Tim Harris. Hardware Trends: Challenges and Opportunities in Distributed Computing
96 -- 104Michael Scott. Transactional Memory Today
105 -- 112Rob van Stee. SIGACT News Online Algorithms Column 26: Bin packing in multiple dimensions

Volume 46, Issue 1

8 -- 9William I. Gasarch. The Book Review Column
10 -- 12Subhayan Roy Moulick. Review of: Digital Signatures by Jonathan Katz
13 -- 14William I. Gasarch. Review of: A Walk Through Combinatorics by Miklós Bóna
15 -- 19Omar Shehab. Review of: A Wealth of Numbers: An Anthology of 500 Years of Popular Mathematics Writing by Benjamin Wardhaugh
20 -- 22Shoshana Marcus. Review of: A Guide to Experimental Algorithmics by Catherine C. McGeoch
23 -- 26Rajesh Hemant Chitnis. Review of: Fundamentals of Parameterized Complexity by Rodney G. Downey and Michael R. Fellows
27 -- 0Eowyn Cenek. Review of: The King of Infinite Space: Euclid and his Elements by David Berlinski
28 -- 38Dean Kelley. Technical Report Column
39 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 85
40 -- 61Cristian S. Calude, Elena Calude, Michael J. Dinneen. Guest Column: Adiabatic Quantum Computing Challenges
62 -- 0Jennifer L. Welch. Distributed Computing Column 57 Distributed Algorithms as Combinatorial Structures
63 -- 76Keren Censor Hillel. Distributed Algorithms as Combinatorial Structures