Las Vegas

17th ACM Symposium on Parallelism in Algorithms and Architectures

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

    Corporate Sponsor
Corporate Sponsor

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. This year, the conference is co-located with the ACM Symposium on Principles of Distributed Computing (PODC). For detailed information about SPAA, please visit

The SPAA Symposium was called the ACM Symposium on Parallel Algorithms and Architectures from 1989 to 2002. The new name reflects the expanded scope of the conference as detailed below.

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 demos.

Expanded Scope:

In a tradition starting in 2001, SPAA defines "parallel" very broadly to encompass any computational "device" that can perform multiple operations or tasks simultaneously. As a consequence, SPAA 2005 covers all aspects of parallelism. This includes traditional parallel and distributed algorithms and architectures, plus new aspects including the internet, the web, peer-to-peer networks, sensor networks, quantum and DNA computing, etc. For more information, see the call for papers.

Important Dates:
  • Submission Deadlines:
    - Regular papers: February 8, 2005, 5:59pm EST (10:59pm GMT)
    - Brief announcements: February 14, 2005, 5:59pm EST
    These are firm deadlines. No extensions will be granted.

  • Notification: May 2, 2005. For the list of accepted papers go here.

  • Camera-ready copy due: May 30, 2005

  • Early Conference Registration: June 13, 2005
    The above link uses secure Internet communication. If this link does not work for your browser, you may use this link, which is not secure. You will not be able to submit your credit card information if you do not use the secure link.

  • Room Reservation Deadline: June 24, 2005

  • Program Chair
    Paul Spirakis, Research and Academic 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 RosÚn, Technion
    Shmuel Zaks, Technion

    SPAA Local Arrangements Chairs
    Cynthia A. Phillips, Sandia National Laboratories
    Wolfgang Bein, University of Nevada, Las Vegas

    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

    SPAA Steering Committee
    Guy Blelloch, CMU
    Thomas H. Cormen, Dartmouth
    David Culler, UC Berkeley
    Frank Dehne, Carleton U.
    Pierre Fraigniaud, U. Paris-Sud
    Phil Gibbons, Intel Research
    Maurice Herlihy, Brown University
    Tom Leighton, MIT and Akamai Technologies
    Charles Leiserson, MIT
    Fabrizio Luccio, U. Pisa
    Friedhelm Meyer auf der Heide, U. Paderborn
    Gary Miller, Carnegie Mellon U. and Akamai Technologies
    Burkhard Monien, U. Paderborn
    Franco Preparata, Brown U.
    Vijaya Ramachandran, U. Texas, Austin
    Arnold Rosenberg, U. Massachusetts
    Paul Spirakis, CTI, Greece
    Uzi Vishkin, U. Maryland

    Questions and Comments: If you have any questions or comments, please send an email to