From owner-dma-list@NIC.SURFNET.NL Mon Mar 16 00:19:52 1998 Received: from CS.Stanford.EDU (CS.Stanford.EDU [171.64.64.64]) by robotics.Stanford.EDU (8.8.7/8.8.8) with ESMTP id AAA10884; Mon, 16 Mar 1998 00:19:52 -0800 (PST) Received: from listserv-mail.surfnet.nl (listserv-mail.surfnet.nl [192.87.5.141]) by CS.Stanford.EDU (8.8.8/8.8.8) with ESMTP id AAA21482; Mon, 16 Mar 1998 00:21:03 -0800 (PST) Received: from listserv-mail (192.87.5.141) by listserv-mail.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.B1E1C940@listserv-mail.surfnet.nl>; Mon, 16 Mar 1998 9:20:00 +0100 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV-TCP/IP release 1.8c) with spool id 239095 for DMA-LIST@NIC.SURFNET.NL; Mon, 16 Mar 1998 09:20:17 +0100 Received: from utmfu6.math.utwente.nl by listserv.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.BB477CA0@listserv.surfnet.nl>; Mon, 16 Mar 1998 9:20:16 +0100 Received: from utmfu0.math.utwente.nl (utmou1.math.utwente.nl) by utmfu6.math.utwente.nl with ESMTP (1.40.112.8/16.2) id AA088896317; Mon, 16 Mar 1998 09:18:44 +0100 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA138516316; Mon, 16 Mar 1998 09:18:36 +0100 Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199803160818.AA138516316@utmfu0.math.utwente.nl> Date: Mon, 16 Mar 1998 09:18:35 MET Reply-To: michaelm@pa.dec.com Sender: DMANET From: DMANET Subject: FOCS 98 cfp; plain text To: DMA-LIST@NIC.SURFNET.NL Status: OR 1998 IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE CALL FOR PAPERS FOCS 98 Information URL: http://theory.stanford.edu/~focs98 The Thirty-ninth Annual Symposium on Foundations of Computer Science (FOCS), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Palo Alto, California, on November 8-11, 1998. Note that, unlike previous years, the conference will run from Sunday through Wednesday and will include one day of tutorials. Tutorials: The first day of the conference, Sunday, will be used for tutorials covering specific areas of interest to the community, focusing on new areas for research. Anyone interested in presenting a tutorial in a specific area may contact the program chair. Further details about the tutorials will be available shortly on the conference web site. Abstract submission: Papers presenting original research on theoretical aspects of computer science are sought. Typical but not exclusive topics of interest include: algorithms and data structures, complexity theory, computational algebra and geometry, computational biology, cryptography, databases, machine learning, algorithmic graph theory and combinatorics, applications of logic, parallel and distributed computation, probabilistic computations, computer architectures, and robotics. Authors should send seventeen (17) copies of an extended abstract (not a full paper) to: Rajeev Motwani, FOCS 98 Program Chair Gates Computer Science Building, 4B Department of Computer Science Stanford University Stanford, CA 94305-9045 U.S.A An abstract should start with the title of the paper, each author's name, affiliation, and electronic address, and a one-paragraph summary of the results. A scholarly exposition of ideas, techniques, and results should follow, including motivation and a clear comparison with related work. The length should not exceed ten (10) letter-sized pages (using 11 point or larger font, with ample spacing and margins all around). More details may be given in an appendix, but any material beyond the 10-page limit may be ignored at the discretion of the Program Committee. Abstracts deviating significantly from these guidelines risk rejection without consideration of their merits. Electronic submission will be possible. Further information will be available through the World Wide Web using the FOCS 98 information URL: http://theory.stanford.edu/~focs98 Unprintable PostScript submissions, and PostScript submissions formatted for paper size other than 8 1/2 x 11 inch paper risk rejection without consideration of their merits. The abstract (whether sent by hard copy or by electronic submission) must be received by 16:59 EST May 4, 1998 (or postmarked by April 27, 1998 and sent via airmail or express mail). This is a firm deadline. Simultaneous submission of the same abstract to FOCS and to another conference with published proceedings is not allowed. Notification: Authors will be notified of acceptance or rejection by a letter mailed by July 1, 1998. Important: Electronic mail to the program committee chair should be sent to focs-chair@cs.stanford.edu rather than to an individual. A final copy of each accepted paper is required by August 17, 1998. This is again a firm deadline. The copy may be either on special forms, which will be sent to the authors, or typeset on 8 1/2 by 11 inch pages. An author of each accepted paper must attend the Symposium and present the paper, or make alternative arrangements to have it presented. Machtey award: This prize will be given to the best paper written solely by one or more students. An abstract is eligible if all authors are full-time students at the time of submission. This should be indicated in the submission letter. The program committee may decline to make the award, or may split it among several papers. Committee members: The program committee consists of Miklos Ajtai, Mihir Bellare, Allan Borodin, Edith Cohen, Sally Goldman, David Karger, Jon Kleinberg, Rajeev Motwani (chair), Seffi Naor, Christos Papadimitriou, Toni Pitassi, Dan Spielman, Eli Upfal, Emo Welzl, David Williamson, and Frances Yao. Local arrangements: Information about local arrangements can be obtained from the Local Arrangements Chair: Michael Mitzenmacher Digital Systems Research Center 130 Lytton Ave. Palo Alto, CA 94301 U.S.A. michaelm@pa.dec.com -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)