Algorithm Engineering and Experiments (ALENEX12) and Analytic Algorithmics and Combinatorics (ANALCO12) will be held immediately preceding the conference, on January 16, at the same location.

SODA is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics.

To RSVP to the conference on Facebook and connect with other attendees, find roommates etc., please go to the link below:!/SIAMconnect

If you are tweeting about the conference, please use the designated hashtag to enable other attendees to keep up with the Twitter conversation and to allow better archiving of our conference discussions.  The hashtag for this meeting is #SIAMDA12.

Program Committee Chair
Yuval Rabani, The Hebrew University of Jerusalem, Israel

Local Conference Organizers
Kazuo Iwama, Kyoto University, Japan
Kenichi Kawarabayashi, National Institute of Informatics, Japan


Program Committee
Nikhil Bansal, IBM T.J. Watson Research Center, USA
Gruia Calinescu, Illinois Institute of Technology, USA
Chandra Chekuri, University of Illinois, Urbana-Champaign, USA
Nikhil Devanur, Microsoft Research, Redmond, USA
Funda Ergun, Simon Fraser University, Canada
Uriel Feige, The Weizmann Institute, Israel
Irene Finocchi, University of Rome "La Sapienza," Italy
Fabrizio Grandoni, Università di Roma Tor Vergata, Italy
Howard Karloff, AT&T Labs - Research, USA
Jonathan Kelner, Massachusetts Institute of Technology, USA
Daniel Kral, Charles University Prague, Czech Republic
Daniela Kuhn, Birmingham University, United Kingdom
Nati Linial, The Hebrew University of Jerusalem, Israel
Anna Lubiw, University of Waterloo, Canada
Bojan Mohar, Simon Fraser University, Canada, and University of Ljubljana, Slovenia
Petra Mutzel, Technische Universität Dortmund, Germany
Ryan O'Donnell, Carnegie Mellon University, USA
Daniel Panario, Carleton University, Canada
Rina Panigrahy, Microsoft Research Silicon Valley, USA
Satish Rao, University of California, Berkeley, USA
Andrea Richa, Arizona State University, USA
Jared Saia, University of New Mexico, USA
Anastasios Sidiropoulos, Toyota Technological Institute at Chicago, USA
Christian Sohler, Technische Universität Dortmund, Germany
Aravind Srinivasan, University of Maryland, College Park, USA
David Steurer, Microsoft Research New England, USA
Mikkel Thorup, University of Copenhagen, Denmark and AT&T Labs – Research, USA
Sergei Vassilvitskii, Yahoo! Research, USA
Jan Vondrak, IBM Almaden Research Center, USA
Ryan Williams, IBM Almaden Research Center, USA
David Woodruff, IBM Almaden Research Center, USA  

Steering Committee
Moses Charikar, Princeton University, USA
David Johnson, AT&T Labs – Research, USA
Claire Mathieu, Brown University, USA
Mike Molloy, University of Toronto, Canada
Prasad Tetali, Georgia Institute of Technology, USA


This symposium focuses on research topics related to efficient algorithms and data structures for discrete problems. In addition to the design of such methods and structures, the scope also includes their use, performance analysis, and the mathematical problems related to their development or limitations. Performance analyses may be analytical or experimental and may address worst-case or expected-case performance. Studies can be theoretical or based on data sets that have arisen in practice and may address methodological issues involved in performance analysis.

Funding Agency

Funding agency information will be posted here when available.


Themes and application areas include, but are not limited to, the following topics:

Aspects of Combinatorics and Discrete Mathematics, such as:

Aspects of Computer Science, such as:

Applications in the Sciences and Business such as:

Important Deadlines

July 5, 2011, 4:59 PM EDT - Deadline - Short Abstract Submission and Paper Registration Deadline
July 12, 2011, 4:59 PM EDT - Deadline - Full Paper Submission

Acceptance/rejection notices will be sent to authors via e-mail on or before September 12, 2011.

December 20, 2011 (The registration system will close at midnight, Japan time)

December 17, 2011

Donate · Contact Us · Site Map · Join SIAM · My Account
Facebook Twitter Youtube linkedin google+