Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges
 
Edited by: Michael H. Goldwasser Loyola University of Chicago, Chicago, IL
David S. Johnson AT&T Bell Laboratories, Florham Park, NJ
Catherine C. McGeoch Amherst College, Amherst, MA
A co-publication of the AMS and DIMACS
Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges
Hardcover ISBN:  978-0-8218-2892-2
Product Code:  DIMACS/59
List Price: $108.00
MAA Member Price: $97.20
AMS Member Price: $86.40
eBook ISBN:  978-1-4704-4017-6
Product Code:  DIMACS/59.E
List Price: $101.00
MAA Member Price: $90.90
AMS Member Price: $80.80
Hardcover ISBN:  978-0-8218-2892-2
eBook: ISBN:  978-1-4704-4017-6
Product Code:  DIMACS/59.B
List Price: $209.00 $158.50
MAA Member Price: $188.10 $142.65
AMS Member Price: $167.20 $126.80
Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges
Click above image for expanded view
Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges
Edited by: Michael H. Goldwasser Loyola University of Chicago, Chicago, IL
David S. Johnson AT&T Bell Laboratories, Florham Park, NJ
Catherine C. McGeoch Amherst College, Amherst, MA
A co-publication of the AMS and DIMACS
Hardcover ISBN:  978-0-8218-2892-2
Product Code:  DIMACS/59
List Price: $108.00
MAA Member Price: $97.20
AMS Member Price: $86.40
eBook ISBN:  978-1-4704-4017-6
Product Code:  DIMACS/59.E
List Price: $101.00
MAA Member Price: $90.90
AMS Member Price: $80.80
Hardcover ISBN:  978-0-8218-2892-2
eBook ISBN:  978-1-4704-4017-6
Product Code:  DIMACS/59.B
List Price: $209.00 $158.50
MAA Member Price: $188.10 $142.65
AMS Member Price: $167.20 $126.80
  • Book Details
     
     
    DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
    Volume: 592002; 256 pp
    MSC: Primary 68

    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.

    Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).

    Readership

    Graduate students and researchers interested in algorithms and their experimental analysis; engineers working on algorithms for data processing.

  • Table of Contents
     
     
    • Chapters
    • Partially persistent dynamic sets for history-sensitive heuristics
    • A practical perfect hashing algorithm
    • Computational evaluation of hot queues
    • Nearest neighbor search for data compression
    • Experimental evaluation of disk-based data structures for nearest neighbor searching
    • Analysis of approximate nearest neighbor searching with clustered point sets
    • Approximate nearest neighbor search using the extended general space-filling curves heuristic
    • Locally lifting the curse of dimensionality for nearest neighbor search
    • The role of experiment in the theory of algorithms
    • Towards a discipline of experimental algorithmics
    • A theoretician’s guide to the experimental analysis of algorithms
    • A bibliography of algorithm experimentation
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Accessibility – to request an alternate format of an AMS title
Volume: 592002; 256 pp
MSC: Primary 68

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.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).

Readership

Graduate students and researchers interested in algorithms and their experimental analysis; engineers working on algorithms for data processing.

  • Chapters
  • Partially persistent dynamic sets for history-sensitive heuristics
  • A practical perfect hashing algorithm
  • Computational evaluation of hot queues
  • Nearest neighbor search for data compression
  • Experimental evaluation of disk-based data structures for nearest neighbor searching
  • Analysis of approximate nearest neighbor searching with clustered point sets
  • Approximate nearest neighbor search using the extended general space-filling curves heuristic
  • Locally lifting the curse of dimensionality for nearest neighbor search
  • The role of experiment in the theory of algorithms
  • Towards a discipline of experimental algorithmics
  • A theoretician’s guide to the experimental analysis of algorithms
  • A bibliography of algorithm experimentation
Review Copy – for publishers of book reviews
Accessibility – to request an alternate format of an AMS title
You may be interested in...
Please select which format for which you are requesting permissions.