About: dbpedia-fr:Plus_longue_sous-chaîne

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

About: dbpedia-fr:Plus_longue_sous-chaîne_commune 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	Найдовший спільний підрядок (uk) Plus longue sous-chaîne commune (fr) 最长公共子串 (zh)
rdfs:comment	En informatique, le problème de la plus longue sous-chaîne commune, à ne pas confondre avec celui de la plus longue sous-séquence commune, consiste à déterminer la (ou les) plus longue(s) chaîne(s) de caractères qui est sous-chaîne de deux chaînes de caractères. Ce problème se généralise à la recherche de la plus longue sous-chaîne commune à plus de deux chaînes de caractères. (fr)
sameAs	dbr:Longest_common_substring_problem wikidata:Q1936797 dbpedia-cs:Hledání_nejdelšího_společného_podslova dbpedia-fa:بزرگترین_زیررشته_مشترک dbpedia-pl:Najdłuższy_wspólny_podłańcuch dbpedia-ru:Наибольшая_общая_подстрока dbpedia-uk:Найдовший_спільний_підрядок dbpedia-vi:Bài_toán_xâu_con_chung_dài_nhất dbpedia-zh:最长公共子串 http://g.co/kg/m/06rw04 http://ma-graph.org/entity/8555805
Wikipage page ID	8261559 (xsd:integer)
Wikipage revision ID	187600673 (xsd:integer)
dbo:wikiPageWikiLink	Suffix tree category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Problème_algorithmique String (computer science) Time complexity Computer science dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Plus_courte_super-séquence_commune dbpedia-fr:Plus_longue_sous-séquence_commune dbpedia-fr:Plus_petit_ancêtre_commun dbpedia-fr:Programmation_dynamique
Link from a Wikipage to an external page	http://nist.gov/dads/HTML/longestCommonSubstring.html http://www.emanueleferonato.com/2010/12/01/solving-the-longest-common-substring-problem-with-as3/ http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Longest_common_substring http://metacpan.org/module/String::LCSS_XS http://metacpan.org/module/Tree::Suffix
page length (characters) of wiki page	5882 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Problème_algorithmique
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Autres_projets dbpedia-fr:Modèle:Confusion dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:Palette_Algorithmes_de_manipulation_de_texte
prov:wasDerivedFrom	wikipedia-fr:Plus_longue_sous-chaîne_commune?oldid=187600673&ns=0
foaf:depiction
prop-fr:fr	arbre des suffixes généralisé (fr)
prop-fr:lang	en (fr)
prop-fr:trad	Generalized suffix tree (fr)
thumbnail	wiki-commons:Special:FilePath/Suffix_tree_ABAB_BABA_ABBA.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Plus_longue_sous-chaîne_commune
has abstract	En informatique, le problème de la plus longue sous-chaîne commune, à ne pas confondre avec celui de la plus longue sous-séquence commune, consiste à déterminer la (ou les) plus longue(s) chaîne(s) de caractères qui est sous-chaîne de deux chaînes de caractères. Ce problème se généralise à la recherche de la plus longue sous-chaîne commune à plus de deux chaînes de caractères. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithmique_du_texte dbpedia-fr:Plus_courte_super-séquence_commune dbpedia-fr:Plus_longue_sous-chaîne_répétée dbpedia-fr:Plus_longue_sous-séquence_commune dbpedia-fr:Plus_petit_ancêtre_commun
is oa:hasTarget of	Uk labels Zh labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Plus_longue_sous-chaîne_commune

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, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software