


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














