Michael Bender bender at
Sat Oct 30 11:14:23 PDT 2004


     SPAA 2005 Call for Papers

     17th ACM Symposium on Parallelism in Algorithms and Architectures

     July 17-20, 2005
     Las Vegas, NV, USA


The 17th Annual ACM Symposium on Parallelism in Algorithms and
Architectures (SPAA '05) is sponsored by the ACM Special Interest Groups
on Algorithms and Computation Theory (SIGACT) and Computer Architecture
(SIGARCH) and organized in cooperation with the European Association for
Theoretical Computer Science.

SPAA '05 will feature regular papers, each with a 25-minute talk, and
brief announcements, each with a 10-minute talk. The SPAA brief
announcements are for brief communications including work in progress or


Contributed papers are sought in ALL areas of parallel algorithms and
architectures, and of related fields. SPAA defines "parallel" broadly,
encompassing any computational system that can perform multiple
operations or tasks simultaneously. Thus, this call for papers covers
both traditional parallel and distributed algorithms and architectures,
as well as the Internet, the web, peer-to-peer networks, sensor networks,
quantum and DNA computing, etc.

Topics of interest include, but are not limited to:

Parallel Algorithms                      Cluster Computing and Grid Computing
Parallel Complexity Theory               Mobile and Wireless Computing
Parallel Computing and Applications      The Internet and the World Wide Web
Models for Parallel                      Sensor Networks
    and Distributed Computing
Instruction Level Parallelism and VLSI   Satellite and Radio Networks
Routing and Information Dissemination    Other Large Networks
Parallel Data Structures                 Pricing and Equilibria in Networks
Compilers and Tools                      Quantum and DNA Computing
    for Parallel Computing
Memory-Aware Algorithms                  Parallel Data Bases and Data Mining
Supercomputer Architecture and Computing Metacomputing


Regular presentations will be allotted a 25-minute talk and up to 10
pages in the proceedings. This format is intended for contributions
reporting original research, submitted exclusively to this conference.
Brief announcements will be allotted a 10-minute talk and a one-page
abstract (each marked as a brief announcement) in the proceedings. This
format is a forum for brief communications, which may be published later
in other conferences.

Authors of contributed papers are encouraged to submit their manuscript
electronically by email. To submit electronically, visit for instructions. This is
the preferred method of submission. The deadlines for electronic
submissions are
  ** February 7, 2005, 5:59 p.m. EST for regular papers and
  ** February 14, 2005, 5:59 p.m. EST for brief announcements.
The submissions server can be turned off any time after this point.

Authors who are unable to submit electronically should contact the
program chair, Paul Spirakis, at spirakis at to receive instructions.
Do not send electronic submissions to this email address.

The cover page should include
1. title,
2. authors and affiliation,
3. postal and e-mail address of the contact author,
4. a brief abstract describing the content of the paper, and
5. an indication of whether this is a regular presentation or a brief

If requested by the authors, an extended abstract that is not selected
for a regular presentation will also be considered for the SPAA brief
announcements. Such a request will not affect the consideration of the
paper for a regular presentation.

Submissions of regular presentations should include an introduction
understandable to a nonspecialist including motivation and previous work,
and a technical exposition directed to a specialist. It should not exceed
10 printed pages in 11-point type or larger (excluding cover, figures,
and references). More details may be supplied in a clearly marked
appendix to be read at the discretion of the program committee. A
camera-ready copy of each accepted paper must prepared according to ACM
guidelines for inclusion in the proceedings of the conference.

A submission for the SPAA brief announcements should be no longer than 3
pages on letter-size paper using at least 11-point font.

Authors will be sent notification of acceptance or rejection by e-mail or
letter mailed on or before May 2, 2005. A camera-ready copy of each
accepted abstract must be prepared according to ACM guidelines for
inclusion in the proceedings of the conference and must be received by
May 30, 2005.


Program Chair
    Paul Spirakis, Computer Technology Institute, Greece

Program Committee
    Susanne Albers, University of Freiburg
    David A. Bader, University of New Mexico
    Azzedine Boukerche, University of Ottawa
    Frederic T. Chong, University of California, Davis
    Fan Chung Graham, University of California, San Diego
    Allan Gottlieb, New York University
    Marios Mavronicolas, University of Cyprus
    Friedhelm Meyer auf der Heide, University of Paderborn
    Pino Persiano, University of Salerno
    Cynthia A. Phillips, Sandia National Laboratories
    Andrea Pietracaprina, University of Padova
    Viktor K. Prasanna, University of Southern California
    Vijaya Ramachandran, University of Texas, Austin
    Adi Rosen, Technion
    Shmuel Zaks, Technion

SPAA Local Arrangements Chair
    Cynthia A. Phillips, Sandia National Laboratories

SPAA General Chair
    Phil Gibbons, Intel Research

SPAA Secretary
    Christian Scheideler, Johns Hopkins University

SPAA Treasurer
    Rajmohan Rajaraman, Northeastern U.

SPAA Publicity Chair
    Michael Bender, SUNY Stony Brook

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list