SODA 2020

SODA 2020
31st Annual ACM/SIAM Symposium on Discrete Algorithms
Event in series	SODA
Dates	2020/01/05 (iCal) - 2020/01/08
Homepage:	https://www.siam.org/conferences/cm/conference/soda20
Location
Location:	Salt Lake City, Utah, 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":40.7596198,"lon":-111.886797,"icon":""}],"imageoverlays":null}
Papers:	Submitted 594 / Accepted 182 (30.6 %)
Committees
PC chairs:	Shuchi Chawla
Keynote speaker:	Sanjeev Arora, Monika Henzinger, Nike Sun, Stéphan Thomassé
Table of Contents

31st Annual ACM/SIAM Symposium on Discrete Algorithms (SODA 2020)

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.