[Computational Complexity] An unintentional Sociology of Blogs experiment
- Yesterday I posted a list of books that I want reviews of as SIGACT NEWS Book Review Column Editor. This resulted in an unintentional study of Sociology and Blogs which would make an awful paper but a reasonable posting. Some comments below, plus response to comments, and some pointers.
- So far 12 books have been claimed. More than 12 people made requests but some of the books were already claimed. Of the 12 only 1 has reviewed for me before. The typical column generates 3 or 4 requests, and even those are usually from people who have reviewed before. Why is the blog so much more effective than my column for finding people to write book reviews for me?
- The most popular book by far was not Knuth Vol 4 Fascicle 0, nor any of the other algorithms book, or crypto books (usually a popular topic) but was instead the book Concentration of Measure for the Analysis of Randomized Algorithms. Why that one? The catchy title? The hotness of the topic? Perhaps several of the other books on my list people already have from the publishers as they are potential textbooks, but this one is not in that category.
- One of the commenters wanted to know if you need to be an expert to read a book. NO. But you have to be interested and actually read it and have the background to read it.
- One of the commenters wanted to know what level the books were at. Alas. In the far future there may be a way to, given a book title, type it into what might be some kind of Engine of Search and find out more about it. Next time I do this I will supply more information about the book, unless by some miracle some sort of Search Technology has evolved to make such unneeded.
- Below I have the revised list with the books that are already claimed removed.
- Deadline for reviews is Jan 14, 2010, though the intention is to finish them before your next semester starts. If you need more time then tell me. LaTeX template is at here. Plaintext is also fine if the review does not have too much math in it.
Books on Algorithms and Data Structures
- Algorithmic Adventures: From Knowledge to Magic by Juraj Hromkovic.
- Algorithms and Data Structures: The Basic Toolbox by Mehlhorn and Sanders.
- The Algorithms Design Manual by Skiena.
- Combinatorial Geometry and its Algorithmic Applications: The Alcala Lectures by Pach and Sharir.
- Algorithms for Statistical Signal Processing by Proakis, Rader, Ling, Nikias, Moonen, Proudler.
- Nonlinear Integer Programming by Li and Sun.
- Binary Quadratic Forms: An Algorithmic Approach by Buchmann and Vollmer.
- Parallel Algorithms by Casanova, Legrand, and Robert.
- Mathematics for the Analysis of Algorithms by Greene and Knuth.
- Concentration of Measure for the Analysis of Randomized Algorithms by Dubhashi and Panconesi.
- Vehicular Networks: From Theory to Practice Edited by Olariu and Weigle.
Books on Cryptography
- Introduction to Modern Cryptography by Katz and Lindell.
- Concurrent Zero-Knowledge by Alon Rosen.
- Elliptic Curves: Number Theory and Cryptography by Washington.
- Secure Key Establishment by Choo.
- Algebraic Cryptanalysis by Bard
- A Course in Number Theory and Cryptography by Koblitz.
- Cryptanalytic Attacks on RSA by Yan.
Books on Coding Theory
- Algebraic Function Fields and Codes by Stichtenoth.
- Applied Algebra: Codes, Ciphers, and Discrete Algorithms by Hardy, Richman, and Walker.
Books on Theory of Computation
- The Calculus of Computation: Decision Procedures with Applications to Verification by Bradley and Manna.
- Models of Computation: An introduction to Computability Theory by Fernandez.
- Applied Combinatorics by Roberts and Tesman.
- A Course in Enumeration by Aigner.
- Chromatic Graph Theory by Chatrang and Zhang.
- Design Theory by Lindner and Rodger.
- Combinatorial Methods with computer applications by Gross
- A combinatorial approach to matrix theory and its application by Brualdi and Cvetkovic.
- Quantum Computer Science: An Introduction by Mermin.
- Complex Social Networks by Vega-Redondo
- Branching Programs and Binary Decision Diagrams by Wegener.
- When Least is Best: How Mathematicians Discovered many clever ways to make things as small (or as large) as possible by Nahin.
- Stories about Maxima and Minima by Tikhomirov.
- Decision and Elections: Explaining the Unexpected by Saari.
- Creative Mathematics by Wall
- Is Mathematics Inevitable? A Miscellany Edited by Underwood Dudley.
- Comprehensive Mathematics for Computer Scientists 1: Sets and numbers, graphs and algebra, logic and machines, linear geometry by Mazzola, Milmeister, and Weissmann.
- Difference Equations: From Rabbits to Chaos by Cull, Flahive, and Robson.
- A Concise introduction to Data Compression by Salomon.
- Practical Text Mining with Perl by Roger Biliosly.
Posted By GASARCH to Computational Complexity at 10/20/2009 12:39:00 PM