default search action
SIGACT News (ACM), Volume 46
Volume 46, Number 1, March 2015
- William I. Gasarch:
The Book Review Column. 8-9 - Subhayan Roy Moulick:
Review of: Digital Signatures by Jonathan Katz. 10-12 - William I. Gasarch:
Review of: A Walk Through Combinatorics by Miklós Bóna. 13-14 - Omar Shehab:
Review of: A Wealth of Numbers: An Anthology of 500 Years of Popular Mathematics Writing by Benjamin Wardhaugh. 15-19 - Shoshana Marcus:
Review of: A Guide to Experimental Algorithmics by Catherine C. McGeoch. 20-22 - Rajesh Hemant Chitnis:
Review of: Fundamentals of Parameterized Complexity by Rodney G. Downey and Michael R. Fellows. 23-26 - Eowyn Cenek:
Review of: The King of Infinite Space: Euclid and his Elements by David Berlinski. 27 - Dean F. Kelley:
Technical Report Column. 28-38
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 85. 39 - Cristian S. Calude, Elena Calude, Michael J. Dinneen:
Guest Column: Adiabatic Quantum Computing Challenges. 40-61 - Jennifer L. Welch:
Distributed Computing Column 57 Distributed Algorithms as Combinatorial Structures. 62 - Keren Censor-Hillel:
Distributed Algorithms as Combinatorial Structures. 63-76
Volume 46, Number 2, June 2015
- Frederic Green:
The Book Review Column. 10-12 - William I. Gasarch:
Review of: The Cult of Pythagoras: Math and Myths by Alberto A. Martinez. 13-15 - William I. Gasarch:
Review of: Infinitesimal How a dangerous mathematical theory shaped the modern world by Amir Alexander. 16-18 - William I. Gasarch:
Review of: Martin Gardner in the Twenty-First Century: Edited by Michael Henle and Brian Hopkins. 19-20 - William 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. 21-22 - William I. Gasarch:
Review of: Love and Math: The Heart of Hidden Reality by Edward Frenkel. 23-24 - William I. Gasarch:
Review of: Structure and Randomness: Pages from Year One of a Mathematical Blog by Terence Tao. 25-27 - Dean F. Kelley:
Technical Report Column. 28-39
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 86: Introduction to Complexity Theory Column 86. 40 - Omri Weinstein:
Information Complexity and the Quest for Interactive Compression. 41-64 - Bernardo M. Ábrego, Adrian Dumitrescu, Silvia Fernández, Csaba D. Tóth:
Computational Geometry Column 61. 65-77 - Jennifer L. Welch:
Distributed Computing Column 58: Maurice Herlihy's 60th Birthday Celebration. 78 - Vassos Hadzilacos:
A Quarter-Century of Wait-Free Synchronization. 79-88 - Tim Harris:
Hardware Trends: Challenges and Opportunities in Distributed Computing. 89-95 - Michael L. Scott:
Transactional Memory Today. 96-104 - Rob van Stee:
SIGACT News Online Algorithms Column 26: Bin packing in multiple dimensions. 105-112
Volume 46, Number 3, September 2015
- Frederic Green:
The Book Review Column. 5-6 - S. C. Coutinho:
Review of: Games and Mathematics: Subtle Connections by David Wells. 7-10 - Shoshana Marcus:
Review of: Jewels of Stringology by Maxime Crochemore and Wojciech Rytter. 11-14 - Matthias Gallé:
Review of: Algorithms on Strings by Maxime Crochemore, Christophe Hancart and Thierry Lecroq. 15-16 - Brittany Terese Fasy, David L. Millman:
Review of: Polyhedral and Algebraic Methods in Computational Geometry by Michael Joswig and Thorsten Theobald. 17-20 - S. V. Nagaraj:
Review of: A Mathematical Orchard - Problems and Solutions by Mark Krusemeyer, George Gilbert, and Loren Larson. 21-22 - Dean F. Kelley:
Technical Report Column. 23-35
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 87: Introduction to Complexity Theory Column 87. 36 - Giovanni Pighizzini:
Guest Column: One-Tape Turing Machine Variants and Language Recognition. 37-55 - Jennifer L. Welch:
Distributed Computing Column 59: Resource-Competitive Algorithms. 56 - Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young:
Resource-Competitive Algorithms. 57-71
Volume 46, Number 4, December 2015
- Frederic Green:
The Book Review Column. 4-5 - Frederic Green:
Review of: Incredible Numbers by Ian Stewart. 6-8 - William I. Gasarch:
Review of Mathematics Galore: The First Five Years of the St. Marks' Institute of Mathematics by James Tanton. 9-11 - John Tucker Bane:
Review of: Math Bytes5 of Math Bytes by Tim Chartier. 12-13 - Shiva 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. 14-16 - S. V. Nagaraj:
Review of: Handbook of Finite Fields by Gary L. Mullen and Daniel Panario. 17-18 - Dean F. Kelley:
Technical Report Column. 19-30
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 88/89: Introduction to Complexity Theory Column 88/89. 31 - Michael A. Forbes, Amir Shpilka:
Complexity Theory Column 88: Challenges in Polynomial Factorization1. 32-49 - Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan:
Complexity Theory Column 89: The Polynomial Hierarchy, Random Oracles, and Boolean Circuits. 50-68 - Jean Cardinal:
Computational Geometry Column 62. 69-78 - Diego Calvanese:
Report on PODS 2015. 79-81 - Jennifer L. Welch:
Distributed Computing Column 60: Annual Review 2015. 82-83 - Leonid Barenboim:
Distributed Symmetry: Breaking from a Local Point of View. 84-87 - Marc Bury:
SIROCCO 2015 Review. 88-93 - Lewis Tseng:
PODC 2015 Review. 94-102 - Hillel Avni, Rati Gelashvili:
DISC 2015 Review. 103-106
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.