default search action
SIGACT News, Volume 31, 2000
Volume 31, Number 1, March 2000
- Ian Parberry:
Editor's Letter. 1 - William I. Gasarch:
The Book Review Column. 2-3 - Maurice Herlihy:
Review of Distributed Computing by Attiya and Welch. 3 - Randall Pruim:
Review of Hilbert's Tenth Problem by Yttri Matiyasevich. 4 - Christopher League:
Lambda Calculi: A Guide for Computer Scientists by Chris Hankin. 8-13 - Carl Smith:
Review of Systems that Learn (second edition) by Jain, Osherson, Royer, Sharma. 12-13 - David J. Haglin:
Technical Report Column. 14-15 - Madhu Sudan:
List decoding: algorithms and applications. 16-27 - Joseph O'Rourke:
Computational geometry column 38. 28-30 - Martin Hofmann:
Programming languages capturing complexity classes. 31-42 - Rocky Ross:
Education Forum. 43-48 - Jouni Järvinen, Tomi Pasanen:
Two exercises. 75-76 - Ian Parberry:
How to present a paper in theoretical computer science: a speaker's guide for students. 77-86 - William Gassxch:
The Book Review Column. 101
Volume 31, Number 2, June 2000
- William I. Gasarch:
The Book Review Column. 2 - Danny Krizanc:
Book review: Gems of Theoretical Computer Science by Uwe Schöning and Randall Pruim (Springer-Verlag, 1998). 2-5 - Boris Goldengorin:
Book review: Network Design: Connectivity and Facilities Location. Proceedings from DIMACS workshop in April-1997 (AMS 1998). 5-9 - William I. Gasarch:
Book review: Indiscrete Thoughts by Gina-Carlo Rota (Birkhauser, 1996). 9-11 - Joel I. Seiferas:
Reprints from Computing Reviews. 12-13 - Ulrich Hertrampf:
Algebraic acceptance mechanisms for polynomial time machines. 22-33 - Rocky Ross:
Education forum. 34-38 - Eric Allender:
Report on the annual summer meeting of the New Zealand mathematics research institute. 60-61 - Charles B. Dunham:
Partially Wrong Completions. 69
Volume 31, Number 3, September 2000
- Jeffrey Scott Vitter:
ACM SIGACT 1999-2000 annual report. 2-6 - William I. Gasarch:
The Book Review Column. 10 - Judy Goldsmith:
Book review: Theory of Computing: A Gentle Introduction by Kinber and Smith (Prentice-Hall, 2001). 19-22 - Hassan Masum:
Book review: Microsurveys in Discrete Probability edited by David Aldous and James Propp. (AMS 1998). 22-24 - Paliath Narendran:
Book review: Term Rewriting and all that by Franz Baader and Tobias Nipkow (Cambridge Univ . Press, 313 pages). 24-26 - Joel I. Seiferas:
Reprints from Computing Reviews. 27-28 - Lane A. Hemaspaandra, Christian Glaßer:
A moment of perfect clarity I: the parallel census technique. 37-42 - Georg Gottlob:
Report on PODS 2000. 43-46 - Joseph O'Rourke:
Computational geometry column 39. 47-49 - Rocky Ross:
International efforts in computer science education. 50-53 - Gregory C. Harfst, Edward M. Reingold:
A potential-based amortized analysis of the union-find data structure. 86-95
Volume 31, Number 4, December 2000
- William I. Gasarch:
The Book Review Column. 3-4 - William I. Gasarch:
Reviews of THREE books on Fair Division of Resources. 4-10 - Hassan Masum:
Review of Computational Geometry: Algorithms and Applications (2nd ed.) by Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. 10-12 - Gabriel Istrate:
Review of Parameterized Complexity by R. Downey and M. Fellows. 13-15 - E. W. Cenek:
Review of: Modern Graph Theory by Béla Bollobás. 15-18 - Vladik Kreinovich:
Review of A=B5 by Marko Petkovsek, Herbert S. Wilf, and Doron Zeilberger. 18-24 - Riccardo Pucella:
Review of Communicating and mobile systems: the pi-calculus by Robin Silner. 24-26 - Joel I. Seiferas:
Reprints from Computing Reviews. 27 - Dana Richards:
NSF Report: Theory of Computing Program. 37-38 - Christian Glaßer, Lane A. Hemaspaandra:
A moment of perfect clarity II: consequences of sparse sets hard for NP with respect to weak reductions. 39-51 - Sergio Rajsbaum:
Principles of distributed computing: an exciting challenge. 52-61 - Joseph O'Rourke:
Computational geometry column 40. 62-73 - Rocky Ross:
Going Backwards: Introductory Programming LAnguages. 65-73 - Ian Parberry:
Report on the 6th international meeting on DNA-based computers. 118-120 - Lila Kari:
Half century of automata theory. 121-124 - Fabrizio Luccio, Linda Pagli:
Death of a monster. 130-133
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.