Journal: SIGACT News

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