default search action
SIGACT News, Volume 39, 2008
Volume 39, Number 1, March 2008
- William I. Gasarch:
The book review column. 9-12 - Saif 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 F. 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 F. 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 F. 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 F. 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.