SODA 2018

SODA 2018
29th Annual ACM-SIAM Symposium on Discrete Algorithms
Event in series	SODA
Dates	2018/01/07 (iCal) - 2018/02/10
Location
Location:	New Orleans, Louisiana, USA
Loading map... {"minzoom":false,"maxzoom":false,"mappingservice":"leaflet","width":"280px","height":"280px","centre":false,"title":"","label":"","icon":"","visitedicon":"","lines":[],"polygons":[],"circles":[],"rectangles":[],"wmsoverlay":false,"copycoords":false,"static":false,"zoom":false,"defzoom":14,"layers":["OpenStreetMap"],"overlaylayers":[],"resizable":false,"enablefullscreen":false,"scrollwheelzoom":true,"markercluster":false,"clustermaxzoom":20,"clusterzoomonclick":true,"clustermaxradius":80,"clusterspiderfy":true,"geojson":"","locations":[{"text":"\u003Cb\u003E\u003Cdiv class=\"mw-parser-output\"\u003E\u003C/div\u003E\u003C/b\u003E\u003Chr /\u003E\u003Cdiv class=\"mw-parser-output\"\u003E\u003C/div\u003E","title":"","link":"","lat":29.9759983,"lon":-90.0782127,"icon":""}],"imageoverlays":null}
Papers:	Submitted 547 / Accepted 181 (33.1 %)
Committees
PC chairs:	Artur Czumaj
Keynote speaker:	Cynthia Dwork, Anupam Gupta, Mikkel Thorup, Virginia Vassilevska Williams
Table of Contents

Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018), held January 7 – 10, 2018 in New Orleans, LA, USA. The Symposium was jointly sponsored by SIGACT (the ACM Special Interest Group on Algorithms and Computation Theory) and by the SIAM Activity Group on Discrete Mathematics.

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.