Monday, October 19, 2009

List of books I want reviewed

I have been the SIGACT NEWS Book Review Column Editor for a while now. Every issue I have a list of books that I WANT reviewed. This works pretty well, but I recently thought if only I had a way to let LOTS of people know the list of books I want reviewed. That might work better. Until I do, here is the current list of books I want reviewed. If you want to review one of them then email me by Thursday Oct 22 (I will be sending in the column, including a hopefully shortened version of this list, on Oct 23.) You email should include your postal address so I'll know where to send the book. If you are in America I will postal mail you the book, if you are in a different country I will try to get the publisher to send you the book (this works most of the time). For ADVICE on reviewing books see here
Books on Algorithms and Data Structures
  1. The Art of Computer Prgramming Vol 4, Fascicle 0: An introduction to Combinatorial Algorihtms and Boolean Functions by Donald Knuth
  2. Algorithmic Adventures: From Knowledge to Magic by Juraj Hromkovic.
  3. Matching Theory by Lovasz and Plummer.
  4. Algorithms and Data Structures: The Basic Toolbox by Mehlhorn and Sanders.
  5. The Algorithms Design Manual by Skiena.
  6. Algorithms on Strings by Crochemore, Hancart, and Lecroq.
  7. Combinatorial Geometry and its Algorithmic Applications: The Alcala Lectures by Pach and Sharir.
  8. Algorithms for Statistical Signal Processing by Proakis, Rader, Ling, Nikias, Moonen, Proudler.
  9. Nonlinear Integer Programming by Li and Sun.
  10. Binary Quadratic Forms: An Algorithmic Approach by Buchmann and Vollmer.
  11. Time Dependent Scheduling by Gawiejnowicz.
  12. The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching by Adjeroh, Bell, Mukherjee.
  13. Parallel Algorithms by Casanova, Legrand, and Robert.
  14. Mathematics for the Analysis of Algorithms by Greene and Knuth.
  15. Concentration of Measure for the Analysis of Randomized Algorithms by Dubhashi and Panconesi.
  16. Handbook of Large Scale Random Networks Edited by Bollobas, Kozma, and Miklos.
  17. Vehicular Networks: From Theory to Practice Edited by Olariu and Weigle.
Books on Cryptography
  1. Introduction to Modern Cryptography by Katz and Lindell.
  2. Concurrent Zero-Knowledge by Alon Rosen.
  3. Introduction to cryptography: Principles and Applications by Delfs and Knebl.
  4. Elliptic Curves: Number Theory and Cryptography by Washington.
  5. Secure Key Establishment by Choo.
  6. Algebraic Crypanlysis by Bard
  7. An introduction to Mathematical Crytography by Hoffstein, Pipher, Silverman.
  8. A Course in Number Theory and Cryptography by Koblitz.
  9. Cryptanalytic Attacks on RSA by Yan.
Books on Coding Theory
  1. Algebraic Function Fields and Codes by Stichtenoth.
  2. Coding for Data and Computer Communications by David Salomon.
  3. Applied Algebra: Codes, Ciphers, and Discrete Algorithms by Hardy, Richman, and Walker.
Books on Theory of Computation
  1. The Calculus of Computation: Decision Procedures with Applications to Verification by Bradley and Manna.
  2. Computability of the Julia Sets by Braverman and Yampolsky.
  3. Models of Computation: An introduction to Computability Theory by Fernandez.
  1. Applied Combinatorics by Roberts and Tesman.
  2. Combinatorics the Rota Way by Kung, Rota, and Yan.
  3. A Course in Enumeration by Aigner.
  4. Chromatic Graph Theory by Chatrang and Zhang.
  5. Design Theory by Lindner and Rodger.
  6. Combinatorial Methods with computer applications by Gross
  7. A combinatorial approach to matrix theory and its application by Brualdi and Cvetkovic.
Misc Books
  1. Quantum Computer Science: An Introduction by Mermin.
  2. Complex Social Networks by Vega-Redondo
  3. Branching Programs and Binary Decision Diagrams by Wegener.
  4. When Least is Best: How Mathematicians Discovered many clever ways to make things as small (or as large) as possible by Nahin.
  5. Stories about Maxima and Minima by Tikhomirov.
  6. Decision and Elections: Explaining the Unexpected by Saari.
  7. Creative Mathematics by Wall
  8. Is Mathematics Inevitable? A Miscellany Edited by Underwodd Dudley.
  9. Comprehensive Mathematics for Computer Scientists 1: Sets and numbers, graphs and algebra, logic and machines, linear geometry by Mazzola, Milmeister, and Weissmann.
  10. Difference Equations: From Rabbits to Chaos by Cull, Flahive, and Robson.
  11. Mathematical Tools for Data Mining by Simovici and Djeraba.
  12. A Concise introduction to Data Compression by Salomon.
  13. Practical Text Mining with Perl by Roger Biliosly.


  1. The fourth edition of Proofs from the Book is now published and there is five new chapters. I would be glad to have some review of the new material

  2. More like 52 books that I just plain want.

  3. Should one be an expert in a field in order to review a book from that field?

  4. You can send me one as a christmas present Bill :P

  5. Which books are good for which levels? For example, which books on this list are good for new graduate students in theory to review? Any?