Optimizing bloom filter: Challenges, solutions, and comparisons

L Luo, D Guo, RTB Ma… - … Surveys & Tutorials, 2018 - ieeexplore.ieee.org
Bloom filter (BF) has been widely used to support membership query, ie, to judge whether a
given element x is a member of a given set S or not. Recent years have seen a flourish …

2023 ICCAD CAD Contest Problem A: Multi-bit Large-scale Boolean Matching

CH Chou, CJJ Hsu, CAR Wu, KH Tu… - 2023 IEEE/ACM …, 2023 - ieeexplore.ieee.org
Boolean Matching problem determines whether two Boolean functions are functionally
equivalent under the permutation and negation of inputs and outputs. Prior contest [1] has …

An efficient NPN Boolean matching algorithm based on structural signature and Shannon expansion

J Zhang, G Yang, WNN Hung, Y Zhang, J Wu - Cluster Computing, 2019 - Springer
An efficient pairwise Boolean matching algorithm for solving the problem of matching single-
output specified Boolean functions under input negation and/or input permutation and/or …

ICCAD-2016 CAD contest in non-exact projective NPNP boolean matching and benchmark suite

CA Wu, CJ Hsu, KY Khoo - 2016 IEEE/ACM International …, 2016 - ieeexplore.ieee.org
Boolean Matching is significant to industry applications, such as library binding, synthesis,
engineer change order, and hardware Trojan detection. Instead of basic Boolean matching …

Cofactor-based NPN boolean matching algorithm

J Zhang, G Yang, W Guo, J Wu - 2017 3rd International …, 2017 - ieeexplore.ieee.org
This paper proposes an NPN Boolean matching algorithm under the transformation of input
negation and/or input permutation and/or output negation. The algorithm utilizes the cofactor …