The authors develop GPU adaptations of the Aho-Corasick and multipattern Boyer-Moore string matching algorithms for the two cases GPU-to-GPU (input to the algorithms is initially in GPU memory and the ...

Entity resolution (ER) is a critical task in data integration that involves identifying, linking and consolidating records pertaining to the same real-world entity across heterogeneous and often noisy ...

The NIST Dictionary of Algorithms and Data Structures: www.nist.gov/dads The NIST Search Algorithms: www.nist.gov/dads/HTML/search.html The NIST String Matching ...

We consider variants of the online stochastic bipartite matching problem motivated by Internet advertising display applications, as introduced in Feldman et al. [Feldman J, Mehta A, Mirrokni VS, ...

Graph matching and edit distance algorithms form a cornerstone of modern computational techniques used to quantify the similarity between structured data. These methods underpin a wide array of ...