default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSIGACT News, Volume 27, 1996
Volume 27, Number 1, March 1996
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 12. 2-13 - Michael C. Loui:
Reprint from Computing Reviews. 14-15 - Mark Allen Weiss:
Technical Report Column. 16-23 - Rocky Ross:
Education Forum: Java...H o t Java!: What is that Brewing on the Web? 24-27 - Michael Sipser:
Introduction to the Theory of Computation. 27-29 - Harry Buhrman:
A short note on Shor's factoring algorithm. 89-90
Volume 27, Number 2, June 1996
- Michael Luby:
SICACT Treasurer's Report. 5-6 - Joseph O'Rourke:
Computational geometry column 28. 18-19 - Judy Goldsmith, Matthew A. Levy, Martin Mundhenk:
Limited nondeterminism. 20-29 - Stéphane Grumbach, Leonid Libkin, Tova Milo, Limsoon Wong:
Query languages for bags: expressive power and complexity. 30-44 - Mark Allen Weiss:
Journal Backlog Report. 38-44 - Michael C. Loui:
Reprints from Computing Reviews. 45-46 - Samir Khuller:
Open Problems: 13. 52-54 - Rocky Ross:
Education Forum: Making Theory Come Alive. 58-64 - David S. Johnson:
How to do experiments (extended advertisement). 87 - William I. Gasarch, Wayne Kelly, William W. Pugh:
Finding the ith largest of n for small i, n. 88-96
Volume 27, Number 3, September 1996
- Christos H. Papadimitriou, Oded Goldreich, Avi Wigderson, Alexander A. Razborov, Michael Sipser:
The future of computational complexity theory: part I. 6-12 - Gilles Brassard, Claude Crépeau:
25 years of quantum cryptography. 13-24 - Mihalis Yannakakis:
Perspectives on database theory. 25-49 - Cynthia Dwork:
Distributed computing column. 50-54 - Joseph O'Rourke:
Computational Geometry Column 29. 55-59 - Rocky Ross:
Education forum: retrospective. 69-70 - Leonid A. Levin:
Fundamentals of computing (a cheatlist). 89 - David S. Johnson:
A Brief History of SIGACT News and its Editors. 125 - Stephen A. Fenner, Lance Fortnow, William I. Gasarch:
Complexity Theory Newsflash. 126
Volume 27, Number 4, December 1996
- Eric Allender, Joan Feigenbaum, Judy Goldsmith, Toniann Pitassi, Steven Rudich:
The future of computational complexity theory: part II. 3-7 - Richard Hull:
Report on PODS '96. 8-10 - Samir Khuller:
Open Problems 14. 11 - Rockford J. Ross:
Education forum: loops and induction proofs. 15-19 - Susan H. Rodger:
Report on The First International Workshop on Implementing Automata 1996. 38-45 - Steven S. Seiden:
Theoretical computer science cheat sheet. 52-61 - Ian Parberry:
Paul Erdos (1913-1996). 62-65
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 2025-12-08 10:02 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:
