(Message inbox:20) Return-Path: Received: from CS.CMU.EDU by MISSING.LINK.CS.CMU.EDU id aa04227; 6 Oct 95 11:22 EDT Received: from blaze.cs.jhu.edu by CS.CMU.EDU id aa17835; 6 Oct 95 11:20:47 EDT Received: from mail-client ([128.220.13.99]) by blaze.cs.jhu.edu; Fri, 6 Oct 95 11:20:36 EDT From: cypher@blaze.cs.jhu.edu (Robert Cypher) Full-Name: Robert Cypher Sender: cypher@blaze.cs.jhu.edu Received: by mail-client (4.1) id AA14866; Fri, 6 Oct 95 11:20:31 EDT Date: Fri, 6 Oct 95 11:20:31 EDT To: dennis@cs.cmu.edu Subject: SPAA'96 Call for Papers I was told by Guy Blelloch that you maintain a web page on theoretical computer science conferences. Could you please add a pointer to SPAA? The following is the call for papers (the URL is given near the top). Thanks, Bob Cypher CALL FOR PAPERS Eighth Annual ACM Symposium on PARALLEL ALGORITHMS AND ARCHITECTURES (SPAA) June 24-26, 1996 Padua, Italy http://www.cs.jhu.edu/Conferences/SPAA/ The Eighth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'96) is sponsored by the ACM Special Interest Groups for Algorithms and Computation (SIGACT) and Computer Architecture (SIGARCH) and organized in cooperation with the European Association for Theoretical Computer Science. CONTRIBUTED PAPERS: Contributed papers are sought in the areas of parallel algorithms and architectures. A major goal of SPAA is to foster communication and cooperation among the diverse communities involved in the theory and practice of parallel computing, including those involved in systems, algorithm analysis, languages, and applications. This year the symposium will have two tracks of papers. Regular papers: Regular papers should present original, fundamental advances in the areas covered by the conference. The Symposium especially encourages papers that offer novel approaches to parallel computing, present new ideas in parallel algorithms or architecuters (including networks), present models for accounting for costs on parallel machines, or study the interaction of parallel algorithms, languages and architectures. These papers will be accompanied by a 25-minute presentation, and must not be submitted to any other conference with published proceedings. Research summaries: These abstracts should summarize an ongoing research project. The purpose is to disseminate information on a project and update the community on recent results, some of which may have been reported in detail elsewhere. Among the topics suitable for this track are summaries of projects to build a parallel machine, to develop a library of parallel algorithms, or implement a parallel language. Summaries will be limited to 3 conference pages and will be accompanied by a short presentation. Because of the short format, these papers should be concise and rely heavily on references to other sources of information. SUBMISSIONS: Authors are invited to send draft papers to: Guy Blelloch, SPAA'96 Program Chair Department of Computer Science Carnegie Mellon University Pittsburgh, PA 15213-3891 The deadline for submissions is JANUARY 16, 1996. Inquiries should be addressed to Ms. Cleah Schlueter (phone: (412) 268-7884; fax: (412) 268-5575; e-mail: cleah@cs.cmu.edu). FORMAT FOR SUBMISSIONS: Authors should submit 15 double-sided copies of a draft of their paper. The cover page should include (1) whether it is a regular or summary paper, (2) title, (3) authors and affiliation, (4) e-mail address of the contact author, (5) a brief abstract describing the work. A submission for a regular paper should then include an introduction understandable to a nonspecialist including motivation and previous work, followed by a technical exposition directed toward a specialist. The draft paper---excluding cover page, figures, and references---should not exceed 10 printed pages in 11-point type or larger. More details may be supplied in a clearly marked appendix which may be read at the discretion of the Program Committee. A submission for a research summary should be directed to a nonspecialist, and should not exceed 5 printed pages. Any paper deviating significantly from these guidelines---or which is not received by the January 16, 1996 deadline---risks rejection without consideration of its merits. NOTIFICATION: Authors will be notified of acceptance or rejection by e-mail and a letter mailed on or before February 29, 1996. A final copy of each accepted paper, prepared according to ACM guidelines, must be received by the Program Chair by March 26, 1996. PROGRAM COMMITTEE: Roberto Bisiani, U. Milan Robert Cypher, Johns Hopkins Phil Gibbons, AT&T Bell Labs Thomas Gross, CMU and ETH Zurich Friedhelm Meyer auf der Heide, U. Paderborn Christopher Jesshope, U. Surrey Bill McColl, Oxford University Vijaya Ramachandran, U. of Texas John Reif, Duke University Horst Simon, Silicon Graphics Larry Snyder, U. Washington Kathy Yelick, UC Berkeley PROGRAM CHAIR: Guy E. Blelloch, CMU GENERAL CHAIR: Charles E. Leiserson, MIT CONFERENCE TREASURER: Bruce Maggs, CMU CONFERENCE SECRETARY: Robert Cypher, Johns Hopkins LOCAL ARRANGEMENTS COMMITTEE: Gianfranco Bilardi (Chair), Concettina Guerra, Massimo Maresca, Andrea Pietracaprina, Marinella Pines, Geppino Pucci, Universita di Padova.