11212 search results - page 483 / 2243 » Semi-persistent Data Structures |
185
click to vote
IPL
2008
15 years 6 months ago
2008
Bloom filters are a randomized data structure for membership queries dating back to 1970. Bloom filters sometimes give erroneous answers to queries, called false positives. Bloom a...
164
click to vote
JSAT
2008
15 years 6 months ago
2008
In this article we describe and evaluate optimized compact data structures for watching literals. Experiments with our SAT solver PicoSAT show that this low-level optimization not...
155
click to vote
NAR
2000
15 years 6 months ago
2000
KEYnet is a database where gene and protein names are hierarchically structured. Particular care has been devoted to the search and organisation of synonyms. The structuring is ba...
134
click to vote
IPL
2002
15 years 6 months ago
2002
We present a new data structure for Huffman coding in which in addition to sending symbols in order of their appearance in the Huffman tree one needs to send codes of all circular...
211
click to vote
PPOPP
2012
ACM
14 years 2 months ago
2012
ACM
The linked-list data structure is fundamental and ubiquitous. Lockfree versions of the linked-list are well known. However, the existence of a practical wait-free linked-list has ...