SIGACT News, Volume 38, 2007

Volume 38, Number 1, March 2007

• Robert H. Sloan:
  The joys of being an NSF program director. 7-8
  Electronic Edition (ACM DL) BibTeX

• William I. Gasarch:
  Review of "Excellence Without a Soul: How a Great University Forgot Education by Harry Lewis, " Public Affairs, 290 pages. 9-13
  Electronic Edition (ACM DL) BibTeX
• Ronald de Wolf:
  Joint review of "An Introduction to Quantum Computing Algorithms by Arthur O. Pittenger, " Birkhäuser, ISBN: 0817641270; Quantum Computing by Mika Hirvensalo, " Springer, ISBN: 3540667830; and "Classical and Quantum Computation by A. Yu. Kitaev, A. Shen, and M. N. Vyalyi, " American Mathematical Society, ISBN: 082182161X. 14-17
  Electronic Edition (ACM DL) BibTeX
• Jonathan Cohen:
  Review of "Introduction to Lattices and Order by B. A. Davey and H. A. Priestley", Cambridge University Press. 17-23
  Electronic Edition (ACM DL) BibTeX
• Vladik Kreinovich:
  Review of "Computational Techniques for the Summation of Series by Anthony Sofo", Kluwer Academic Publishers, 2003. 24-27
  Electronic Edition (ACM DL) BibTeX

• Dean Kelley:
  Technical report column. 28-30
  Electronic Edition (ACM DL) BibTeX

• Jiong Guo, Rolf Niedermeier:
  Invitation to data reduction and problem kernelization. 31-45
  Electronic Edition (ACM DL) BibTeX

• Shlomi Dolev:
  A review of the DISC 2006 conference. 46-52
  Electronic Edition (ACM DL) BibTeX
• Bernadette Charron-Bost, André Schiper:
  Harmful dogmas in fault tolerant distributed computing. 53-61
  Electronic Edition (ACM DL) BibTeX
• Alexander A. Razborov:
  Eulogy: Michael (Misha) Alekhnovich 1978-2006. 70-71
  Electronic Edition (ACM DL) BibTeX

Volume 38, Number 2, June 2007

• William I. Gasarch:
  The book review column. 8-10
  Electronic Edition (ACM DL) BibTeX
• James C. Beaumont:
  Review of "Symbolic Asymptotics by John R. Shackell", Springer Verlag, 243 pages, $79.95. 11-16
  Electronic Edition (ACM DL) BibTeX
• Jörg Rothe:
  Review of "Complexity and Cryptography: An Introduction by John Talbot and Dominic Welsh", Cambridge University Press, 2006, 292 pages. 16-20
  Electronic Edition (ACM DL) BibTeX
• Piotr Faliszewski:
  Review of "Complexity Theory and Cryptology: An Introduction to Cryptocomplexity by Jörg Rothe", Springer, 2005, 484 pages. 20-22
  Electronic Edition (ACM DL) BibTeX
• William I. Gasarch:
  Joint review of "Three Blogs by theorists: Computational Complexity (weblog.fortnow.com) by Lance Fortnow, Shtetl-Optimized (www.scottaaronson.com/blog/) by Scott Aaronson, In theory (in-theory.blogspot.com) by Luca Trevisan, ". 23-25
  Electronic Edition (ACM DL) BibTeX
• Dean Kelley:
  Technical report column. 26-28
  Electronic Edition (ACM DL) BibTeX

• Debajyoti Bera, Frederic Green, Steven Homer:
  Small depth quantum circuits. 35-50
  Electronic Edition (ACM DL) BibTeX

• Joseph O'Rourke:
  Computational geometry column 49. 51-55
  Electronic Edition (ACM DL) BibTeX
• Paolo A. G. Sivilotti, Scott M. Pike:
  A collection of kinesthetic learning activities for a course on distributed computing: ACM SIGACT news distributed computing column 26. 56-74
  Electronic Edition (ACM DL) BibTeX
• Riccardo Pucella:
  Alternative Logics: a book review: SIGACT news logic column 18. 75-86
  Electronic Edition (ACM DL) BibTeX
• Robin K. Hill:
  How close did Kurt Gödel get to the University of Wyoming? 87-90
  Electronic Edition (ACM DL) BibTeX

Volume 38, Number 3, September 2007

• William I. Gasarch:
  The book review column. 14-16
  Electronic Edition (ACM DL) BibTeX
• Rajesh Natarajan:
  Review of "The Political Mapping of Cyberspace by Jeremy W. Crampton", The University of Chicago Press, 2003. 17-20
  Electronic Edition (ACM DL) BibTeX
• Jonathan Katz:
  Review of "Probability and Computing: Randomized Algorithms and Probabilitic Analysis by Michael Mitzenmacher and Eli Upfal", Cambridge University Press, 2005. 20-22
  Electronic Edition (ACM DL) BibTeX
• Yannis C. Stamatiou:
  Review of "Probability and Computing: Randomized Algorithms and Probabilitic Analysis by Michael Mitzenmacher and Eli Upfal", Cambridge University Press, 2005. 22-27
  Electronic Edition (ACM DL) BibTeX
• Brian Borchers:
  Review of "Computational Techniques of the Simplex Method by István Maros", Kluwer Academic Publishers, 2003. 27-30
  Electronic Edition (ACM DL) BibTeX
• Dean Kelley:
  Technical report column. 31-33
  Electronic Edition (ACM DL) BibTeX

• Lane A. Hemaspaandra:
  Introduction. 34-38
  Electronic Edition (ACM DL) BibTeX

• Salil P. Vadhan:
  The unified theory of pseudorandomness: guest column. 39-54
  Electronic Edition (ACM DL) BibTeX

• Sergio Rajsbaum:
  Introduction. 55
  Electronic Edition (ACM DL) BibTeX

• Markus Jakobsson, Steven Myers:
  Delayed password disclosure. 56-75
  Electronic Edition (ACM DL) BibTeX

• Riccardo Pucella:
  Introduction. 76
  Electronic Edition (ACM DL) BibTeX
• Alessio Lomuscio, Wojciech Penczek:
  Symbolic model checking for temporal-epistemic logics. 77-99
  Electronic Edition (ACM DL) BibTeX

• Marek Chrobak:
  Competitiveness via primal-dual. 100-105
  Electronic Edition (ACM DL) BibTeX

• Samir Khuller:
  Introduction. 106
  Electronic Edition (ACM DL) BibTeX
• Chandra Chekuri:
  Routing and network design with robustness to changing or uncertain traffic demands. 106-129
  Electronic Edition (ACM DL) BibTeX

Volume 38, Number 4, December 2007

• William I. Gasarch:
  The book review column. 16-18
  Electronic Edition (ACM DL) BibTeX
• Scott Aaronson:
  Review of "The Access Principle by John Willinsky, " MIT Press, 2005. 19-23
  Electronic Edition (ACM DL) BibTeX
• William I. Gasarch:
  Review of "A Century of Scientific Publishing: A collection of essays edited by Fredriksson, " IOS press. 23-24
  Electronic Edition (ACM DL) BibTeX
• Frederic Green:
  Review of "Mathematics of Physics and Engineering by Edward K. Blum and Sergey V. Lototsky, " World Scientific. 25-30
  Electronic Edition (ACM DL) BibTeX
• William I. Gasarch:
  Review of "Research Problems in Discrete Geometry by Brass, Moser, Pach, " Springer-Verlag. 31-34
  Electronic Edition (ACM DL) BibTeX
• Dean Kelley:
  Technical report column. 35-38
  Electronic Edition (ACM DL) BibTeX

• Lane A. Hemaspaandra:
  Introduction. 39-40
  Electronic Edition (ACM DL) BibTeX

• Arnaud Durand, Clemens Lautemann, Malika More:
  A simple proof of the polylog counting ability of first-order logic: guest column. 40-45
  Electronic Edition (ACM DL) BibTeX

• Idit Keidar:
  Introduction. 46-53
  Electronic Edition (ACM DL) BibTeX
• Michael Kuhn, Roger Wattenhofer:
  The theoretic center of computer science. 54-63
  Electronic Edition (ACM DL) BibTeX

• Riccardo Pucella:
  Introduction. 64
  Electronic Edition (ACM DL) BibTeX
• Simon Kramer:
  Logical concepts in cryptography. 65-66
  Electronic Edition (ACM DL) BibTeX