default search action
SIGACT News, Volume 28, 1997
Volume 28, Number 1, March 1997
- Lane A. Hemaspaandra
:
Journals to Die For. 2 - Joseph O'Rourke:
Computational Geometry Column 30. 7 - Michael C. Loui:
Reprints from Computing Reviews. 9 - Rocky Ross:
Education Forum. 13 - Ruiguang Yang, Longyun Ding, Shurun Xu:
Some better results estimating the shift function in terms of busy beaver function. 43-48 - Zhizhang Shen:
Correcting an Error in a 'Cheat Sheet'. 49
Volume 28, Number 2, June 1997
- Edith Hemaspaandra, Lane A. Hemaspaandra
Raising NP lower bounds to parallel NP lower bounds. 2-13 - Gilles Brassard, Peter Høyer, Alain Tapp:
Quantum cryptanalysis of hash and claw-free functions. 14-19 - Joseph O'Rourke:
Computational geometry column 31. 20-23 - John C. Mitchell, Jon G. Riecke:
The analysis of programming structure. 24-31 - Joel I. Seiferas:
Reprints from Computing Reviews. 32-33 - Zeke Zalcstein:
NSF Report: Theory o f Computing Program. 34 - Rocky Ross:
Education Forum: Matter of Salesmanship. 37-39 - Dorit S. Hochbaum:
Approximation Algorithms for NP-Hard Problems. 40-52 - Ming-Yang Kao:
Multiple-size divide-and-conquer recurrences. 67-69 - Alexander E. Kostin:
The novel algorithm for determining the reachability in acyclic Petri nets. 70-79 - Leonid A. Levin:
Errata to "Fundamentals of Computing". 80 - Rajeev Raman
Recent results on the single-source shortest paths problem. 81-87
Volume 28, Number 3, September 1997
- Lane A. Hemaspaandra:
SIGACT News complexity theory column 18. 2-11 - Joseph O'Rourke:
Computational geometry column 32. 12-16 - Z. Meral Özsoyoglu:
Report on PODS'97. 17-20 - Yossi Matias:
Parallel algorithms column: on the search for suitable models. 21-29 - Joel I. Seiferas:
Reprints from Computing Reviews. 30 - Zeke Zalcstein:
NSF report: theory of computing program. 32 - Samir Khuller:
Open problems: 15. 33-36 - William I. Gasarch:
Book Review: An introduction to Kolmogorov Complexity and its Applications Second Edition, 1997 by Ming Li and Paul Vitanyi (Springer (Graduate Text Series)). 37-40 - Rocky Ross:
Education forum: Where Have all the Women Gone? 41-49 - Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner:
Emerging opportunities for theoretical computer science. 65-74 - Anne Condon, Faith E. Fich, Greg N. Frederickson, Andrew V. Goldberg, David S. Johnson, Michael C. Loui, Steven Mahaney, Prabhakar Raghavan, John E. Savage, Alan L. Selman, David B. Shmoys
Strategic directions in research in theory of computing. 75-93 - Faith E. Fich:
Infrastructure issues related to theory of computing research. 94-99 - Oded Goldreich, Avi Wigderson:
Theory of computing: a scientific perspective (extended abstract). 100-102
Volume 28, Number 4, December 1997
- Eric Allender:
Making computation count: arithmetic circuits in the nineties. 2-15 - William I. Gasarch:
The Book Review Column. 16 - K. Puxang:
Review of: Metamathematics, Machines, and Gödels Proof by N. Shankar. 16-19 - Alexander Dekhtyar:
Review of Reasoning About Knowledge by Ronald Fagin, Joseph Halpern, Yoram Moses and Moshe Verdi. 20-23 - Christopher League:
Review of Isomorphisms of Types: : from lambda-calculus to information retrieval and language design by Roberto Di Cosmo (Birkhauser, 1995). 24-27 - Joel I. Seiferas:
Reprints from Computing Reviews. 28-30 - Zeke Zalcstein:
NSF Report: Theory of Computing Program. 31 - Rocky Ross:
Education Forum: Computer Science, Engineering, or Home Economics? 37-40 - Dan Gusfield:
Algorithms on Stings, Trees, and Sequences: Computer Science and Computational Biology. 41-60 - Jie Wang:
Report on the third annual international computing and combinatorics conference (COCOON'97): Shanghai, China, August 20-23, 1997. 69-76 - Bernard M. E. Moret:
Workshop on algorithm engineering: a report. 77-79 - Luc Longpré:
Report on Complexity 1997. 80-83 - Peter Schorer:
Is a solution to the 3x + 1 problem in sight? 90-93
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-11-22 19:32 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: