Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms / / [editor] Timothy M. Chan
Pubbl/distr/stampa
Philadelphia, Pennsylvania : , : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), , [2019]
ISBN
1-61197-548-4
Descrizione fisica
PDFs (ix, 2972 pages) : illustrations
Disciplina
005.1
Soggetti
Computer algorithms
Lingua di pubblicazione
Inglese
Formato
Materiale a stampa
Livello bibliografico
Monografia
Nota di bibliografia
Includes bibliographical references.
Sommario/riassunto
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.