| Title:
|
DATA STRUCTURES, NEAR NEIGHBOR SEARCHES AND METHODOLOGY
FIFTH AND SIXTH DIMACS IMPLEMENTATION CHALLENGES |
| By: |
Michael H. Goldwasser (Editor), David Johnson (Editor), Catherine C. McGeoch (Editor) |
| Format: |
Hardback |
| List price:
|
£95.00 |
|
We currently do not stock this item, please contact the publisher directly for
further information.
|
|
|
|
|
|
| ISBN 10: |
0821828924 |
| ISBN 13: |
9780821828922 |
| Publisher: |
AMERICAN MATHEMATICAL SOCIETY |
| Pub. date: |
15 December, 2002 |
| Series: |
Series in Discrete Mathematics & Theoretical Computer Science No. 59 |
| Pages: |
256 |
| Description: |
Presents reviewed and revised papers from the fifth and sixth DIMACS Implementation Challenge workshops. This work addresses the performance evaluation of implementations for two fundamental data structures, dictionaries and priority queues, as used in the context of real applications. |
| Synopsis: |
This book presents reviewed and revised papers from the fifth and sixth DIMACS Implementation Challenge workshops. These workshops, held approximately annually, aim at encouraging high-quality work in experimental analysis of data structures and algorithms. The papers published in this volume are the results of year-long coordinated research projects and contain new findings and insights. Three papers address the performance evaluation of implementations for two fundamental data structures, dictionaries and priority queues, as used in the context of real applications. Another four papers consider the still evolving topic of methodologies for experimental algorithmics. Five papers are concerned with implementations of algorithms for nearest neighbor search in high dimensional spaces, an area with applications in information retrieval and data mining on collections of Web documents, DNA sequences, images and various other data types. |
| Illustrations: |
bibliography |
| Publication: |
US |
| Imprint: |
American Mathematical Society |
| Returns: |
Returnable |