Call for Papers:

SPAA 2017

Final Submission Deadline
February 9, 2017

29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2017)
co-located with PODC 2017
Washington D.C., USA
July 24 – 26, 2017

– Submission deadline for Regular papers: February 9, 11:59pm EDT
– Submission deadline for Brief announcements: February 9, 11:59pm EDT
– Rebuttal period: March 27-30, 11:59pm EDT
– Notification: April 23
– Camera-ready copy due: May 23

Submissions are sought in all areas of parallel algorithms and architectures, broadly construed, including both theoretical and experimental perspectives. Topics of interest include, but are not limited to:
– Parallel and Distributed Algorithms
– Parallel and Distributed Data Structures
– Algorithmic Game Theory
– Scheduling in Parallel Systems
– Parallel/Distributed Issues in Big Data
– Parallel and Distributed Architectures and I/O
– Streaming Algorithms
– Collaborative Learning Algorithms
– Network Algorithms
– Algorithms for Social Networks
– Multiprocessor and Multicore Architectures
– Transactional Memory Hardware and Software
– Algorithms for GPUs and Other Alternative Parallel Architectures
– High-Performance Parallel Computing and Architectures
– Green & Power-Efficient Algorithms and Architectures
– Instruction Level Parallelism and VLSI
– Biological Distributed Algorithms
– Mobile, Ad-Hoc, Wireless and Sensor Networks
– Algorithms for Routing and Information Dissemination
– Peer-to-Peer Systems
– Compilers and Tools for Concurrent Programming
– Fault-tolerance and Reliability
– Self-stabilization and Self-organization
– Security and Privacy in Distributed and Parallel Systems
– Parallel/Distributed Computational Learning
– Parallel Complexity Theory
– Specification and Verification of Concurrent Systems
– Resource Management and Awareness

Regular papers should report on original research, submitted exclusively to this conference. Submissions may not exceed ten (10) single-spaced double-column pages. (Papers will be judged based on their quality and not their length — short papers are welcome.) The title page, bibliography and designated figure pages (containing only figures) are not counted toward the ten pages. (Illustrative figures are encouraged.) All necessary details to substantiate the main claims of the paper should be included in a clearly marked appendix. Regular papers will be allotted up to 10 pages in the proceedings.

SPAA also solicits brief announcements that raise issues of interest to the SPAA community. Brief announcements may not exceed three pages and their titles should start with “Brief Announcement:’’. Examples of good brief announcements include: (i) papers previously published elsewhere of interest to SPAA, (ii) work in progress, (iii) announcement of tools/libraries, (iv) challenge problems posed to the community, (v) corrections to earlier results. Brief announcements may also include smaller results of interest.

All regular rejected papers automatically will be considered for brief announcements. Titles of regular papers which do not want to be considered for this option should start with “Full Paper ONLY:’’. Brief announcements will be allotted up to 3 pages in the proceedings.

Submitted manuscripts may not exceed ten (10) single-spaced double-column pages for regular papers and three (3) single-spaced double-column pages for brief announcements, using 10-point size font on 8.5×11 inch pages, not counting the title page, bibliography and designated figure pages ). The title page should contain the title, author names and affiliations, followed by a brief abstract. See (version 2.8, May 2015)
for details, including the sig-alternate-05-2015.cls style file and a sample file. Additional details may be added in a clearly marked appendix that will be read at the discretion of the program committee. Please indicate in the title of your manuscript whether this is a regular paper or a brief announcement.

Regular papers submitted to SPAA may not be under simultaneous consideration for a journal or any conference or workshop with published proceedings (other than as a brief announcement for a previous conference).
Authors are encouraged to post full versions of their submissions in a freely accessible on-line repository such as the arxiv, the ECCC, or the Cryptology ePrint archive. We expect that authors of accepted regular papers will make full versions of their papers, with proofs, available by the camera-ready deadline. (This should be done in a manner consistent with the ACM Copyright Policy.)
The deadline for ALL submissions is February 9.


General Chair:
Christian Scheideler, University of Paderborn

PC Chair:
Mohammad T. Hajiaghayi, University of Maryland, College Park

Program Committee:
Umut Acar Carnegie Mellon University
Susanne Albers Technical University of Munich
Hossein Asadi Sharif University of Technology
Nikhil Bansal Eindhoven University of Technology
Hossein Bateni Google Research
Petra Berenbrink Simons Fraser University
Keren Censor-Hillel Technion
Hubert Chan The University of Hong Kong
Rajesh Chitnis Weizmann Institute of Science
Frank Dehne Carleton University
Martin Farach-Colton Rutgers University
Pierre Fraigniaud CNRS and University Paris Diderot
Mohsen Ghaffari ETH Zurich
Michael Goodrich University of California, Irvine
Fabrizio Grandoni IDSIA
Mohammad Hajiaghayi (chair) University of Maryland, College Park
Martin Hoefer MPI Informatik, Saarbrücken
Samir Khuller University of Maryland
Ravi Kumar Google Research
Silvio Lattanzi Google Research
Aleksander Madry MIT
Friedhelm Meyer auf der Heide Paderborn University
Vahab Mirrokni Google Research
Morteza Monemizadeh Rutgers University
Seffi Naor Technion
Boaz Patt-Shamir Tel Aviv University
Giuseppe Persiano Università di Salerno
Cynthia A Phillips Sandia National Laboratories
Yuval Rabani The Hebrew University of Jerusalem
Rachid Guerraoui EPFL
Harald Raecke TU München
Rajmohan Rajaraman Northeastern University
Mauricio Resende Amazon
Laura Sanità University of Waterloo
Alex Slivkins Microsoft Research, NYC
Peter Varman Rice University
Roger Wattenhofer ETH Zurich
Ryan Williams Stanford University and MIT
David Woodruff IBM Almaden Research Center