1.

Record Nr.

UNINA9910376660403321

Autore

Randall Dana

Titolo

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms / / Dana Randall, editor

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), , [2011]

ISBN

1-61197-308-2

Descrizione fisica

PDFs (xviii, 1788 pages) : illustrations

Disciplina

005.1

Soggetti

Computer algorithms

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, january 23-25, 2011.

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.