Final Program and Abstracts Sponsored by the SIAM Activity Group on Discrete Mathematics The SIAG 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. This activity group provides an opportunity to unify pure discrete mathematics and areas of applied research such as computer science, operations research, combinatorics, and the social sciences. It organizes the SIAM Conference on Discrete Mathematics; co-sponsors, with ACM SIGACT, the annual Symposium on Discrete Algorithms; and sponsors minisymposia at SIAM meetings and conferences. The activity group also runs DM-Net, an electronic forum; publishes an electronic newsletter; and maintains a website and a member directory. Every two years, the activity group also awards the Dénes König Prize to a young researcher for outstanding research in the area of discrete mathematics. Society for Industrial and Applied Mathematics 3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA Telephone: +1-215-382-9800 Fax: +1-215-386-7999 Conference Email:
[email protected] Conference Web: www.siam.org/meetings/ Membership and Customer Service: (800) 447-7426 (US& Canada) or +1-215-382-9800 (worldwide) www.siam.org/meetings/dm16 2 2016 SIAM Conference on Discrete Mathematics Table of Contents Local Organizing Committee Corporate Members and Affiliates Program-At-A-Glance ..Separate handout Albert Bush SIAM corporate members provide General Information ............................. 2 Georgia State University, USA their employees with knowledge about, Get-togethers ........................................ 4 Yi Zhao access to, and contacts in the applied Invited Plenary Presentations ..............