Journal: SIGACT News

Volume 39, Issue 4

15 -- 17William I. Gasarch. The book review column
17 -- 21Douglas R. Stinson. Combinatorial designs: constructions and analysis
21 -- 25Miklós Bóna. Combinatorics of permutations
25 -- 27Charalambos A. Charalambides. Enumerative combinatorics
27 -- 30Brittany Terese Fasy, David L. Millman. Review of Geometric algebra for computer science by Leo Dorst, Daniel Fontijne, and Stephen Mann(Morgan Kaufmann Publishers, 2007)
30 -- 32Whitfield Diffie, Susan Landau. Privacy on the line: the politics of wiretapping and encryption
33 -- 34Dean Kelley. Technical report column
35 -- 36Lane A. Hemaspaandra. SIGACT news complexity theory column 61
37 -- 52Ryan Williams. Applying practice to theory
53 -- 54Idit Keidar. ACM SIGACT news distributed computing column 32: the year in review
55 -- 59Armando Castañeda. A review of PODC 2008
60 -- 65Robert Danek, Wojciech M. Golab, Wojciech Wawrzyniak. Review of DISC 2008
66 -- 68Zvika Guz. Review of SPAA 08
69 -- 73Gabriel Kliot. Review of DSN 08

Volume 39, Issue 3

16 -- 18Gérard Cornuéjols. Review of combinatorial optimization: packing and covering
18 -- 21Bernd S. W. Schröder. Review of ordered sets: an introduction
22 -- 26George Grätzer. Joint review of general lattice theory (second edition) and the congruences of a finite lattice: a proof-by picture approach
26 -- 28George Grätzer. A brief response to J. A. Cohen s joint review
28 -- 30M. Lothaire. Review of applied combinatorics on words
30 -- 32Ganesh Gopalakrishnan. Review computation engineering: applied automata theory and logic
33 -- 34Dean Kelley. Technical report column
35 -- 39Oded Goldreich. Computational complexity: a conceptual perspective
40 -- 0Maurice Margenstern. Research Notices: The injectivity of the global function of a cellular automaton in the hyperbolic plane is undecidable
41 -- 57Irit Dinur. PCPs with small soundness error
58 -- 62Joseph O Rourke. Computational geometry column 51
63 -- 65Maurizio Lenzerini. Database theory column: report on PODS 2008
66 -- 0Idit Keidar. ACM SIGACT News Distributed Computing Column 31: quantum computers meet distributed computing
67 -- 76Anne Broadbent, Alain Tapp. Can quantum mechanics help distributed computing?
77 -- 95Vasil S. Denchev, Gopal Pandurangan. Distributed quantum computing: a new frontier in distributed systems or science fiction?
96 -- 121Marek Chrobak. SIGACT news online algorithms column 13: 2007 - an offine perspective

Volume 39, Issue 2

10 -- 28Gagan 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
29 -- 31William I. Gasarch. The book review column
32 -- 35John 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
36 -- 39Timothy Kelley. Review of "A Course in Computational Algebraic Number Theory by Henri Cohen, " Springer, 2000
40 -- 41Richard Jankowski. Review of Foundations of Computer Security by David Salomon, Springer-Verlag, 2006
42 -- 44Robert J. Irwin. Review of Derivation and Computation: Taking the Curry-Howard Correspondence Seriously by Harold Simmons, Cambridge University Press, 2000
45 -- 46Maulik A. Dave. Review of Theoretical and Experimental DNA Computation by M. Amos, Springer-Verlag Berlin Heidelberg, 2005
47 -- 49Dean Kelley. Technical report column
51 -- 81Jin-yi Cai. Holographic algorithms: guest column
82 -- 83Idit Keidar. On distributed computing principles in systems research: introduction
84 -- 91Allen Clement. Distributed computing in SOSP and OSDI
91 -- 110Roy Friedman, Anne-Marie Kermarrec, Michel Raynal. Modularity: a first class concept to address distributed systems
111 -- 124Dan Suciu. Probabilistic databases

Volume 39, Issue 1

9 -- 12William I. Gasarch. The book review column
12 -- 16S. Terai. Review of Cryptography in C and C++ by Michael Welschenbach , Apress, 2005
16 -- 18James V. Rauff. Review of "A Beginner's Guide to Discrete Mathematics by W. D. Wallis", Birkhuser, 2003
19 -- 22Lawrence 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
22 -- 24Danny Krizanc. Review of The Game s Afoot: Game Theory in Myth and Paradox by Alexander Mehlmann , American Mathematical Society, 2000, 0-8218-2121-0
24 -- 27William 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
28 -- 29Maulik A. Dave. Review of Semantic Integration of Heterogeneous Software Specifications by Martin Grobe-Rhode , Springer-Verlag, 2004
30 -- 32Dean Kelley. Technical report column
33 -- 46Jonathan F. Buss, Tarique Mesbaul Islam. The complexity of fixed-parameter problems: guest column
47 -- 58Pascal Felber, Christof Fetzer, Rachid Guerraoui, Tim Harris. Transactions are back---but are they the same?: Le Retour de Martin Guerre (Sommersby)
59 -- 61Hagit Attiya. Needed: foundations for transactional memory
62 -- 72Maurice Herlihy, Victor Luchangco. Distributed computing and the multicore revolution
77 -- 79Victor Vianu. Database theory column
80 -- 87Benjamin E. Birnbaum, Claire Mathieu. On-line bipartite matching made simple