By the SIAM Activity Group

ISBN-10: 0898715857

ISBN-13: 9780898715859

Symposium held in Vancouver, British Columbia, January 2005.

The Symposium was once together backed by means of the SIAM job workforce on Discrete arithmetic and by way of SIGACT, the ACM exact curiosity staff on Algorithms and Computation concept.

This quantity includes 136 papers that have been chosen from a box of 491 submissions in accordance with their originality, technical contribution, and relevance. The symposium and the papers specialize in examine issues regarding effective algorithms and information constructions for discrete difficulties. as well as the layout of such tools and buildings, the scope additionally contains their use, functionality research, and the mathematical difficulties on the topic of their improvement or obstacles.

Themes and alertness components come essentially from laptop technological know-how and Discrete arithmetic, but additionally contain different parts of software parts akin to Biology, Physics and Finance. particular components contain, yet usually are not constrained to: discrete arithmetic and combinatorics; combinatorial constructions; conversation networks; computational biology; computational physics; computational finance; computational geometry; special effects and desktop imaginative and prescient; computers; cryptography and safety; databases and data retrieval; discrete optimization; discrete chance; allotted algorithms; experimental algorithmics; graph drawing; graphs and networks; laptop studying; mathematical programming; molecular computing; quantity thought and algebra; online difficulties; trend matching and knowledge compression; quantum computing; random constructions; robotics; statistical inference; and symbolic computation.

Although the papers weren't officially refereed, each test was once made to make sure the most claims. prolonged types of lots of those papers might sound later in additional polished shape in quite a few medical journals.