


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














