Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,212,647 papers from all fields of science
Search
Sign In
Create Free Account
Rabin–Karp algorithm
Known as:
Karp–Rabin algorithm
, Rabin-Karp
, Karp-Rabin string matching
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Bloom filter
Boyer–Moore string search algorithm
Computer science
Hash function
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Implementation of Rabin Karp Algorithm for Essay Writing Test System on Organization xyz
M. Musthofa
,
Ainul Yaqin
International Conference on Information and…
2019
Corpus ID: 209460343
Every year the xyz organization conducts written tests for participants who will be administrators of the xyz organization…
Expand
2018
2018
Combination of levenshtein distance and rabin-karp to improve the accuracy of document equivalence level
Andysah Putera Utama Siahaan
,
Solly Aryza
,
+4 authors
Phak Len Eh Kan
International journal of engineering and…
2018
Corpus ID: 150265591
Rabin Karp algorithm is a search algorithm that searches for a substring pattern in a text using hashing. It is beneficial for…
Expand
2017
2017
Text Documents Plagiarism Detection using Rabin-Karp and Jaro-Winkler Distance Algorithms
Brinardi Leonardo
,
S. Hansun
2017
Corpus ID: 31609454
Plagiarism is an act that is considered by the university as a fraud by taking someone ideas or writings without mentioning the…
Expand
2017
2017
Parallelized Advanced Rabin-Karp Algorithm for String Matching
O. Joshi
,
Bhargavi R. Upadhvay
,
M. Supriya
International Conference on Computing…
2017
Corpus ID: 52286720
String matching refers to the search of each and every occurrence of a string in another string. Nowadays, this issue presents…
Expand
2015
2015
Plagiarism Detection by using Karp-Rabin and String Matching Algorithm Together
Sonawane Kiran
2015
Corpus ID: 1601956
In today word copying something from other sources and claiming it as an own contribution is a crime. We have also seen it is…
Expand
2011
2011
Parallelized Rabin-Karp method for exact string matching
Predrag Brodanac
,
L. Budin
,
D. Jakobović
Proceedings of the ITI , 33rd International…
2011
Corpus ID: 15617475
Exact string matching refers to the search of each and any occurrences of a string in another string. Nowadays, this issue…
Expand
Highly Cited
2009
Highly Cited
2009
Syntax tree fingerprinting for source code similarity detection
Michel Chilowicz
,
É. Duris
,
G. Roussel
IEEE International Conference on Program…
2009
Corpus ID: 32715546
Numerous approaches based on metrics, token sequence pattern-matching, abstract syntax tree (AST) or program dependency graph…
Expand
2007
2007
Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
Alan Bustos Kleiman
,
T. Kowaltowski
2007
Corpus ID: 179340106
Plagio em submissoes de alunos e um problema que vem aumentando ao longo do tempo e instituicoes de ensino tem trabalho…
Expand
2003
2003
Running Karp-Rabin Matching and Greedy String Tiling
M. Wise
2003
Corpus ID: 57557582
A system for aligning nucleotide or amino acid biosequences is described. The system, called Neweyes, employs a novel string…
Expand
Highly Cited
2001
Highly Cited
2001
Simplified OAEP for the RSA and Rabin Functions
D. Boneh
Annual International Cryptology Conference
2001
Corpus ID: 30583762
Optimal Asymmetric Encryption Padding (OAEP) is a technique for converting the RSA trapdoor permutation into a chosen cipher-text…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE