1.

Record Nr.

UNINA9910376291003321

Autore

Indyk Piotr

Titolo

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms : San Diego, California, USA, January 4-6, 2015 / / [editor] Piotr Indyk

Pubbl/distr/stampa

New York [New York] : , : Association for Computing Machinery

Philadelphia, Pennsylvania : , : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), , [2015]

ISBN

1-61197-373-2

Descrizione fisica

PDFs (xxi, 2052 pages) : illustrations

Disciplina

005.1

Soggetti

Computer algorithms

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

"San Diego, CA, January 4-6, 2015. This Symposium was sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics."

Nota di bibliografia

Includes bibliographical references and index.

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.