silviacolasanti.it
» » Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth Dimacs Implementation Challenges : Papers Related to the Dimacs Challenge on ... Mathematics and Theoretical Computer Science)

Download Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth Dimacs Implementation Challenges : Papers Related to the Dimacs Challenge on ... Mathematics and Theoretical Computer Science) fb2, epub

by Michael H. Goldwasser,Catherine C. McGeoch

Download Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth Dimacs Implementation Challenges : Papers Related to the Dimacs Challenge on ... Mathematics and Theoretical Computer Science) fb2, epub

ISBN: 0821828924
Author: Michael H. Goldwasser,Catherine C. McGeoch
Language: English
Publisher: Amer Mathematical Society (December 1, 2002)
Pages: 256
Category: Computer Science
Subcategory: Other
Rating: 4.6
Votes: 818
Size Fb2: 1628 kb
Size ePub: 1967 kb
Size Djvu: 1141 kb
Other formats: rtf azw txt lit


We describe a data structure for representing a set of n items from a universe of m items, which uses space n+o(n) and accommodates membership queries in constant time.

Article in ACM SIGACT News 36(4):5-8 · December 2005 with 8 Reads. How we measure 'reads'. We describe a data structure for representing a set of n items from a universe of m items, which uses space n+o(n) and accommodates membership queries in constant time. Both the data structure and the query algorithm are easy to implement.

DIMACS - Series in Discrete Mathematics and Theoretical Computer Science .

Explore Further: Topics Discussed in This Paper.

The DIMACS Implementation Challenges were initiated in 1991 to promote top-quality .

Each Challenge focuses on a particular algorithmic problem area. The third section contains papers from participants in a special "Methodology Day" that was held as part of the Fifth Challenge workshop. Foreword v. Preface vii.

These workshops, held approximately annually, aim at encouraging high-quality work in experimental analysis of data structures and algorithms. 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.

Providence, RI : American Mathematical Society, 2002. SERIES: DIMACS series in discrete mathematics and theoretical computer science ; v. 59. Call number: QA 7.

Kleppe A, Warmer J, Bast W (2003) MDA explained: the model driven architecture: practice and promise. DIMACS series in discrete mathematics and theoretical computer science, vol 59.

Related to Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth Dimacs Implementation Challenges : Papers Related to the Dimacs Challenge on ... Mathematics and Theoretical Computer Science)

Download Mathematics for Computer Graphics (Cambridge Tracts in Theoretical Computer Science) fb2, epub

Mathematics for Computer Graphics (Cambridge Tracts in Theoretical Computer Science) fb2 epub

Author: S. G. Hoggar
Category: Programming
ISBN: 0521375746
Download Advances in Information Recording (Dimacs Series in Discrete Mathematics and Theoretical Computer Science) fb2, epub

Advances in Information Recording (Dimacs Series in Discrete Mathematics and Theoretical Computer Science) fb2 epub

Author: Paul H. Siegel,Emina Soljanin,Adriaan J. Van Wijngaarden,Bane Vasic
Category: Mathematics
ISBN: 0821837524
Download Design Theory and Computer Science (Cambridge Tracts in Theoretical Computer Science) fb2, epub

Design Theory and Computer Science (Cambridge Tracts in Theoretical Computer Science) fb2 epub

Author: Subrata Dasgupta
Category: Hardware & DIY
ISBN: 0521390214
Download Introduction to Computer Science: Programming, Problem Solving and Data Structures fb2, epub

Introduction to Computer Science: Programming, Problem Solving and Data Structures fb2 epub

Author: Douglas W. Nance
Category: Programming
ISBN: 0314045562
Download Data Structures Using Modula-2 fb2, epub

Data Structures Using Modula-2 fb2 epub

Author: Richard F. Sincovec,Richard S. Wiener
Category: Computer Science
ISBN: 047181489X