Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Rabin–Karp_algorithm> ?p ?o }
Showing triples 1 to 71 of
71
with 100 triples per page.
- Rabin–Karp_algorithm abstract "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 (1987) that uses hashing to find any one of a set of pattern strings in a text. For text of length n and p patterns of combined length m, its average and best case running time is O(n+m) in space O(p), but its worst-case time is O(nm). In contrast, the Aho–Corasick string matching algorithm has asymptotic worst-time complexity O(n+m) in space O(m).A practical application of the algorithm is detecting plagiarism. Given source material, the algorithm can rapidly search through a paper for instances of sentences from the source material, ignoring details such as case and punctuation. Because of the abundance of the sought strings, single-string searching algorithms are impractical.".
- Rabin–Karp_algorithm wikiPageExternalLink rec06.pdf.
- Rabin–Karp_algorithm wikiPageID "684698".
- Rabin–Karp_algorithm wikiPageLength "11457".
- Rabin–Karp_algorithm wikiPageOutDegree "43".
- Rabin–Karp_algorithm wikiPageRevisionID "680339863".
- Rabin–Karp_algorithm wikiPageWikiLink ASCII.
- Rabin–Karp_algorithm wikiPageWikiLink Aho–Corasick_algorithm.
- Rabin–Karp_algorithm wikiPageWikiLink Aho–Corasick_string_matching_algorithm.
- Rabin–Karp_algorithm wikiPageWikiLink Big-O_notation.
- Rabin–Karp_algorithm wikiPageWikiLink Big_O_notation.
- Rabin–Karp_algorithm wikiPageWikiLink Bloom_filter.
- Rabin–Karp_algorithm wikiPageWikiLink Boyer–Moore_string_search_algorithm.
- Rabin–Karp_algorithm wikiPageWikiLink Cambridge,_Massachusetts.
- Rabin–Karp_algorithm wikiPageWikiLink Category:Hashing.
- Rabin–Karp_algorithm wikiPageWikiLink Category:String_matching_algorithms.
- Rabin–Karp_algorithm wikiPageWikiLink Collision_(computer_science).
- Rabin–Karp_algorithm wikiPageWikiLink Commentz-Walter_algorithm.
- Rabin–Karp_algorithm wikiPageWikiLink Computer_science.
- Rabin–Karp_algorithm wikiPageWikiLink Data_type.
- Rabin–Karp_algorithm wikiPageWikiLink Hash_collision.
- Rabin–Karp_algorithm wikiPageWikiLink Hash_function.
- Rabin–Karp_algorithm wikiPageWikiLink Hash_value.
- Rabin–Karp_algorithm wikiPageWikiLink Introduction_to_Algorithms.
- Rabin–Karp_algorithm wikiPageWikiLink Knuth–Morris–Pratt_algorithm.
- Rabin–Karp_algorithm wikiPageWikiLink Modular_arithmetic.
- Rabin–Karp_algorithm wikiPageWikiLink Plagiarism.
- Rabin–Karp_algorithm wikiPageWikiLink Prime_number.
- Rabin–Karp_algorithm wikiPageWikiLink Rabin_fingerprint.
- Rabin–Karp_algorithm wikiPageWikiLink Rolling_hash.
- Rabin–Karp_algorithm wikiPageWikiLink Set_(abstract_data_type).
- Rabin–Karp_algorithm wikiPageWikiLink Set_data_structure.
- Rabin–Karp_algorithm wikiPageWikiLink String_searching_algorithm.
- Rabin–Karp_algorithm wikiPageWikiLinkText "Rabin–Karp algorithm".
- Rabin–Karp_algorithm wikiPageWikiLinkText "Rabin–Karp multi-pattern string search algorithm".
- Rabin–Karp_algorithm wikiPageWikiLinkText "Rabin–Karp".
- Rabin–Karp_algorithm author1Link "Richard M. Karp".
- Rabin–Karp_algorithm author2Link "Michael O. Rabin".
- Rabin–Karp_algorithm first "Michael O.".
- Rabin–Karp_algorithm first "Richard M.".
- Rabin–Karp_algorithm hasPhotoCollection Rabin–Karp_algorithm.
- Rabin–Karp_algorithm last "Karp".
- Rabin–Karp_algorithm last "Rabin".
- Rabin–Karp_algorithm wikiPageUsesTemplate Template:Cite_book.
- Rabin–Karp_algorithm wikiPageUsesTemplate Template:Cite_journal.
- Rabin–Karp_algorithm wikiPageUsesTemplate Template:Cite_web.
- Rabin–Karp_algorithm wikiPageUsesTemplate Template:Harvs.
- Rabin–Karp_algorithm wikiPageUsesTemplate Template:Main.
- Rabin–Karp_algorithm wikiPageUsesTemplate Template:Reflist.
- Rabin–Karp_algorithm year "1987".
- Rabin–Karp_algorithm subject Category:Hashing.
- Rabin–Karp_algorithm subject Category:String_matching_algorithms.
- Rabin–Karp_algorithm comment "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 (1987) that uses hashing to find any one of a set of pattern strings in a text. For text of length n and p patterns of combined length m, its average and best case running time is O(n+m) in space O(p), but its worst-case time is O(nm).".
- Rabin–Karp_algorithm label "Rabin–Karp algorithm".
- Rabin–Karp_algorithm sameAs Rabinův-Karpův_algoritmus.
- Rabin–Karp_algorithm sameAs Rabin-Karp-Algorithmus.
- Rabin–Karp_algorithm sameAs Algoritmo_Karp-Rabin.
- Rabin–Karp_algorithm sameAs الگوریتم_جستجوی_رشته_رابین-کارپ.
- Rabin–Karp_algorithm sameAs Algorithme_de_Rabin-Karp.
- Rabin–Karp_algorithm sameAs ラビン-カープ文字列検索アルゴリズム.
- Rabin–Karp_algorithm sameAs Algorytm_Karpa-Rabina.
- Rabin–Karp_algorithm sameAs m.032sbg.
- Rabin–Karp_algorithm sameAs Algoritmul_Rabin-Karp.
- Rabin–Karp_algorithm sameAs Алгоритм_Рабина_—_Карпа.
- Rabin–Karp_algorithm sameAs Рабин-Карп_алгоритам.
- Rabin–Karp_algorithm sameAs Rabin-Karps_algoritm.
- Rabin–Karp_algorithm sameAs Алгоритм_Рабіна_—_Карпа.
- Rabin–Karp_algorithm sameAs Q1384131.
- Rabin–Karp_algorithm sameAs Q1384131.
- Rabin–Karp_algorithm wasDerivedFrom Rabin–Karp_algorithm?oldid=680339863.
- Rabin–Karp_algorithm isPrimaryTopicOf Rabin–Karp_algorithm.