From - Sun Oct 12 01:39:37 1997 Received: from CS.Stanford.EDU (CS.Stanford.EDU [171.64.64.64]) by robotics.Stanford.EDU (8.8.7/8.8.7) with ESMTP id SAA00586 for ; Wed, 17 Sep 1997 18:52:19 -0700 (PDT) Received: from listserv.nodak.edu (listserv.NoDak.edu [134.129.111.8]) by CS.Stanford.EDU (8.8.7/8.8.7) with ESMTP id SAA04849; Wed, 17 Sep 1997 18:27:01 -0700 (PDT) Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.FB7A43E0@listserv.nodak.edu>; Wed, 17 Sep 1997 20:26:30 -0500 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8c) with spool id 82245 for THEORYNT@LISTSERV.NODAK.EDU; Wed, 17 Sep 1997 20:26:28 -0500 Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.FA0C1150@listserv.nodak.edu>; Wed, 17 Sep 1997 20:26:28 -0500 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8c) with spool id 82237 for THEORY-A@LISTSERV.NODAK.EDU; Wed, 17 Sep 1997 20:26:27 -0500 Received: from usc.edu by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.F998B2A0@listserv.nodak.edu>; Wed, 17 Sep 1997 20:26:27 -0500 Received: from pollux2.usc.edu (pollux2.usc.edu [128.125.253.192]) by usc.edu (8.8.4/8.7.2/usc) with ESMTP id SAA19590 for ; Wed, 17 Sep 1997 18:26:25 -0700 (PDT) Received: (from ierardi@localhost) by pollux2.usc.edu (8.8.4/8.8.4/usc) id SAA23582 for theory-a@listserv.nodak.edu; Wed, 17 Sep 1997 18:26:25 -0700 (PDT) Approved-By: Doug Ierardi Approved-By: Theory-A - TheoryNet World-Wide Events Message-ID: <199709171543.LAA18041@saul.cis.upenn.edu> Date: Wed, 17 Sep 1997 18:26:25 PDT Reply-To: Theory-A - TheoryNet World-Wide Events , "Fan R.K. Chung" Sender: TheoryNet List From: "Fan R.K. Chung" Subject: STOC98 please post Comments: To: THEORY-A@LISTSERV.NODAK.EDU To: THEORYNT@LISTSERV.NODAK.EDU Status: O X-Status: CALL FOR PAPERS 1998 ACM Symposium on Theory of Computing Dallas, Texas May 23--26, 1998 The Thirtieth ACM Symposium on Theory of Computing (STOC), sponsored by the ACM Special Interest Group on Algorithms and Computation Theory, will be held in Dallas, Texas, May 23--26, 1998. Papers presenting original research on theoretical aspects of computer science are sought. Typical, but not exclusive, topics of interest include computational algebra, algorithms and data structures, computational biology, complexity theory, cryptography, computational geometry, algorithmic graph theory, machine learning, applications of logic, parallel and distributed computation, and probabilistic computation. More information on the conference, including details of local arrangements, will be available on the STOC 98 web page, at http://sigact.acm.org/stoc98/. ABSTRACT FORMAT: Authors should submit an extended abstract (not a full paper). An abstract should start with the title of the paper, each author's name, affiliation, and e-mail address, followed by a one-paragraph summary of the results to be presented. This should then be followed by a technical exposition of the main ideas and techniques used to achieve these results, including motivation and a clear comparison with related work. The abstract should not exceed 10 single-spaced pages on letter-size paper, using reasonable margins and at least 11-point font. If the authors believe that more details are essential to substantiate the main claims of the paper, they may include a clearly marked appendix that will be read at the discretion of the program committee. Abstracts deviating significantly from these guidelines risk rejection without consideration of their merits. ABSTRACT SUBMISSION: Authors are encouraged to submit their extended abstracts electronically. A detailed description of the electronic submission process will be available at http://sigact.acm.org/~stoc98/STOC98.html; unprintable Postscript and Postscript submissions not formatted for 8.5 x 11 inch paper risk rejection without consideration of their merits. For those unsure of the printability of their Postscript, a test printing service will be made available (with details available at the web site listed above). The abstract (by electronic submission) MUST be received by 5:59 pm EST November 14, 1997. This is a FIRM deadline; late submissions will be rejected. Simultaneous submissions of the same abstract to another conference with a published proceedings are not allowed. Authors who do not wish to submit electronically are invited to submit hard copies by the following procedure: (a) The authors must first send an electronic mail to the STOC program chair to state the intention of submitting hard copies by 5:59 pm EST November 7, 1997; (b) The authors send 17 copies (printed double-sided if possible) of an extended abstract and a cover letter to the STOC program chair (address below) received before 5:59 pm EST November 12, 1997 or postmarked by Nov.7 and sent via express mail). (c) Authors from locations where access to reproduction facilities is severely limited may ask for permission of submitting a single copy by first sending an electronic mail to the chair before 5:59 pm EST November 5, 1997. NOTIFICATION: Authors will be sent notification of acceptance or rejection by email on or before January 16, 1998, and by letter shortly thereafter. A camera-ready copy of each accepted paper is required by February 27, 1998, which is a FIRM deadline. BEST STUDENT PAPER AWARD: A prize of $500 will be given to the author(s) of the best student-authored paper (or split between more than one paper if there is a tie). A paper is eligible if all of its authors are full-time students at the time of submission. This must be indicated in the submission cover letter or (for electronic submissions) the registration process. COMMITTEE MEMBERS: Fan Chung Graham (U. of Pennsylvania), Russell Impagliazzo (U.C.S.D.), Michael Kearns (AT&T Labs), J\'anos Koml\'os (Rutgers), Carsten Lund (AT&T Labs), Milena Mihail (Bellcore), S. Muthu Muthukrishnan (Bell Labs, Lucent), Ramamohan Paturi (U.C.S.D.), Nick Pippenger(U.B.C.), Serge Plotkin (Stanford), Ran Raz (Weizmann Institute), Arnold Rosenberg (U. of Massachusetts), Subhash Suri (Washington U.), Ramarathnam Venkatesan (Microsoft), Tandy Warnow (U. of Pennsylvania), Andrew Yao (Princeton). PROGRAM CHAIR: CONFERENCE CHAIRS: Fan Chung Graham Wolfgang Bein Department f Mathematics University of Texas at Dallas 209 South 33rd Street bein@utdallas.edu Philadelphia, PA 19104 Steve Tate chung@saul.cis.upenn.edu University of North Texas srt@cs.unt.edu