a r t i c l e i n f o a b s t r a c t Bloom filters (BFs) are used in many applications for approximate check of set membership. Counting Bloom filters (CBFs) are an extension of BFs that enable the deletion of entries at the cost of additional storage requirements. Several alternatives to CBFs can be used to reduce the storage overhead. For example schemes based on d-left hashing or Cuckoo has...

Cuckoo Cycle is a recently proposed “memory-hard” computational Proof-of-Work (PoW) function designed to require a minimum amount of memory to compute efficiently. This paper describes two algorithms that use the sparsity of the Cuckoo Cycle graph to use less memory than both the initially hypothesized and updated proposed bounds for this proof-of-work function. The second algorithm presents a ...

Given that the basic cuckoo search algorithm is vulnerable to local optimum and unsatisfactory calculation precision, chaotic operator (CO), employed as local algorism to optimize elitist individuals in the population, can effectively enhance the properties of cuckoo search (CS) algorithm. Tested by 15 benchmark high-dimensional functions, the experiment result indicates that chaotic cuckoo sea...

Information-centric networking (ICN) is a new network architecture that routes content based on names to improve transmission performance. Therefore, the efficiency of name resolution and routing becomes critical issue in ICN. The bloom filter-based scheme has gained significant attention for its ability memory nodes network, but it cannot handle movement or deletion high false positive rate, w...

The contribution of this thesis is a mathematical analysis a high performance hashing scheme called cuckoo hashing when combined with two very simple and efficient classes of functions that we refer to as the multiplicative class and the linear class, respectively. We prove that cuckoo hashing tends to work badly with these classes. In order to show this, we investigate how the inner structure ...

Chicks of the brood parasitic common cuckoo (Cuculus canorus) typically monopolize host parental care by evicting all eggs and nestmates from the nest. To assess the benefits of parasitic eviction behaviour throughout the full nestling period, we generated mixed broods of one cuckoo and one great reed warbler (Acrocephalus arundinaceus) to study how hosts divide care between own and parasitic y...

Cuckoo-host interactions provide classical examples of coevolution. Cuckoos place hosts under selection to detect and reject foreign eggs, while host defences result in the evolution of host-egg mimicry in cuckoos. Despite a long history of research, egg pattern mimicry has never been objectively quantified, and so its coevolution with host defences has not been properly assessed. Here, we use ...