


default search action
SIGACT News, Volume 38, 2007
Volume 38, Number 1, March 2007
- Robert H. Sloan:

The joys of being an NSF program director. 7-8
- William I. Gasarch:

Review of "Excellence Without a Soul: How a Great University Forgot Education by Harry Lewis, " Public Affairs, 290 pages. 9-13 - Ronald de Wolf:

Joint review of "An Introduction to Quantum Computing Algorithms by Arthur O. Pittenger, " Birkhäuser, ISBN: 0817641270; Quantum Computing by Mika Hirvensalo, " Springer, ISBN: 3540667830; and "Classical and Quantum Computation by A. Yu. Kitaev, A. Shen, and M. N. Vyalyi, " American Mathematical Society, ISBN: 082182161X. 14-17 - Jonathan Cohen:

Review of "Introduction to Lattices and Order by B. A. Davey and H. A. Priestley", Cambridge University Press. 17-23 - Vladik Kreinovich:

Review of "Computational Techniques for the Summation of Series by Anthony Sofo", Kluwer Academic Publishers, 2003. 24-27
- Dean F. Kelley:

Technical report column. 28-30
- Jiong Guo, Rolf Niedermeier:

Invitation to data reduction and problem kernelization. 31-45
- Shlomi Dolev

:
A review of the DISC 2006 conference. 46-52 - Bernadette Charron-Bost, André Schiper:

Harmful dogmas in fault tolerant distributed computing. 53-61 - Alexander A. Razborov:

Eulogy: Michael (Misha) Alekhnovich 1978-2006. 70-71
Volume 38, Number 2, June 2007
- William I. Gasarch:

The book review column. 8-10 - James C. Beaumont:

Review of "Symbolic Asymptotics by John R. Shackell", Springer Verlag, 243 pages, $79.95. 11-16 - Jörg Rothe:

Review of "Complexity and Cryptography: An Introduction by John Talbot and Dominic Welsh", Cambridge University Press, 2006, 292 pages. 16-20 - Piotr Faliszewski:

Review of "Complexity Theory and Cryptology: An Introduction to Cryptocomplexity by Jörg Rothe", Springer, 2005, 484 pages. 20-22 - William I. Gasarch:

Joint review of "Three Blogs by theorists: Computational Complexity (weblog.fortnow.com) by Lance Fortnow, Shtetl-Optimized (www.scottaaronson.com/blog/) by Scott Aaronson, In theory (in-theory.blogspot.com) by Luca Trevisan, ". 23-25 - Dean F. Kelley:

Technical report column. 26-28
- Debajyoti Bera, Frederic Green, Steven Homer

:
Small depth quantum circuits. 35-50 - Joseph O'Rourke:

Computational geometry column 49. 51-55 - Paolo A. G. Sivilotti, Scott M. Pike:

A collection of kinesthetic learning activities for a course on distributed computing: ACM SIGACT news distributed computing column 26. 56-74 - Riccardo Pucella:

Alternative Logics: a book review: SIGACT news logic column 18. 75-86 - Robin K. Hill:

How close did Kurt Gödel get to the University of Wyoming? 87-90
Volume 38, Number 3, September 2007
- William I. Gasarch:

The book review column. 14-16 - Rajesh Natarajan:

Review of "The Political Mapping of Cyberspace by Jeremy W. Crampton", The University of Chicago Press, 2003. 17-20 - Jonathan Katz:

Review of "Probability and Computing: Randomized Algorithms and Probabilitic Analysis by Michael Mitzenmacher and Eli Upfal", Cambridge University Press, 2005. 20-22 - Yannis C. Stamatiou:

Review of "Probability and Computing: Randomized Algorithms and Probabilitic Analysis by Michael Mitzenmacher and Eli Upfal", Cambridge University Press, 2005. 22-27 - Brian Borchers

:
Review of "Computational Techniques of the Simplex Method by István Maros", Kluwer Academic Publishers, 2003. 27-30 - Dean F. Kelley:

Technical report column. 31-33
- Lane A. Hemaspaandra:

Introduction. 34-38 - Salil P. Vadhan:

The unified theory of pseudorandomness: guest column. 39-54
- Sergio Rajsbaum:

Introduction. 55 - Markus Jakobsson, Steven A. Myers:

Delayed password disclosure. 56-75
- Riccardo Pucella:

Introduction. 76 - Alessio Lomuscio

, Wojciech Penczek:
Symbolic model checking for temporal-epistemic logics. 77-99
- Marek Chrobak:

Competitiveness via primal-dual. 100-105
- Samir Khuller:

Introduction. 106 - Chandra Chekuri:

Routing and network design with robustness to changing or uncertain traffic demands. 106-129
Volume 38, Number 4, December 2007
- William I. Gasarch:

The book review column. 16-18 - Scott Aaronson:

Review of "The Access Principle by John Willinsky, " MIT Press, 2005. 19-23 - William I. Gasarch:

Review of "A Century of Scientific Publishing: A collection of essays edited by Fredriksson, " IOS press. 23-24 - Frederic Green:

Review of "Mathematics of Physics and Engineering by Edward K. Blum and Sergey V. Lototsky, " World Scientific. 25-30 - William I. Gasarch:

Review of "Research Problems in Discrete Geometry by Brass, Moser, Pach, " Springer-Verlag. 31-34 - Dean F. Kelley:

Technical report column. 35-38
- Lane A. Hemaspaandra:

Introduction. 39-40 - Arnaud Durand, Clemens Lautemann, Malika More:

A simple proof of the polylog counting ability of first-order logic: guest column. 40-45
- Idit Keidar:

Introduction. 46-53 - Michael Kuhn, Roger Wattenhofer:

The theoretic center of computer science. 54-63
- Riccardo Pucella:

Introduction. 64 - Simon Kramer:

Logical concepts in cryptography. 65-66

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














