SPAA 2007 Call for Papers

19th ACM Symposium on Parallelism in
Algorithms and Architectures

June 9 - 11, 2007
San Diego, CA, USA

The 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '07) 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 '07 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 demos.

This year, SPAA will have a best paper award for the first time. Eligible are all regular papers.

Expanded and Revitalized Scope:

In a tradition starting in 2001, SPAA defines "parallel" very broadly to encompass any computational system, or model, that can perform multiple operations or tasks simultaneously. As a consequence, contributed papers are sought in ALL areas of parallel algorithms and architectures, and of related fields including (but not limited to) game theory and collaborative learning, social networks, the Internet and the World Wide Web, peer-to-peer and wireless systems, multi-core architectures and quantum and DNA computing. Examples are

In general, topics of interest include but are not limited to:

Parallel and Distributed Algorithms Parallel and Distributed Data Structures
Parallel Complexity Theory Parallel Computing and Applications
Parallel and Distributed Architectures The Internet and the World Wide Web
Game Theory Collaborative Learning
Instruction Level Parallelism and VLSI Multi-Core Architectures
Routing and Information Dissemination Resource Management and Awareness
Hashing, Caching and Scheduling Graph and Network Theory
Peer-to-Peer Systems Mobile Ad-Hoc and Sensor Networks
Robustness and Security Self-Stabilization
Compilers and Tools for Parallel Computing Quantum and DNA Computing
Supercomputer Architecture and Computing Grid Computing

Conference Presentation:

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. More details will follow. The deadlines for electronic submissions are

These are firm deadlines. No extensions will be granted.

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

Paper Submission Format:

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 announcement
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 the cover page followed by 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 on letter-size paper in 11-point font or larger (excluding the cover page and the references). More details (such as figures and proofs) may be supplied in a clearly marked appendix to be read at the discretion of the program committee.

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

For authors who are not sure about the right format, a simple Latex template can be accessed here.


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

Program Chair
Christian Scheideler, Technical University of Munich

Program Committee
Frank Dehne, Carleton University
Cyril Gavoille, University of Bordeaux
Mike Goodrich, University of California, Irvine
Anupam Gupta, Carnegie Mellon University
Maurice Herlihy, Brown University
Christos Kaklamanis, University of Patras
Bradley C. Kuszmaul, Massachusetts Institute of Technology
Stefano Leonardi, University of Rome "La Sapienza"
Boaz Patt-Shamir, Tel Aviv University
Harald Räcke, Toyota Technological Institute at Chicago
Tim Roughgarden, Stanford University
Peter Sanders, University of Karlsruhe
Christian Schindelhauer, University of Freiburg
Daniel Sorin, Duke University

Christian Scheideler
Last modified: October 16, 2006