Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Knuth–Morris–Pratt_algorithm> ?p ?o }
Showing triples 1 to 76 of
76
with 100 triples per page.
- Knuth–Morris–Pratt_algorithm abstract "In computer science, the Knuth–Morris–Pratt string searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.The algorithm was conceived in 1974 by Donald Knuth and Vaughan Pratt, and independently by James H. Morris. The three published it jointly in 1977.".
- Knuth–Morris–Pratt_algorithm wikiPageExternalLink KMPSearch.html.
- Knuth–Morris–Pratt_algorithm wikiPageExternalLink kmp.en.html.
- Knuth–Morris–Pratt_algorithm wikiPageExternalLink node8.html.
- Knuth–Morris–Pratt_algorithm wikiPageExternalLink String.html.
- Knuth–Morris–Pratt_algorithm wikiPageExternalLink 960227.html.
- Knuth–Morris–Pratt_algorithm wikiPageExternalLink kmp.
- Knuth–Morris–Pratt_algorithm wikiPageExternalLink kmpen.htm.
- Knuth–Morris–Pratt_algorithm wikiPageExternalLink watch?v=Zj_er99KMb8.
- Knuth–Morris–Pratt_algorithm wikiPageID "253227".
- Knuth–Morris–Pratt_algorithm wikiPageLength "28940".
- Knuth–Morris–Pratt_algorithm wikiPageOutDegree "24".
- Knuth–Morris–Pratt_algorithm wikiPageRevisionID "673163108".
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Aho–Corasick_algorithm.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Aho–Corasick_string_matching_algorithm.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Algorithm.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Big-O_notation.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Big_O_notation.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Boyer–Moore_string_search_algorithm.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Category:Articles_with_example_pseudocode.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Category:Donald_Knuth.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Category:String_matching_algorithms.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Computational_complexity_theory.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Computer_science.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink David_Eppstein.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Donald_Knuth.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Introduction_to_Algorithms.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink James_H._Morris.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Lexicographically_minimal_string_rotation.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Linear_time.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Pseudocode.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Rabin–Karp_algorithm.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Rabin–Karp_string_search_algorithm.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Real-time_computing.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink String_searching_algorithm.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Substring.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Time_complexity.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Vaughan_Pratt.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLink Zero-based_numbering.
- Knuth–Morris–Pratt_algorithm wikiPageWikiLinkText "Knuth–Morris–Pratt algorithm".
- Knuth–Morris–Pratt_algorithm wikiPageWikiLinkText "Knuth–Morris–Pratt string search algorithm".
- Knuth–Morris–Pratt_algorithm wikiPageWikiLinkText "Knuth–Morris–Pratt".
- Knuth–Morris–Pratt_algorithm wikiPageWikiLinkText "Knuth–Pratt–Morris algorithm".
- Knuth–Morris–Pratt_algorithm hasPhotoCollection Knuth–Morris–Pratt_algorithm.
- Knuth–Morris–Pratt_algorithm wikiPageUsesTemplate Template:Cite_book.
- Knuth–Morris–Pratt_algorithm wikiPageUsesTemplate Template:Donald_Knuth_navbox.
- Knuth–Morris–Pratt_algorithm wikiPageUsesTemplate Template:Refimprove.
- Knuth–Morris–Pratt_algorithm wikiPageUsesTemplate Template:Reflist.
- Knuth–Morris–Pratt_algorithm wikiPageUsesTemplate Template:Wikibooks.
- Knuth–Morris–Pratt_algorithm subject Category:Articles_with_example_pseudocode.
- Knuth–Morris–Pratt_algorithm subject Category:Donald_Knuth.
- Knuth–Morris–Pratt_algorithm subject Category:String_matching_algorithms.
- Knuth–Morris–Pratt_algorithm comment "In computer science, the Knuth–Morris–Pratt string searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.The algorithm was conceived in 1974 by Donald Knuth and Vaughan Pratt, and independently by James H. Morris.".
- Knuth–Morris–Pratt_algorithm label "Knuth–Morris–Pratt algorithm".
- Knuth–Morris–Pratt_algorithm sameAs Knuth-Morris-Pratt-Algorithmus.
- Knuth–Morris–Pratt_algorithm sameAs Algoritmo_Knuth-Morris-Pratt.
- Knuth–Morris–Pratt_algorithm sameAs الگوریتم_تطابق_رشته_با_زمان_خطی.
- Knuth–Morris–Pratt_algorithm sameAs Algorithme_de_Knuth-Morris-Pratt.
- Knuth–Morris–Pratt_algorithm sameAs Algoritma_Knuth-Morris-Pratt.
- Knuth–Morris–Pratt_algorithm sameAs Algoritmo_di_Knuth-Morris-Pratt.
- Knuth–Morris–Pratt_algorithm sameAs クヌース-モリス-プラット法.
- Knuth–Morris–Pratt_algorithm sameAs Кнут-Моррис-Пратт_алгоритмі.
- Knuth–Morris–Pratt_algorithm sameAs 커누스-모리스-프랫_알고리즘.
- Knuth–Morris–Pratt_algorithm sameAs Algorytm_Knutha-Morrisa-Pratta.
- Knuth–Morris–Pratt_algorithm sameAs Algoritmo_de_Knuth-Morris-Pratt.
- Knuth–Morris–Pratt_algorithm sameAs m.01lksg.
- Knuth–Morris–Pratt_algorithm sameAs Алгоритм_Кнута_—_Морриса_—_Пратта.
- Knuth–Morris–Pratt_algorithm sameAs Кнут-Морис-Прат_алгоритам.
- Knuth–Morris–Pratt_algorithm sameAs ขั้นตอนวิธีของคนูธ-มอร์ริส-แพรตต์.
- Knuth–Morris–Pratt_algorithm sameAs Алгоритм_Кнута_—_Моріса_—_Пратта.
- Knuth–Morris–Pratt_algorithm sameAs Thuật_toán_Knuth–Morris–Pratt.
- Knuth–Morris–Pratt_algorithm sameAs Q45285.
- Knuth–Morris–Pratt_algorithm sameAs Q45285.
- Knuth–Morris–Pratt_algorithm sameAs 克努斯-莫里斯-普拉特算法.
- Knuth–Morris–Pratt_algorithm wasDerivedFrom Knuth–Morris–Pratt_algorithm?oldid=673163108.
- Knuth–Morris–Pratt_algorithm isPrimaryTopicOf Knuth–Morris–Pratt_algorithm.