SIGACT Book Review Columns, beginning with SIGACT Vol. 46

(Vol. 46 No. 1 edited by Bill Gasarch; all others edited by Fred Green)

  1. Vol 48, No. 1 48-1.pdf
    1. Art in the Life of Mathematicians, edited by Anna Kepes Szemerédi. Reviewed by Frederic Green.
    2. Practical Data Science with R, by Nina Zumel and John Mount. Reviewed by Allan M. Miller.
    3. Algebraic Coding Theory, Revised Edition, by Elwyn Berlekamp. Reviewed by S.V. Nagaraj.

  2. Vol 47, No. 4 47-4.pdf
    1. Turing Computability: Theory and Applications, by Robert Soare. Reviewed by Bill Gasarch.
    2. Analysis of Boolean Functions, by Ryan O'Donnell. Reviewed by Daniel Apon.
    3. Distributed Systems: An Algorithmic Approach (2nd Edition), by Sukumar Ghosh. Reviewed by Ramon de Vera Jr.
    4. The Golden Ratio and Fibonacci Numbers, by Richard A. Dunlap. Reviewed by Michaël Cadilhac.
    5. The Fascinating World of Graph Theory, by Arthur Benjamin, Gary Chartrand and Ping Zhang. Reviewed by Frederic Green.

  3. Vol 47, No. 3 47-3.pdf
    1. Quantum Algorithms via Linear Algebra, by Richard J. Lipton and Kenneth W. Regan. Reviewed by Frederic Green.
    2. Quantum Information Theory, by Mark M. Wilde. Reviewed by Subhayan Roy Moulick.
    3. 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. Reviewed by Steven Kelk.
    4. The Mathematics of Encryption: An Elementary Introduction, by Margaret Cozzens and Steven J. Miller. Reviewed by George Ledin Jr.
    5. Mathematics Everywhere by Martin Aigner and Ehrhard Behrends (Eds.). Reviewed by S. V. Nagaraj.

  4. Vol 47, No. 2 47-2.pdf
    1. Primality Testing for Beginners, by Lasse Rempe-Gillen and Rebecca Waldecker. Reviewed by Frederic Green.
    2. The Joy of Factoring, by Samuel Wagstaff. Reviewed by William Gasarch.
    3. Asymptopia, by Joel Spencer and Laura Florescu. Reviewed by William Gasarch.
    4. Ramsey Theory over the Integers (Second Edition), by Bruce M. Landman and Aaron Robertson. Reviewed by William Gasarch.
    5. Distributed Computing Through Combinatorial Topology, by Maurice Herlihy and Dmitry Kozlov and Sergio Rajsbaum. Reviewed by Jalaj Upadhyay.

  5. Vol 47, No. 1 47-1.pdf
    1. The Nature of Computation, Cristopher Moore and Stephan Mertens. Reviewed by Haris Aziz and separately by Frederic Green.
    2. ReCombinatorics: The algorithmics of ancestral recombination graphs and explicit phylogenetic networks, by Dan Gusfield. Review by Steven Kelk.
    3. What is College For? The Public Purpose of Higher Education, Ellen Condliffe Lagemann and Harry Lewis, editors. Reviewed by William Gasarch.
    4. Slicing the Truth: On the Computability Theoretic and Reverse Mathematical Analysis of Combinatorial Principles, by Denis Hirschfeldt. Reviewed by William Gasarch.
    5. The Scholar and the State: In Search of Van der Waerden, by Alexander Soifer. Reviewed by William Gasarch.

  6. Vol 46, No. 4 46-4.pdf
    1. Incredible Numbers, by Ian Stewart. Reviewed by Frederic Green.
    2. Mathematics Galore, by James Tanton. Reviewed by William Gasarch.
    3. Math Bytes, by Tim Chartier. Reviewed by John Tucker Bane.
    4. Algorithms Unplugged, by B. Vöcking et al., Eds., and The Power of Algorithms, by Giorgio Ausiello and Rossella Petreschi, Eds. Joint review by Shiva Kintali.
    5. Handbook of Finite Fields, by Gary L. Mullen and Daniel Panario. Reviewed by S. V. Nagaraj.

  7. Vol 46, No. 3 46-3.pdf
    1. Games and Mathematics: Subtle Connections, by David Wells. Reviewed by S. C. Coutinho.
    2. Jewels of Stringology, by Maxime Crochemore and Wojciech Rytter. Reviewed by Shoshana Marcus.
    3. Algorithms on Strings, by Maxime Crochemore, Christophe Hancart and Thierry Lecroq. Reviewed by Matthias Gallé.
    4. Polyhedral and Algebraic Methods in Computational Geometry, by Michael Joswig and Thorsten Theobald. Reviewed by Brittany Terese Fasy and David L. Millman.
    5. A Mathematical Orchard - Problems and Solutions, by Mark Krusemeyer, George Gilbert, and Loren Larson. Reviewed by S.V. Nagaraj.

  8. Vol 46, No 2 46-2.pdf

    1. The Cult of Pythagoras: Math and Myths by Alberto A. Martinez. Review by Bill Gasarch.
    2. Infinitesimal: How a dangerous mathematical theory shaped the modern world, by Amir Alexander. Review by Bill Gasarch.
    3. Martin Gardner in the Twenty-First Century, edited by Michael Henle and Brian Hopkins. Review by Bill Gasarch.
    4. Algorithmic Barriers Falling: P=NP?, and The Essential Knuth, both by by Edgar Daylight. Review by Bill Gasarch.
    5. Love and Math: The Heart of Hidden Reality by Edward Frenkel. Review by Bill Gasarch.
    6. Structure and Randomness: Pages from Year One of a Mathematical Blog by Terence Tao. Review by Bill Gasarch.

  9. Vol 46, No 1 46-1.pdf

    1. Digital Signatures by Jonathan Katz. Reviewed by Subhayan Roy Moulick.
    2. A Walk Through Combinatorics by Miklós Bóna. Review by Bill Gasarch.
    3. A Wealth of Numbers: An Anthology of 500 Years of Popular Mathematics writing by Benjamin Wardhaugh. Review by Omar Shehab.
    4. A Guide to Experimental Algorithms by Catherine McGeoch. Review by Shoshana Marcus.
    5. Fundamentals of Parameterized Complexity (second edition). by Rodney Downey and Michael Fellows. Review by Rajesh Chitnis.
    6. The King of Infinite Space: Euclid and his Elements by David Berlinski. Review by Eownyn Cenek.



Frederic Green 2017-04-04