Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

Rabin–Karp algorithm

Known as: Karp–Rabin algorithm, Rabin-Karp, Karp-Rabin string matching 
In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string searching algorithm created by Richard M. Karp and Michael O. Rabin… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Every year the xyz organization conducts written tests for participants who will be administrators of the xyz organization… 
  • figure 1
  • figure 2
2018
2018
Rabin Karp algorithm is a search algorithm that searches for a substring pattern in a text using hashing. It is beneficial for… 
  • table 3.1
  • table 4.2
  • table 4.3
  • table 4.3
2015
2015
In today word copying something from other sources and claiming it as an own contribution is a crime. We have also seen it is… 
  • figure 2
  • figure 1
  • table 1
Highly Cited
2009
Highly Cited
2009
Numerous approaches based on metrics, token sequence pattern-matching, abstract syntax tree (AST) or program dependency graph… 
  • figure 1
  • figure 2
  • figure 3
Review
2003
Review
2003
Knowledge about germplasm diversity and genetic relationships among breeding materials could be an invaluable aid in crop… 
2003
2003
A system for aligning nucleotide or amino acid biosequences is described. The system, called Neweyes, employs a novel string… 
Highly Cited
2001
Highly Cited
2001
Optimal Asymmetric Encryption Padding (OAEP) is a technique for converting the RSA trapdoor permutation into a chosen cipher-text… 
  • figure 1
Highly Cited
1999
Highly Cited
1999
Byte pair encoding (BPE) is a simple universal text compression scheme. Decompression is very fast and requires small work space… 
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Highly Cited
1995
Highly Cited
1995
Constraints are a natural mechanism for the specification of similarity queries on time-series data. However, to realize the… 
  • figure 1
  • figure 2
1990
1990
Abstract We present an average case analysis of the Karp-Rabin string matching algorithm. This algorithm is a probabilistic… 
  • figure 1
  • table 1