Journal: SIGACT News

Volume 28, Issue 4

2 -- 15Eric Allender. Making computation count: arithmetic circuits in the nineties
16 -- 0William I. Gasarch. The Book Review Column
20 -- 23Alexander Dekhtyar. Review of Reasoning About Knowledge by Ronald Fagin, Joseph Halpern, Yoram Moses and Moshe Verdi
24 -- 27Christopher League. Review of Isomorphisms of Types: : from lambda-calculus to information retrieval and language design by Roberto Di Cosmo (Birkhauser, 1995)
28 -- 30Joel I. Seiferas. Reprints from Computing Reviews
31 -- 0Zeke Zalcstein. NSF Report: Theory of Computing Program
37 -- 40Rocky Ross. Education Forum: Computer Science, Engineering, or Home Economics?
41 -- 60Dan Gusfield. Algorithms on Stings, Trees, and Sequences: Computer Science and Computational Biology
69 -- 76Jie Wang. Report on the third annual international computing and combinatorics conference (COCOON 97): Shanghai, China, August 20-23, 1997
77 -- 79Bernard M. E. Moret. Workshop on algorithm engineering: a report
80 -- 83Luc Longpré. Report on Complexity 1997
90 -- 93Peter Schorer. Is a solution to the 3x + 1 problem in sight?

Volume 28, Issue 3

12 -- 16Joseph O Rourke. Computational geometry column 32
17 -- 20Z. Meral Özsoyoglu. Report on PODS 97
21 -- 29Yossi Matias. Parallel algorithms column: on the search for suitable models
30 -- 0Joel I. Seiferas. Reprints from Computing Reviews
32 -- 0Zeke Zalcstein. NSF report: theory of computing program
37 -- 40William 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))
41 -- 49Rocky Ross. Education forum: Where Have all the Women Gone?
65 -- 74Alfred 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
75 -- 93Anne Condon, Faith 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
94 -- 99Faith Fich. Infrastructure issues related to theory of computing research
100 -- 102Oded Goldreich, Avi Wigderson. Theory of computing: a scientific perspective (extended abstract)

Volume 28, Issue 2

2 -- 13Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe. Raising NP lower bounds to parallel NP lower bounds
14 -- 19Gilles Brassard, Peter Høyer, Alain Tapp. Quantum cryptanalysis of hash and claw-free functions
24 -- 31John C. Mitchell, Jon G. Riecke. The analysis of programming structure
32 -- 33Joel I. Seiferas. Reprints from Computing Reviews
34 -- 0Zeke Zalcstein. NSF Report: Theory o f Computing Program
37 -- 39Rocky Ross. Education Forum: Matter of Salesmanship
67 -- 69Ming-Yang Kao. Multiple-size divide-and-conquer recurrences
70 -- 79Alexander E. Kostin. The novel algorithm for determining the reachability in acyclic Petri nets
81 -- 87Rajeev Raman. Recent results on the single-source shortest paths problem

Volume 28, Issue 1

7 -- 0Joseph O Rourke. Computational Geometry Column 30
9 -- 0Michael C. Loui. Reprints from Computing Reviews
13 -- 0Rocky Ross. Education Forum
43 -- 48Ruiguang Yang, Longyun Ding, Shurun Xu. Some better results estimating the shift function in terms of busy beaver function
49 -- 0Zhizhang Shen. Correcting an Error in a Cheat Sheet