<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">\documentclass[11pt]{article}
\usepackage{fullpage}
\usepackage{html}

\begin{document}

{\bf SIGACT Book Review Columns, beginning with SIGACT Vol. 46}


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

\begin{enumerate}

\item
Vol. 53, No. 4
\htmladdnormallink{53-4.pdf}{53-4.pdf}
\begin{itemize}
\item~{\bf Feasible Computations and Provable Complexity Properties}, by Juris Hartmanis. Review by Frederic Green.
\end{itemize}

\item
Vol. 53, No. 3
\htmladdnormallink{53-3.pdf}{53-3.pdf}
\begin{itemize}
\item {\bf The Engines of Cognition: Essays by the Less Wrong Community,}
by Less Wrong. Review by William Gasarch. \\[-0.25in]
\item {\bf Mathematical Muffin Morsels}~--~{\bf Nobody wants a small piece,} by
William Gasarch, Erik Metz, Jacob Prinz, and 
Daniel Smolyak. 
 Review by Frederic Green.\\[-0.25in]
\item {\bf The Algorithm Design Manual, 3$^{rd}$ ed.},
by Steven S.~Skiena. 
 Review by Nicholas Tran.\\[-0.25in]
\end{itemize}

\item
Vol. 53, No. 2
\htmladdnormallink{53-2.pdf}{53-2.pdf}
\begin{itemize}
\item
{\bf Complexity Dichotomies for Counting Problems -- Volume 1: Boolean Domain},
 by Jin-Yi Cai and Xi Chen.
  Review by Frederic Green.
\item
{\bf The Geometry of Uncertainty},
 by Fabio Cuzzolin. 
 Review by Erick Galinkin.
\end{itemize}

\item
Vol. 53, No. 1
\htmladdnormallink{53-1.pdf}{53-1.pdf}
\begin{itemize}
\item {\bf Tales of Impossibility:  The 2000-Year quest to Solve the Mathematical Problems of Antiquity}, by David Richeson.
Review by Bill Gasarch.
\item {\bf A Map that Reflects the Territory: Essays by the Less Wrong Community}. 
 Review by Bill Gasarch.
\end{itemize}


\item
Vol. 52, No. 4
\htmladdnormallink{52-4.pdf}{52-4.pdf}
\begin{itemize}
\item {\bf Three Lectures on Complexity and Black Holes}, by Leonard Susskind.  Review by Frederic Green.
\item {\bf A Short Course in Computational Geometry and Topology}, by 
Herbert Edelsbrunner.
Review by Abdulai Gassama and Frederic Green.
\item {\bf The Age of Algorithms,} by Serge Abiteboul and Gilles Dowek.
 Review by S.~V.~Nagaraj.
\end{itemize}

\item
Vol. 52, No. 3
\htmladdnormallink{52-3.pdf}{52-3.pdf}
\begin{itemize}
\item {\bf Mathematics and Computation}, by Avi Wigderson. A sweeping look at computational complexity and adjacent fields, especially how they interact with mathematics. Review by Frederic Green.
\item {\bf Communication Complexity and Applications}, by 
Anup Rao and Amir Yehudayoff. A textbook on this important topic.
Review by Micha{\"e}l Cadilhac.
\end{itemize}

\item
Vol. 52, No. 2
\htmladdnormallink{52-2.pdf}{52-2.pdf}
\begin{itemize}
\item {\bf The Foundations of Computability Theory (Second Edition)},
by Borut Robi\v{c}. Reviewed by Erick Galinkin. 
\item {\bf Ideas that Created the Future: Classic Papers of Computer Science},
 Edited by Harry Lewis. Reviewed by William Gasarch.
\item {\bf Blown to Bits: Your Life, Liberty, and Happiness after the Digital Explosion}, by Hal Abelson, Ken Ledeen, Harry Lewis, and Wendy Seltzer.
Reviewed by William Gasarch.
\end{itemize}

\item
Vol. 52, No. 1
\htmladdnormallink{52-1.pdf}{52-1.pdf}
\begin{itemize}
\item {\bf Algorithmic Aspects of Machine Learning}, by
Ankur Moitra.  Review by Sarvagya Upadhyay.
\item {\bf Network Flow Algorithms}, by David Williamson. 
Review by S.V.~Nagaraj.
\item {\bf The Theory of Quantum Information}, by John Watrous.
Review by Steve Fenner.
\end{itemize}

\item
Vol. 51, No. 4
\htmladdnormallink{51-4.pdf}{51-4.pdf}
\begin{itemize}
\item {\bf Introduction to Property Testing}, by Oded Goldreich.
Review by Sarvagya Upadhyay. 
\item {\bf Kernelization: Theory of Parameterized Preprocessing},
by  Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, and Meirav Zehavi.
Review by Tim Jackman and Steve Homer.
\item {\bf Forbidden Configurations in Discrete Geometry}, by David Eppstein. 
Review by Frederic Green.
\end{itemize}

\item
Vol. 51, No. 3
\htmladdnormallink{51-3.pdf}{51-3.pdf}
\begin{itemize}
\item {\bf The Problem With Software: Why Smart Engineers Write Bad Code}, by Adam Barr.  Review by Shoshana Marcus.
\item {\bf Elements of Parallel Computing},
 by Eric Aubanel. Review by Michele Amoretti.
\item {\bf Theorems of the 21st Century: Volume I}, by Bogdan Grechuk. 
Review by William Gasarch. 
\end{itemize}

\item
Vol. 51, No. 2
\htmladdnormallink{51-2.pdf}{51-2.pdf}
\begin{itemize}
\item {\bf Essential Discrete Mathematics for Computer Science},
by Harry Lewis and Rachel Zax. Review by Bill Gasarch.
\item {\bf Applied Number Theory},
by Harald Niederreiter and Arne Winterhof.
Review by Song Y Yan.
\item  {\bf Market Design: A Linear Programming Approach to Auctions and Matching},
by Martin Bichler. Review by S.V. Nagaraj.
\end{itemize}

\item
Vol. 51, No. 1
\htmladdnormallink{51-1.pdf}{51-1.pdf}
\begin{itemize}
\item {\bf What Can be Computed? A Practical Guide to the Theory of Computation},
 by John MacCormick.  Review by William Gasarch.
\item {\bf Problems With a Point}, by
William Gasarch and Clyde Kruskal. 
Review by John MacCormick.
\end{itemize}

\item
Vol. 50, No. 4
\htmladdnormallink{50-4.pdf}{50-4.pdf}
\begin{itemize}
\item {\bf Factor Man},
 by Matt Ginsberg.  Review by William Gasarch.
\item {\bf Kolmogorov Complexity and Algorithmic Randomness}, by
A. Shen, V. A. Uspensky, and N. Vereshchagin.  Review by Hadi Shafei.
\end{itemize}


\item
Vol. 50, No. 3
\htmladdnormallink{50-3.pdf}{50-3.pdf}
\begin{itemize}
\item {\bf Handbook of Graph Theory, Combinatorial Optimization,
and Algorithms},
edited by KT Thulasiraman (Editor-in-Chief),
Subramanian Arumugam, Andreas Brandst{\"a}dt,
 and Takao Nishizeki. 
 Review by Frederic Green.
\end{itemize}


\item
Vol. 50, No. 2
\htmladdnormallink{50-2.pdf}{50-2.pdf}
\begin{enumerate}
\item {\bf Q is for Quantum},
by Terry Rudolph.  Review by Bill Gasarch.
\item 
{\bf An Introduction to Ramsey Theory:
 Fast Functions, Infinity, and Metamathematics},
by Matthew Katz and Jan Reimann. 
Review by Bill Gasarch.
\item
{\bf Modern Cryptography and Elliptic Curves, A Beginner's Guide}, by Thomas R. Shemanske.
Review by Frederic Green (third installment
in my series on number theory).
\end{enumerate}


\item
Vol. 50, No. 1
\htmladdnormallink{50-1.pdf}{50-1.pdf}
\begin{enumerate}
\item {\bf Number Theory: An Introduction via the Density of Primes,
Second Edition},
by Benjamin Fine and Gerhard Rosenberger. 
Review by Frederic Green.
\item 
{\bf Codes, Cryptology and Curves with Computer Algebra}
by Ruud Pellikaan, Xin-Wen Wu, Stanislav Bulygin and Relinde Jurrius.
Review by S.V.~Nagaraj.
\end{enumerate}


\item
Vol 49, No. 4
\htmladdnormallink{49-4.pdf}{49-4.pdf}
\begin{enumerate}
\item {\bf The Power of Networks: Six Principles that
    Connect our Lives},
by Christopher G. Brinton and Mung Chiang; and
{\bf Algorithms and Models for Network Data and
    Link Analysis}, by Fran\c{c}ois Fouss, Marco Saerens,
    and Masashi Shimbo. 
     Joint review by Panos Louridas.
\item 
{\bf Game Theory, Alive,}
by Anna R. Karlin and Yuval Peres.
Review by Amir Babak Aazami.

\item {\bf Modern Data Science with R}, 
 by Benjamin Baumer, Daniel T. Kaplan, and Nicholas J. Horton.
  Review by Allan M.\/ Miller.
\end{enumerate}


\item
Vol 49, No. 3
\htmladdnormallink{49-3.pdf}{49-3.pdf}
\begin{enumerate}
\item {\bf Compact Data Structures -- A Practical Approach}, by Gonzalo Navarro. 
Review by L\'{a}szl\'{o} Kozma.
\item {\bf Power Up: Unlocking the Hidden Mathematics in Video Games}, by
Matthew Lane.
Review by S.~V.~Nagaraj.
\item {\bf Probability and Computing:
Randomization and Probabilistic Techniques
in Algorithms and Data Analysis (Second Edition)}, by
Michael Mitzenmacher and Eli Upfal. 
Review by Aravind Srinivasan.
\end{enumerate}


\item
Vol 49, No. 2
\htmladdnormallink{49-2.pdf}{49-2.pdf}
\begin{enumerate}
\item 
{\bf Words and Graphs,}
by Sergey Kitaev and Vadim Lozin. Review by James V.~Rauff.
\item {\bf Network Science},
 by Albert-L\'{a}szl\'{o} Barab\'{a}si. 
  Review by
Panos Louridas.
\item {\bf Trends in Computational Social Choice}, edited by Ulle Endriss.
Review by S.V.~Nagaraj.

\end{enumerate}


\item
Vol 49, No. 1
\htmladdnormallink{49-1.pdf}{49-1.pdf}
\begin{enumerate}
\item 
{\bf The Art of Computer Programming, Fascicle 6: ``Satisfiability,''}
by Donald E. Knuth.  Review by John Rogers.
\item {\bf Real-World Algorithms: A Beginner's Guide},
 by Panos Louridas. Review by
Ramon de Vera Jr.
\item {\bf Quadratic Residues and Non-Residues}, by Steve Wright, and {\bf The Quadratic Reciprocity Law
} by Oswald Baumgart, translated by Franz Lemmermeyer.
Joint review by Frederic Green.

\end{enumerate}


\item
Vol 48, No. 4
\htmladdnormallink{48-4.pdf}{48-4.pdf}
\begin{enumerate}
\item {\bf Communication Networks: 
An Optimization, Control, and Stochastic Networks Perspective}, by R. Srikant and L. Ying. Reviewed by Vincenzo Liberatore.
\item {\bf Handbook  of Computational Social Choice}, edited by
Felix Brandt,
Vincent Conitzer, Ulle Endriss,
J{\'e}r\^ome Lang, and Ariel D. Procaccia.
 Reviewed by S.V.~Nagaraj.
\item {\bf Ramsey Theory for Discrete Structures}, by
Hans J\"{u}rgen Pr\"{o}mel.
Review by Bill Gasarch.
\end{enumerate}


\item
Vol 48, No. 3
\htmladdnormallink{48-3.pdf}{48-3.pdf}
\begin{enumerate}
\item {\bf Set Theory: A First Course}, by Daniel W.~Cunningham. Reviewed by Frederic Green.
\item {\bf CryptoSchool}, by Joachim von zur Gathen. 
Reviewed by Steve Homer.
\item {\bf R for Data Science:
Import, Tidy, Transform, Visualize, and Model Data}, by
Hadley Wickham and Garrett Grolemund.  Review by Allan M.\/ Miller.
\end{enumerate}


\item
Vol 48, No. 2
\htmladdnormallink{48-2.pdf}{48-2.pdf}
\begin{enumerate}
\item {\bf The Structure and Stability of Persistence Modules,} by
Fr\'ed\'eric Chazal, Vin de Silva, Marc Glisse, Steve
Oudot. 
 Review by Robin Belton
and Brittany Terese Fasy.
\item {\bf Quantum Walks and Search Algorithms,} by Renato Portugal.
Review by Frederic Green.
\item {\bf The Magic of Math,} by Arthur Benjamin, and
{\bf How to Bake $\pi$,} by Eugenia Cheng. 
 Joint review by Frederic Green
\end{enumerate}

\item
Vol 48, No. 1
\htmladdnormallink{48-1.pdf}{48-1.pdf}
\begin{enumerate}
\item {\bf Art in the Life of Mathematicians,} edited by Anna Kepes Szemer{\'e}di.
Reviewed by Frederic Green.
\item {\bf Practical Data Science with R,} by Nina Zumel and John Mount. 
Reviewed by  Allan M.\/ Miller.
\item {\bf Algebraic Coding Theory, Revised Edition,} by Elwyn Berlekamp. 
 Reviewed by S.V.~Nagaraj.
\end{enumerate}


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



\item
Vol 47, No. 3
\htmladdnormallink{47-3.pdf}{47-3.pdf}
\begin{enumerate}
\item {\bf Quantum Algorithms via Linear Algebra}, by
Richard J.~Lipton and Kenneth W.~Regan. Reviewed by Frederic Green.
\item {\bf Quantum Information Theory}, by Mark M.~Wilde. 
Reviewed by Subhayan Roy Moulick.
\item {\bf Genome-Scale Algorithm Design
(Biological sequence analysis in the era of high-throughput sequencing)}
by Veli M\"akinen, Djamal Belazzougui,
Fabio Cunial and Alexandru I. Tomescu.
Reviewed by Steven Kelk.
\item {\bf The Mathematics of Encryption:
An Elementary Introduction},
by Margaret Cozzens and Steven J. Miller.
Reviewed by George Ledin Jr.
\item  {\bf Mathematics Everywhere}
by Martin Aigner and Ehrhard Behrends (Eds.).
Reviewed by S.~V.~Nagaraj.
\end{enumerate}


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


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


\item
Vol 46, No. 4
\htmladdnormallink{46-4.pdf}{46-4.pdf}
\begin{enumerate}
\item {\bf Incredible Numbers}, by Ian Stewart. Reviewed by Frederic Green.
\item {\bf Mathematics Galore}, by James Tanton. Reviewed by William Gasarch.
\item {\bf Math Bytes}, by Tim Chartier. Reviewed by John Tucker Bane.
\item {\bf Algorithms Unplugged}, by B.\/ V{\"o}cking et al., Eds.,
and {\bf The Power of Algorithms}, by Giorgio Ausiello and Rossella Petreschi,
Eds.
    Joint review by Shiva Kintali. 
\item {\bf Handbook of Finite Fields}, by Gary L.\/ Mullen and Daniel Panario.
    Reviewed by S.\/ V.\/ Nagaraj.
\end{enumerate}


\item
Vol 46, No. 3
\htmladdnormallink{46-3.pdf}{46-3.pdf}
\begin{enumerate}
\item {\bf Games and Mathematics: Subtle Connections},
by David Wells. Reviewed by S.\/ C.\/ Coutinho.
\item {\bf Jewels of Stringology}, by Maxime Crochemore and Wojciech Rytter.
Reviewed by Shoshana Marcus.
\item {\bf Algorithms on Strings}, by Maxime Crochemore, Christophe Hancart and Thierry Lecroq. Reviewed by Matthias Gall\'e. 
\item {\bf Polyhedral and Algebraic Methods in Computational Geometry}, 
by Michael Joswig and Thorsten Theobald. Reviewed by Brittany Terese Fasy
and David L.\/ Millman. 
\item {\bf A Mathematical Orchard - Problems and Solutions}, by
Mark Krusemeyer, George Gilbert, and Loren Larson. Reviewed by
S.V.\/ Nagaraj. 
\end{enumerate}


\item Vol 46, No 2
\htmladdnormallink{46-2.pdf}{46-2.pdf}

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


\item
Vol 46, No 1
\htmladdnormallink{46-1.pdf}{46-1.pdf}

\begin{enumerate}
\item
{\bf Digital Signatures} by Jonathan Katz.
Reviewed by Subhayan Roy Moulick.
\item
{\bf  A Walk Through Combinatorics} by Mikl\'os B\'ona.
Review by Bill Gasarch.
\item
{\bf A Wealth of Numbers: An Anthology of 500 Years of Popular Mathematics writing}
by Benjamin Wardhaugh.
Review by Omar Shehab.
\item
{\bf A Guide to Experimental Algorithms} by Catherine McGeoch.
Review by Shoshana Marcus.
\item
{\bf Fundamentals of Parameterized Complexity (second edition)}.
by Rodney Downey and Michael Fellows.
Review by Rajesh Chitnis.
\item
{\bf The King of Infinite Space: Euclid and his
Elements} by David Berlinski.
Review by Eownyn Cenek.
\end{enumerate}

\end{enumerate}
\end{document}
</pre></body></html>