On June 14-15, the ACM sponsored a workshop on Strategic Directions in Computing Research (SDCR). The workshop was organized around approximately twenty working groups, covering selected areas of computer science and engineering. Each working group is writing a report on strategic directions for research in its area.

The Theory of Computing Working Group focuses on foundations of computer science and fundamental algorithms. The members of the Theory of Computing Working Group are Anne Condon, Faith Fich, Greg Frederickson, Andrew Goldberg, David Johnson, Michael Loui (Chair), Steven Mahaney, Prabhakar Raghavan, John Savage, Alan Selman, and David Shmoys.

Bellow you find a copy of a Web page of this group, maintined by Michael C. Loui [m-loui@uiuc.edu]

The status of the Web page is of August 16, 1996.
For most actual information we recommend to look at the original place of this page:
http://geisel.csl.uiuc.edu/~loui/sdcr/.

---

Strategic Directions in Computing Research Theory of Computing Working Group

---

Documents

• Scope and Goals Statement
• Preliminary Report

E-mail Alias

sdcr-toc@geisel.csl.uiuc.edu reaches all participants

Participants

• Anne Condon (condon@cs.wisc.edu) University of Wisconsin [Statement]
• Faith Fich (fich@cs.toronto.edu) University of Toronto [Statement (postscript)]
• Greg N. Frederickson (gnf@cs.purdue.edu) Purdue University
• Andrew Goldberg (avg@research.nj.nec.com) NEC Research [Statement(html)] [Statement(postscript)]
• David S. Johnson (dsj@research.att.com) AT&T Bell Laboratories
• Michael C. Loui (Chair) (m-loui@uiuc.edu) University of Illinois at Urbana-Champaign [Statement]
• Steven Mahaney (mahaney@dimacs.rutgers.edu) DIMACS [Statement]
• Prabhakar Raghavan(pragh@almaden.ibm.com) IBM Almaden Research Center [Statement]
• John Savage (jes@cs.brown.edu) Brown University [Statement]
• Alan Selman (selman@cs.buffalo.edu) SUNY at Buffalo [Statement (html)] [Statement (postscript)]
• David B. Shmoys (shmoys@cs.cornell.edu) Cornell University [Statement]

Electronic Statements Contributed to Computing Surveys

• Dana Angluin (preliminary version) (postscript)
• Faith Fich (postscript)
• Oded Goldreich and Avi Wigderson

---

Reference Materials

• Theory of Computing: Goals and Directions, by Aho et al., March 1996 (compressed postscript)
• Theory of Computing: A Scientific Perspective, by Goldreich and Wigderson, May 1996
• Contributions of Theoretical Computer Science to Practice, by SIGACT Long Range Planning Committee, January 1996 (compressed postscript)
• Theory of Computing: Achievements, Challenges, and Opportunities, by Loui, July 1991 (compressed postscript)
• Application Challenges to Computational Geometry, by Chazelle et al., April 1996 (compressed postscript)

Other Statements

• Oded Goldreich [Statement]

---

Workshop home page for the ACM Workshop on Strategic Directions in Computing Research

---

ISSN 1433-8092 | Imprint