About: String-searching algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: String-searching algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Algorithme de recherche de sous-chaîne (fr) String-searching algorithm (en) Алгоритм пошуку рядка (uk) Поиск подстроки (ru) 文字列探索 (ja)
rdfs:comment	En algorithmique du texte, un algorithme de recherche de sous-chaîne est un type d'algorithme de recherche qui a pour objectif de trouver une chaîne de caractères (le motif P) à l'intérieur d'une autre chaîne (le texte T). (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:String-searching_algorithm https://www.jstor.org/topic/string-searching https://www.quora.com/topic/String-Searching-Algorithms
sameAs	String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm String-searching algorithm
Wikipage page ID	293536 (xsd:integer)
Wikipage revision ID	190260763 (xsd:integer)
dbo:wikiPageWikiLink	Aho–Corasick algorithm Bitap algorithm Boyer–Moore string-search algorithm Boyer–Moore–Horspool algorithm Knuth–Morris–Pratt algorithm Rabin–Karp algorithm Raita algorithm Search algorithm dbpedia-fr:Algorithmique_du_texte Wavelet Tree category-fr:Algorithme_sur_les_chaînes_de_caractères String (computer science) Time complexity Single instruction, multiple data dbpedia-fr:Streaming_SIMD_Extensions Compressed data structure dbpedia-fr:Algorithme_Z
Link from a Wikipage to an external page	http://johannburkard.de/software/stringsearch/ http://www-igm.univ-mlv.fr/~lecroq/string/index.html
page length (characters) of wiki page	5439 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_sur_les_chaînes_de_caractères
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:Palette_Algorithmes_de_manipulation_de_texte
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_recherche_de_sous-chaîne?oldid=190260763&ns=0
prop-fr:arxiv	1012 (xsd:double)
prop-fr:auteur	Simone Faro (fr) Thierry Lecroq (fr)
prop-fr:date	décembre 2010 (fr) février 2013 (fr)
prop-fr:doi	10 (xsd:double)
prop-fr:numéro	2 (xsd:integer)
prop-fr:périodique	ACM Computing Surveys (fr) Arxiv (fr)
prop-fr:titre	The exact online string matching problem: A review of the most recent results (fr) The Exact String Matching Problem: a Comprehensive Experimental Evaluation (fr)
prop-fr:volume	45 (xsd:integer)
prop-fr:numéroArticle	13 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_recherche_de_sous-chaîne
has abstract	En algorithmique du texte, un algorithme de recherche de sous-chaîne est un type d'algorithme de recherche qui a pour objectif de trouver une chaîne de caractères (le motif P) à l'intérieur d'une autre chaîne (le texte T). (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_De_Recherche_De_Sous-chaîne dbpedia-fr:Algorithme_de_recherche_de_sous-chaine dbpedia-fr:Algorithmes_de_recherche_de_sous-chaîne dbpedia-fr:Acide_désoxyribonucléique Alfred Aho Aho–Corasick algorithm Bitap algorithm Boyer–Moore string-search algorithm Boyer–Moore–Horspool algorithm Knuth–Morris–Pratt algorithm Rabin–Karp algorithm Raita algorithm Search algorithm dbpedia-fr:Algorithmique_du_texte dbpedia-fr:Automate_fini_non_déterministe String (computer science) Combinatorics Combinatorics on words Donald Knuth dbpedia-fr:J_Strother_Moore dbpedia-fr:Mot_quasi-périodique dbpedia-fr:PILOT Robert S. Boyer

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software