Private Set Intersection (PSI) is a cryptographic technique that allows two parties to compute
the intersection of their sets without revealing anything except the intersection. We use fully …

We present a simple dictionary with worst case constant lookup time, equaling the
theoretical performance of the classic dynamic perfect hashing scheme of Dietzfelbinger et …

We present a simple and efficient dictionary with worst case constant lookup time, equaling
the theoretical performance of the classic dynamic perfect hashing scheme of Dietzfelbinger …

Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

Database storage managers have long been able to efficiently handle multiple concurrent
requests. Until recently, however, a computer contained only a few single-core CPUs, and …

Modern deep packet inspection systems use regular expressions to define various patterns
of interest in network data streams. Deterministic Finite Automata (DFA) are commonly used …

Motivation: Second-generation sequencing technology makes it feasible for many
researches to obtain enough sequence reads to attempt the de novo assembly of higher …

Growing core counts have highlighted the need for scalable on-chip coherence
mechanisms. The increase in the number of on-chip cores exposes the energy and area …

Phase Change Memory (PCM) is emerging as an attractive alternative to Dynamic Random
Access Memory (DRAM) in building data-intensive computing systems. PCM offers …

For nearly six decades, the central open question in the study of hash tables has been to
determine the optimal achievable tradeoff curve between time and space. State-of-the-art …