About: Boyer–Moore string-search algorithm

Property	Value
dbo:description	String-Matching-Algorithmus (de) merkkijonohakualgoritmi (fi) string searching algorithm (en) algoritmo di confronto fra stringhe (it) алгоритм поиска подстроки с таблицей сдвигов (ru) string arama algoritması (tr) algoritmus na prohledávání textových řetězců (cs) algorithme de recherche de sous-chaîne particulièrement efficace, développé en 1977 (fr)
dbo:wikiPageExternalLink	http://dlang.org/phobos/std_algorithm_searching.html%23boyerMooreFinder http://www.boost.org/doc/libs/1_58_0/libs/algorithm/doc/html/algorithm/Searching.html%23the_boost_algorithm_library.Searching.BoyerMoore http://www.cs.nyu.edu/cs/faculty/cole/papers/CHPZ95.ps https://golang.org/src/strings/search.go http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/fstrpos-example.html http://www.cs.utexas.edu/~moore/publications/fstrpos.pdf https://yurichev.com/news/20210421_boyer_moore/
dbo:wikiPageWikiLink	dbr:Apostolico–Giancarlo_algorithm dbr:James_H._Morris dbr:Algorithm dbr:C++ dbr:Computer_science dbr:D_(programming_language) dbr:Donald_Knuth dbr:GNU dbc:Articles_with_example_C_code dbc:String_matching_algorithms dbr:Go_(programming_language) dbr:Leonidas_J._Guibas dbr:Vaughan_Pratt dbr:Andrew_Odlyzko dbr:Preprocessor dbr:String_(computer_science) dbr:Brute-force_search dbr:Wojciech_Rytter dbr:Robert_S._Boyer dbr:Richard_J._Cole dbr:Zvi_Galil dbc:Articles_with_example_Java_code dbc:Articles_with_example_Python_(programming_language)_code dbr:Grep dbr:Substring dbr:Boost_(C++_libraries) dbr:J_Strother_Moore dbr:String-searching_algorithm dbr:Boyer–Moore–Horspool_algorithm dbr:Raita_algorithm dbr:Galil_rule dbr:]_for_a_in_range(ALPHABET_SIZE)] dbr:-1]_for_a_in_range(ALPHABET_SIZE)]
dbp:bestTime	Θ preprocessing + Ω matching (en)
dbp:class	dbr:String-searching_algorithm
dbp:data	dbr:String_(computer_science)
dbp:name	Boyer–Moore string search (en)
dbp:side	right (en)
dbp:space	Θ (en)
dbp:time	Θ preprocessing + O matching (en)
dbp:width	340 (xsd:integer) 380 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Strings dbt:= dbt:About dbt:Float_begin dbt:Float_end dbt:Infobox_algorithm dbt:Math dbt:Mvar dbt:Prime dbt:Reflist dbt:Short_description dbt:Tmath dbt:Commons_category
dct:subject	dbc:Articles_with_example_C_code dbc:String_matching_algorithms dbc:Articles_with_example_Java_code dbc:Articles_with_example_Python_(programming_language)_code dbc:Computer-related_introductions_in_1977
rdfs:label	Boyer–Moore string-search algorithm (en) Algoritmo de búsqueda de cadenas Boyer-Moore (es) Algorithme de Boyer-Moore (fr) Boyer-Moore-Algorithmus (de) Algoritmo di Boyer-Moore (it) Algoritma Boyer-Moore (in) ボイヤー-ムーア文字列検索アルゴリズム (ja) Algorytm Boyera i Moore’a (pl) Algoritmo de busca de expressões Boyer-Moore (pt) Алгоритм Бойера — Мура (ru) Алгоритм Боєра — Мура (uk) 博耶-穆尔字符串搜索算法 (zh)
owl:sameAs	wikidata:Boyer–Moore string-search algorithm dbpedia-de:Boyer–Moore string-search algorithm dbpedia-es:Boyer–Moore string-search algorithm dbpedia-it:Boyer–Moore string-search algorithm dbpedia-pl:Boyer–Moore string-search algorithm dbpedia-fr:Boyer–Moore string-search algorithm dbpedia-he:Boyer–Moore string-search algorithm dbpedia-ja:Boyer–Moore string-search algorithm dbpedia-pt:Boyer–Moore string-search algorithm dbpedia-ru:Boyer–Moore string-search algorithm dbpedia-zh:Boyer–Moore string-search algorithm dbpedia-id:Boyer–Moore string-search algorithm dbpedia-fa:Boyer–Moore string-search algorithm dbpedia-lt:Boyer–Moore string-search algorithm dbpedia-sr:Boyer–Moore string-search algorithm dbpedia-th:Boyer–Moore string-search algorithm dbpedia-uk:Boyer–Moore string-search algorithm dbpedia-global:Boyer–Moore string-search algorithm
prov:wasDerivedFrom	wikipedia-en:Boyer–Moore_string-search_algorithm?oldid=1312259676&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Boyer–Moore_string-search_algorithm
is dbo:knownFor of	dbr:Robert_S._Boyer dbr:J_Strother_Moore
is dbo:wikiPageDisambiguates of	dbr:Boyer–Moore
is dbo:wikiPageRedirects of	dbr:Boyer–Moore_string_search_algorithm dbr:Quick_search dbr:Galil_rule dbr:Boyer-Moore_algorithm dbr:Boyer-Moore_string-search_algorithm dbr:Boyer-Moore_string_search_algorithm dbr:Boyer-Moore_string_searching_algorithm dbr:Boyer_-_Moore_string_search_algorithm dbr:Boyer_Moore_string_search_algorithm dbr:Boyer_moore dbr:Boyer_moore_algorithm dbr:Boyer_moore_string_search_algorithm dbr:Boyer_–_Moore_string_search_algorithm dbr:Turbo_Boyer-Moore_algorithm dbr:Turbo_Boyer–Moore_algorithm
is dbo:wikiPageWikiLink of	dbr:Boyer–Moore_string_search_algorithm dbr:Commentz-Walter_algorithm dbr:Regular_expression dbr:Jewels_of_Stringology dbr:Rabin–Karp_algorithm dbr:Richard_J._Cole dbr:J_Strother_Moore dbr:List_of_algorithms dbr:String-searching_algorithm dbr:Boyer–Moore dbr:Two-way_string-matching_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Raita_algorithm dbr:Input_enhancement_(computer_science) dbr:Quick_search dbr:Galil_rule dbr:Boyer-Moore_algorithm dbr:Boyer-Moore_string-search_algorithm dbr:Boyer-Moore_string_search_algorithm dbr:Boyer-Moore_string_searching_algorithm dbr:Boyer_-_Moore_string_search_algorithm dbr:Boyer_Moore_string_search_algorithm dbr:Boyer_moore dbr:Boyer_moore_algorithm dbr:Boyer_moore_string_search_algorithm dbr:Boyer_–_Moore_string_search_algorithm dbr:Turbo_Boyer-Moore_algorithm dbr:Turbo_Boyer–Moore_algorithm
is dbp:knownFor of	dbr:Robert_S._Boyer dbr:J_Strother_Moore
is foaf:primaryTopic of	wikipedia-en:Boyer–Moore_string-search_algorithm