About: Closest string

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

About: Closest string 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	Cadeia mais próxima (pt) Chaîne la plus proche (fr) Closest string (en)
rdfs:comment	En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères données est une chaîne à distance minimale des chaînes, selon la distance de Hamming. La recherche de la chaîne la plus proche est un problème algorithmique NP-difficile. (fr)
sameAs	Closest string Closest string Closest string Closest string Closest string
Wikipage page ID	11699739 (xsd:integer)
Wikipage revision ID	178533852 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Problème_NP-difficile dbpedia-fr:Acide_désoxyribonucléique dbpedia-fr:Algorithmique_du_texte dbpedia-fr:Alignement_de_séquences Bioinformatics category-fr:Algorithmique category-fr:Langage_formel category-fr:Théorie_de_la_complexité_des_algorithmes String (computer science) Parameterized complexity dbpedia-fr:Distance_de_Hamming Theoretical computer science dbpedia-fr:Kernelisation NP-hardness dbpedia-fr:Plus_courte_super-séquence_commune dbpedia-fr:Plus_longue_sous-séquence_commune dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_de_décision dbpedia-fr:Problème_du_cercle_minimum dbpedia-fr:Schéma_d'approximation_en_temps_polynomial dbpedia-fr:Séquence_biologique dbpedia-fr:Théorie_des_codes
page length (characters) of wiki page	10988 (xsd:nonNegativeInteger)
dct:subject	category-fr:Problème_NP-difficile category-fr:Algorithmique category-fr:Langage_formel category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Exp dbpedia-fr:Modèle:Ind dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:-1 dbpedia-fr:Modèle:Math dbpedia-fr:Modèle:Rouge dbpedia-fr:Modèle:Mvar
prov:wasDerivedFrom	wikipedia-fr:Chaîne_la_plus_proche?oldid=178533852&ns=0
foaf:depiction
prop-fr:fr	Exponential time hypothesis (fr) problème de la sous-chaine la plus proche (fr)
prop-fr:langue	en (fr)
prop-fr:texte	sous-chaine la plus proche (fr)
prop-fr:trad	Closest substring (fr)
thumbnail	wiki-commons:Special:FilePath/Closest-string_problem_example_svg.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Chaîne_la_plus_proche
has abstract	En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères données est une chaîne à distance minimale des chaînes, selon la distance de Hamming. La recherche de la chaîne la plus proche est un problème algorithmique NP-difficile. (fr)
is dbo:wikiPageWikiLink of	Parameterized complexity dbpedia-fr:Distance_de_Hamming dbpedia-fr:Kernelisation dbpedia-fr:Plus_courte_super-séquence_commune dbpedia-fr:Plus_longue_sous-séquence_commune dbpedia-fr:Séquence_biologique
is oa:hasTarget of	Pt labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Chaîne_la_plus_proche

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