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
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.
last updated on 2024-12-15 01:16 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: