default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSIGACT 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, Jörg Rothe:
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 2025-12-08 09:50 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:
