SIGACT News, Volume 39, 2008

Volume 39, Number 1, March 2008

• William I. Gasarch:
  The book review column. 9-12
  
• S. Terai:
  Review of "Cryptography in C and C++ by Michael Welschenbach", Apress, 2005. 12-16
  
• James V. Rauff:
  Review of "A Beginner's Guide to Discrete Mathematics by W. D. Wallis", Birkhuser, 2003. 16-18
  
• Lawrence C. Washington:
  Review of "Handbook of Elliptic and Hyperelliptic Curve Cryptography by H. Cohen and G. Frey", Chapman & Hall/CRC, 2006, 1-58488-518-1. 19-22
  
• Danny Krizanc:
  Review of "The Game's Afoot: Game Theory in Myth and Paradox by Alexander Mehlmann", American Mathematical Society, 2000, 0-8218-2121-0. 22-24
  
• William M. Springer II:
  Review of "Introducing Game Theory and Its Applications by Elliott Mendelson", CRC press, and Review of "Game Theory and Strategy by Philip D. Straffin" MAA press. 24-27
  
• Maulik A. Dave:
  Review of "Semantic Integration of Heterogeneous Software Specifications by Martin Grobe-Rhode", Springer-Verlag, 2004. 28-29
  
• Dean Kelley:
  Technical report column. 30-32
  

• Jonathan F. Buss, Tarique Mesbaul Islam:
  The complexity of fixed-parameter problems: guest column. 33-46
  

• Pascal Felber, Christof Fetzer, Rachid Guerraoui, Tim Harris:
  Transactions are back---but are they the same?: "Le Retour de Martin Guerre" (Sommersby). 47-58
  

• Hagit Attiya:
  Needed: foundations for transactional memory. 59-61
  
• Maurice Herlihy, Victor Luchangco:
  Distributed computing and the multicore revolution. 62-72
  
• Joseph O'Rourke:
  Computational geometry column 50. 73-76
  
• Victor Vianu:
  Database theory column. 77-79
  

• Benjamin E. Birnbaum, Claire Mathieu:
  On-line bipartite matching made simple. 80-87
  

Volume 39, Number 2, June 2008

• Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos:
  Theory research at Google. 10-28
  

• William I. Gasarch:
  The book review column. 29-31
  
• John D. Rogers:
  Review of "The Art of Computer Programming, Volume 4, Fascicles 2, 3, and 4 by Donald E. Knuth, " Pearson Education (Addison-Wesley), 2005. 32-35
  
• Timothy Kelley:
  Review of "A Course in Computational Algebraic Number Theory by Henri Cohen, " Springer, 2000. 36-39
  
• Richard Jankowski:
  Review of "Foundations of Computer Security by David Salomon, " Springer-Verlag, 2006. 40-41
  
• Robert J. Irwin:
  Review of "Derivation and Computation: Taking the Curry-Howard Correspondence Seriously by Harold Simmons, " Cambridge University Press, 2000. 42-44
  
• Maulik A. Dave:
  Review of "Theoretical and Experimental DNA Computation by M. Amos, " Springer-Verlag Berlin Heidelberg, 2005. 45-46
  

• Dean Kelley:
  Technical report column. 47-49
  

• Lane A. Hemaspaandra:
  SIGACT news complexity theory column 59: introduction. 50
  
• Jin-yi Cai:
  Holographic algorithms: guest column. 51-81
  

• Idit Keidar:
  On distributed computing principles in systems research: introduction. 82-83
  
• Allen Clement:
  Distributed computing in SOSP and OSDI. 84-91
  
• Roy Friedman, Anne-Marie Kermarrec, Michel Raynal:
  Modularity: a first class concept to address distributed systems. 91-110
  

• Dan Suciu:
  Probabilistic databases. 111-124
  

Volume 39, Number 3, September 2008

• Gérard Cornuéjols:
  Review of combinatorial optimization: packing and covering. 16-18
  
• Bernd S. W. Schröder:
  Review of ordered sets: an introduction. 18-21
  
• George Grätzer:
  Joint review of general lattice theory (second edition) and the congruences of a finite lattice: a proof-by picture approach. 22-26
  
• George Grätzer:
  A brief response to J. A. Cohen's joint review. 26-28
  
• M. Lothaire:
  Review of applied combinatorics on words. 28-30
  
• Ganesh Gopalakrishnan:
  Review computation engineering: applied automata theory and logic. 30-32
  
• Dean Kelley:
  Technical report column. 33-34
  

• Oded Goldreich:
  Computational complexity: a conceptual perspective. 35-39
  
• Maurice Margenstern:
  Research Notices: The injectivity of the global function of a cellular automaton in the hyperbolic plane is undecidable. 40
  

• Irit Dinur:
  PCPs with small soundness error. 41-57
  
• Joseph O'Rourke:
  Computational geometry column 51. 58-62
  
• Maurizio Lenzerini:
  Database theory column: report on PODS 2008. 63-65
  
• Idit Keidar:
  ACM SIGACT News Distributed Computing Column 31: quantum computers meet distributed computing. 66
  
• Anne Broadbent, Alain Tapp:
  Can quantum mechanics help distributed computing? 67-76
  
• Vasil S. Denchev, Gopal Pandurangan:
  Distributed quantum computing: a new frontier in distributed systems or science fiction? 77-95
  
• Marek Chrobak:
  SIGACT news online algorithms column 13: 2007 - an offine perspective. 96-121
  

Volume 39, Number 4, December 2008

• William I. Gasarch:
  The book review column. 15-17
  
• Douglas R. Stinson:
  Combinatorial designs: constructions and analysis. 17-21
  
• Miklós Bóna:
  Combinatorics of permutations. 21-25
  
• Charalambos A. Charalambides:
  Enumerative combinatorics. 25-27
  
• Brittany Terese Fasy, David L. Millman:
  Review of Geometric algebra for computer science by Leo Dorst, Daniel Fontijne, and Stephen Mann(Morgan Kaufmann Publishers, 2007). 27-30
  
• Whitfield Diffie, Susan Landau:
  Privacy on the line: the politics of wiretapping and encryption. 30-32
  
• Dean Kelley:
  Technical report column. 33-34
  

• Lane A. Hemaspaandra:
  SIGACT news complexity theory column 61. 35-36
  
• Ryan Williams:
  Applying practice to theory. 37-52
  
• Idit Keidar:
  ACM SIGACT news distributed computing column 32: the year in review. 53-54
  
• Armando Castañeda:
  A review of PODC 2008. 55-59
  
• Robert Danek, Wojciech M. Golab, Wojciech Wawrzyniak:
  Review of DISC 2008. 60-65
  
• Zvika Guz:
  Review of SPAA'08. 66-68
  
• Gabriel Kliot:
  Review of DSN'08. 69-73