Journal: SIGACT News

Volume 37, Issue 4

13 -- 21Pavel Pudlák. Gödel and computations: a 100th anniversary retrospective
22 -- 26Joan Feigenbaum, Michael Mitzenmacher. Towards a theory of networked computation
27 -- 29William I. Gasarch. The book review column
29 -- 34Mats Kindahl. Review of Types and Programming Languages by Benjamin C. Pierce , MIT Press, 2002
34 -- 36Maulik A. Dave. Review of Information Theory, Inference, and Learning Algorithms by David J. C. MacKay , Cambridge University Press, 2003
36 -- 37Maulik A. Dave. Review of Verification of Reactive Systems: Formal Methods and Algorithms by Klaus Schneider , Springer-Verlag Berlin Heidelberg, 2004
38 -- 40James Law. Review of Algorithmic Learning in a Random World by Vovk, Gammerman and Shafer , Springer, 2005, ISBN: 0-387-00152-2
41 -- 43Aravind Srinivasan. Review of The Random Projection Method by Santosh Vempala
44 -- 46Dean Kelley. Technical report column
47 -- 55Lane A. Hemaspaandra. SIGACT news complexity theory column 53
56 -- 57Jan Van den Bussche. Database theory column: report on PODS 2006
58 -- 84Sergio Rajsbaum. ACM SIGACT news distributed computing column 24
85 -- 114Hubie Chen. A rendezvous of logic, complexity, and algebra
115 -- 126Marek Chrobak, Claire Kenyon-Mathieu. SIGACT news online algorithms column 10: competitiveness via doubling

Volume 37, Issue 3

14 -- 17William I. Gasarch. The book review column
17 -- 19William I. Gasarch. A joint review of Reality Conditions: Short Mathematical Fiction, by Alex Kasman , MAA 2005; Numb3rs, TV show. CBS , Free. Currently running Fridays at 10: 00PM; Mathematical Apocryphia: Stories and Annecdotes of Mathematicians and the Mathematical by S
19 -- 26Brian Blank. A Joint Review of A History of Pi, by Petr Beckmann , St. Martins s Press, 1976, Barnes and Noble Books, 1989; The Joy of Pi, by David Blatner , Walker & Co., 1997; The Nothing That Is, by Robert Kaplan , Oxford University Press, 1999; e: The Stor
27 -- 32William I. Gasarch, Alexander Kruskal, Justin Kruskal, Rebecca Kruskal. Review of The Square Root of 2: A Dialogue Concerning a Number and a Sequence by David Flannery , Copernicus Books, 2006
33 -- 35Dean Kelley. Technical report column
55 -- 57Joseph O Rourke. Computational geometry column 48
59 -- 66Idit Keidar, Assaf Schuster. Want scalable computing?: speculate!
67 -- 92Ran Canetti. Security and composition of cryptographic protocols: a tutorial (part I)
93 -- 96Karl Crary, Robert Harper. Higher-order abstract syntax: setting the record straight
97 -- 104Vladik Kreinovich, Max Shpak. Aggregability is NP-hard

Volume 37, Issue 2

10 -- 12William I. Gasarch. The book review column
12 -- 17Varsha Dani. Review of Fair Division and Collective Welfare by Hervé Moulin , MIT Press, 2003
17 -- 22William Schmeister. Review of Algorithms: Sequential, Parallel, and Distributed by Kenneth A. Berman and Jerome L. Paul , Thomson Course Technology, 2005
22 -- 27Anthony Widjaja To. Review of Algebraic Complexity Theory by Peter Bürgisser, Michael Clausen and Amin Shokrollahi , Springer 1997
28 -- 30Dean Kelley. Technical report column
31 -- 46Lane A. Hemaspaandra. SIGACT news complexity theory column 51
50 -- 56Sergio Rajsbaum. ACM SIGACT news distributed computing column 22
57 -- 77Alexander Kurz. Coalgebras and their logics
57 -- 0Riccardo Pucella. SIGACT news logic column 15

Volume 37, Issue 1

9 -- 11William I. Gasarch. The book review column
12 -- 13Jonathan Katz. Review of A Computational Introduction to Number Theory and Algebra by Victor Shoup , Cambridge University Press, 2005
14 -- 15Jonathan Katz. Review of Primality Testing in Polynomial Time by Martin Dietzfelbinger , Springer-Verlag, 2004
16 -- 18William M. Springer II. Review of Introduction to Coding Theory by Juergen Bierbrauer , Chapman and Hall/CRC, 2005, ISBN 1584884215
18 -- 21Adam Bender. Review of Codes: The Guide to Secrecy from Ancient to Modern Times by Richard A. Mollin , Chapman & Hall/CRC, 2005
21 -- 25Carlos A. S. Oliveira. Review of Computational Complexity: a Quantitative Perspective by Marius Zimand , Elsevier, ISBN 0444828419
26 -- 27Maulik A. Dave. Review of Secure Communicating Systems: Design, analysis, and implementation by Michael R A Huth , Cambridge University Press, 2001
27 -- 28Pierre Lescanne. Review of Alfred Tarski: Life and Logic by Anita Burdman Feferman and Solomon Feferman , Cambridge University Press 2004
29 -- 32Dean Kelley. Technical report column
33 -- 46Chaitanya Swamy, David B. Shmoys. Approximation algorithms for 2-stage stochastic optimization problems
47 -- 65Piotr Faliszewski, Lane A. Hemaspaandra. Open questions in the theory of semifeasible computation
66 -- 81Paulo Veríssimo. Travelling through wormholes: a new look at distributed systems models
82 -- 98Marek Chrobak. 2005: an offline persepctive