Final Program The Symposium on Simplicity in Algorithms (SOSA19) will take place on January 8 and 9. SODA is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory, and the SIAM Activity Group on Discrete Mathematics The SIAM Activity Group on Discrete Mathematics focuses on combinatorics, graph theory, cryptography, discrete optimization, mathematical programming, coding theory, information theory, game theory, and theoretical computer science, including algorithms, complexity, circuit design, robotics, and parallel processing. We provide an opportunity to unify pure discrete mathematics and areas of applied research such as computer science, operations research, combinatorics, and the social sciences. 3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA Telephone: +1-215-382-9800 Fax: +1-215-386-7999 Conference E-mail:
[email protected] Conference Web: siam.org/meetings Membership and Customer Service: (800) 447-7426 (USA & Canada) or +1-215-382-9800 (worldwide) https://www.siam.org/conferences/CM/Main/soda19 https://www.siam.org/conferences/CM/Main/alenex19 https://www.siam.org/conferences/CM/Main/analco19 https://simplicityinalgorithms.com/ 2 SODA, ALENEX, ANALCO and SOSA 2019 Conference Program Table of Contents Thore Husfeldt Shang-Hua Teng Lund University, Sweden and IT University University of Southern California, U.S. Program-at-a-Glance… of Copenhagen, Denmark ..............................See separate handout Klaus Jansen ALENEX COMMITTEES General Information .............................2 Christian-Albrechts-Universität zu Kiel, Get-togethers ........................................5 Germany Program Committee Best Paper and Best Student Paper ....... T.S. Jayram Co-Chairs Awards................................................10 IBM Almaden Research, U.S. Stephen Kobourov Invited Plenary Presentations .............11 Daniel Kane University of Arizona, U.S.