Volume 28, Number 1, March 1997
Volume 28, Number 2, June 1997
: Education Forum: Matter of Salesmanship.
: Multiple-size divide-and-conquer recurrences.
Alexander E. Kostin
: The novel algorithm for determining the reachability in acyclic Petri nets.
: Recent results on the single-source shortest paths problem.
Volume 28, Number 3, September 1997
: Parallel algorithms column: on the search for suitable models.
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)).
: Education forum: Where Have all the Women Gone?
, 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.
: Infrastructure issues related to theory of computing research.
Volume 28, Number 4, December 1997
: Making computation count: arithmetic circuits in the nineties.
: Review of: Metamathematics, Machines, and Gödels Proof by N. Shankar.
: Review of Reasoning About Knowledge by Ronald Fagin, Joseph Halpern, Yoram Moses and Moshe Verdi.
: Review of Isomorphisms of Types: : from lambda-calculus to information retrieval and language design by Roberto Di Cosmo (Birkhauser, 1995).
: Education Forum: Computer Science, Engineering, or Home Economics?
: Algorithms on Stings, Trees, and Sequences: Computer Science and Computational Biology.
: Report on the third annual international computing and combinatorics conference (COCOON'97): Shanghai, China, August 20-23, 1997.
: Is a solution to the 3x + 1 problem in sight?