default search action
SIGACT News, Volume 26, 1995
Volume 26, Number 1, March 1995
- Lane A. Hemaspaandra, Heribert Vollmer:
The satanic notations: counting classes beyond #P and other definitional adventures. 2-13 - Joseph O'Rourke:
Computational geometry. 14-16 - Cynthia Dwork:
Distributed computing. 17-19 - Erkan Tin, Varol Akman:
Book Reviews: Logic for Applications by Anil Nerode and Richard A. Shore. 20-22 - Michael C. Loui:
Reprints from Computing Reviews. 24-26 - Sandra Johnson Baylor:
Graduate Information for Women in CS&E. 27-30 - Dana May Latch:
NSF Announcements: Theory of Computing Program. 31-32 - Samir Khuller:
Open Problems: 11. 33 - Mark Allen Weiss:
Technical Report Column. 34-39 - Rocky Ross:
Education Forum: Animated Textbooks: A Current Example. 40-43 - Michael J. Kearns, Umesh V. Vazirani:
Computational Learning Theory. 43-45 - Roberto Tamassia, Ioannis G. Tollis:
Report on graph drawing '94. 87-91 - Manfred Kudlek:
Report on IFIP'94. 92-98 - Ian Parberry:
Surfing the Web. 99-101
Volume 26, Number 2, June 1995
- Anne Condon:
Approximate solutions to problems in PSPACE. 4-13 - Joseph O'Rourke:
Computational geometry column 26. 15-17 - Gilles Brassard:
Cryptology Column: The Book I've Always Wanted To Write (Almost). 18-20 - David Harel:
Will I be pretty, will I be rich?: some thoughts on theory vs. practice in systems engineering. 21-25 - Stephen R. Tate, David B. Benson, Jonathan Goldstine:
Book Reviews. 26-32 - Michael C. Loui:
Reprints from Computing Reviews. 33-36 - Dana May Latch:
NSF Announcements: Theory of Computing Program. 37-38 - Mark Allen Weiss:
Journal Backlog Report. 39-44 - Mark Allen Weiss:
Technical Report Column. 45-46 - Rocky Ross:
Education Forum: Animation Activities at SRC. 47-50 - Ian Parberry:
Problems on Algorithms. 50-56 - Leonid A. Levin:
STOC Criteria. 77 - Ashok Subramanian:
Two recent algorithms for the global minimum cut problem. 78-87 - Amir M. Ben-Amram:
What is a "pointer machine"? 88-95 - Michael H. Goldwasser:
A survey of linear programming in randomized subexponential time. 96-104
Volume 26, Number 3, September 1995
- Ioan I. Macarie:
Space-bounded probabilistic computation: old and new stories. 1-12 - Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 10. 2-12 - Christos H. Papadimitriou:
Database metatheory: asking the big queries. 13-30 - Michael C. Loui:
Reprints from Computing Reviews. 32-41 - Janice E. Cuny:
Workshops offer mentoring opportunities. 42-44 - Rocky Ross:
Education and the World Wide Web. 45-48 - Rajeev Motwani, Prabhakar Raghavan:
Randomized Algorithms. 48-50
Volume 26, Number 4, December 1995
- Amihood Amir, Manuel Blum, Michael C. Loui, John E. Savage, Carl Smith:
Contributions of theoretical computer science. 2-4 - Lane A. Hemaspaandra, Ajit Ramachandran, Marius Zimand:
Worlds to die for. 5-15 - Serge Abiteboul:
Report on PODS'95. 16-18 - Joseph O'Rourke:
Computational geometry column 27. 19-21 - Dana May Latch:
NSF Announcements: Theory of Computing Program. 22-23 - Mark Allen Weiss:
Journal Backlog Report. 24-31 - Rocky Ross:
Education Forum: Beware the Backlash: The Teaching vs. Research Conundrum Revisited. 36-38 - Mark Allen Weiss:
Algorithms, Problem Solving, and Data Structures with C++. 39-50 - Ricardo A. Baeza-Yates:
Teaching algorithms. 51-59
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.