


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














