posted by system || 6622 views || tracked by 25 users: [display]

SODA 2016 : Symposium on Discrete Algorithms


Conference Series : Symposium on Discrete Algorithms
When Jan 10, 2016 - Jan 12, 2016
Where Arlington, VA, USA
Abstract Registration Due Jul 1, 2015
Submission Deadline Jul 8, 2015
Notification Due Sep 15, 2015

Call For Papers

Program Committee Chair

Robert Krauthgamer, The Weizmann Institute of Science, Israel

Program Committee

Nir Ailon, Technion, Israel
Maria-Florina Balcan, Carnegie Mellon University, USA
Arnab Bhattacharyya, Indian Institute of Science, India
Siu-Wing Cheng, Hong Kong University of Science and Technology, Hong Kong
Eden Chlamtáč, Ben Gurion University, Israel
Richard Cole, New York University, USA
Xiaotie Deng, Shanghai Jiao Tong University, China
Vida Dujmović, University of Ottawa, Canada
Yuval Emek, Technion, Israel
Matthias Englert, University of Warwick, United Kingdom
Esther Ezra, Georgia Institute of Technology, USA
David Gamarnik, Massachusetts Institute of Technology, USA
Mordecai J. Golin, Hong Kong University of Science and Technology, Hong Kong
Lee-Ad Gottlieb, Ariel University, Israel
Fabrizio Grandoni, IDSIA, Switzerland
Nicholas Harvey, University of British Columbia, Canada
Nicole Immorlica, Microsoft Research, USA
Giuseppe F. Italiano, University of Rome "Tor Vergata", Italy
Daniel Kane, University of California, San Diego, USA
Jonathan Kelner, Massachusetts Institute of Technology, USA
David Kempe, University of Southern California, USA
Philip Klein, Brown University, USA
Yusuke Kobayashi, University of Tsukuba, Japan
Kasper Green Larsen, Aarhus University, Denmark
Danupon Nanongkai, KTH Royal Institute of Technology, Sweden
Amir Nayyeri, Oregon State University, USA
Aleksandar Nikolov, Microsoft Research, USA and University of Toronto, Canada
Eric Price, University of Texas at Austin, USA
Harald Räcke, Technische Universität München, Germany
Liam Roditty, Bar Ilan University, Israel
Amin Saberi, Stanford University, USA
Barna Saha, University of Massachusetts Amherst, USA
Saket Saurabh, Institute of Mathematical Sciences, India
Mohit Singh, Microsoft Research, USA
Kavitha Telikepalli, Tata Institute of Fundamental Research, India
Paul Valiant, Brown University, USA
Aravindan Vijayaraghavan, New York University, USA
Jan Vondrák, IBM Almaden, USA
Qin Zhang, Indiana University Bloomington, USA

Steering Committee

Pavol Hell, Simon Fraser University, Canada
Dana Randall, Georgia Institute of Technology, USA
Angelika Steger, ETH Zürich, Switzerland
Cliff Stein, Columbia University, USA (chair)
Shang-Hua Teng, University of Southern California, 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:

Combinatorial Structures
Discrete Optimization
Discrete Probability
Finite Metric Spaces
Graph Theory
Mathematical Programming
Number Theory
Random Structures
Topological Problems
Aspects of Computer Science, such as:

Algorithm Analysis and Complexity
Algorithmic Game Theory
Algorithmic Mechanism Design
Combinatorial Scientific Computing
Communication Networks and the Internet
Computational Geometry & Topology
Computer Graphics and Computer Vision
Computer Systems
Cryptography and Computer Security
Data Compression
Data Structures
Databases and Information Retrieval
Distributed and Parallel Computing
Experimental Algorithmics
Machine Learning
Quantum Computing
Symbolic Computation
Applications in the Sciences and Business such as:


Important Deadlines

July 1, 2015, 4:59 PM EDT - Deadline - Short Abstract Submission and Paper Registration Deadline
July 8, 2015, 4:59 PM EDT - Deadline - Full Paper Submission
Acceptance/rejection notices will be sent to authors via email in mid-September 2015.

December 7, 2015 Disconnect time is 4:00 PM EST

December 7, 2015

Related Resources

SODA 2020   Symposium on Discrete Algorithms
COMIT 2020   4th International Conference on Computer Science and Information Technology
ICACS--ACM, Ei and Scopus 2020   ACM--2020 4th International Conference on Algorithms, Computing and Systems (ICACS 2020)--Ei Compendex, Scopus
PADS 2020   ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
ACM-ACAI 2020-Ei/Scopus 2020   2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence (ACAI 2020)
Discrete Applied Mathematics of GROW 2020   Special issue of Discrete Applied Mathematics dedicated to the Ninth Workshop on Graph Classes, Optimization, and Width Parameters, GROW 2019.
AC 2020   17th International Conference Applied Computing 2020
ACM-AMLSP 2020-Ei/Scopus 2020   2020 2nd International Conference on Algorithms, Machine Learning and Signal Processing (AMLSP 2020)
FILA 2020   IEEE International Workshop on Fair and Interpretable Learning Algorithms
ACM--ICACS--Ei Compendex and Scopus 2020   ACM--2020 4th International Conference on Algorithms, Computing and Systems (ICACS 2020)--Ei Compendex, Scopus