This HTML5 document contains 54 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n24http://ta.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
dbpedia-eohttp://eo.dbpedia.org/resource/
n18http://g.co/kg/m/
dbpedia-behttp://be.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n7http://fr.dbpedia.org/resource/Modèle:
dbpedia-cshttp://cs.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
n30http://ma-graph.org/entity/
dbpedia-kahttp://ka.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Plus_longue_sous-séquence_commune
rdfs:label
Plus longue sous-séquence commune 最長共通部分列問題 Massima sottosequenza comune Пошук найдовшої спільної підпослідовності 最长公共子序列
rdfs:comment
En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une séquence étant sous-suite des deux suites, et étant de taille maximum. La résolution de ce problème peut être obtenue par programmation dynamique. La généralisation à un nombre arbitraire de suites est un problème NP-difficile. Le temps d'exécution de l'algorithme est exponentiel en nombre de séquences.
owl:sameAs
dbpedia-cs:Hledání_nejdelší_společné_podposloupnosti dbpedia-be:Найбольшая_агульная_падпаслядоўнасць dbpedia-uk:Пошук_найдовшої_спільної_підпослідовності dbpedia-ka:უგრძესი_საერთო_ქვემიმდევრობის_ამოცანა dbpedia-es:Problema_de_subsecuencia_común_más_larga dbr:Longest_common_subsequence_problem dbpedia-vi:Bài_toán_chuỗi_con_chung_dài_nhất dbpedia-sr:Најдужи_заједнички_подниз n18:01j8s4 dbpedia-ko:최장_공통_부분_수열 dbpedia-ja:最長共通部分列問題 dbpedia-it:Massima_sottosequenza_comune dbpedia-fa:مسئله_بزرگترین_زیردنباله_مشترک n24:பொதுவான_நீண்ட_துணைத்தொடர்_புதிர் dbpedia-ar:أطول_تسلسل_مشترك_(رياضيات) dbpedia-ru:Наибольшая_общая_подпоследовательность dbpedia-zh:最长公共子序列 dbpedia-pl:Najdłuższy_wspólny_podciąg n30:120098539 wikidata:Q141001 dbpedia-eo:Plej_longa_komuna_subvica_problemo
dbo:wikiPageID
1830218
dbo:wikiPageRevisionID
168298837
dbo:wikiPageWikiLink
dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Programmation_dynamique dbpedia-fr:Sous-suite dbpedia-fr:Plus_longue_sous-suite_strictement_croissante dbpedia-fr:NP-difficile dbpedia-fr:Plus_longue_sous-chaîne_commune category-fr:Problème_algorithmique dbpedia-fr:Chaîne_la_plus_proche dbpedia-fr:Dénombrement dbpedia-fr:Recherche_exhaustive category-fr:Algorithme_sur_les_chaînes_de_caractères dbpedia-fr:Informatique_théorique
dbo:wikiPageLength
6834
dct:subject
category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Problème_algorithmique
prop-fr:wikiPageUsesTemplate
n7:Confusion n7:Palette_Algorithmes_de_manipulation_de_texte n7:Théorème n7:Références n7:Portail
prov:wasDerivedFrom
wikipedia-fr:Plus_longue_sous-séquence_commune?oldid=168298837&ns=0
prop-fr:style
display:table
prop-fr:énoncé
Soit et deux séquences, et soit une plus longue sous-séquence commune quelconque de et . On a alors : * Si alors et de plus est une PLSC de et ; * Si alors si on a qui est une PLSC de et ; * Si alors si on a qui est une PLSC de et .
foaf:isPrimaryTopicOf
wikipedia-fr:Plus_longue_sous-séquence_commune
dbo:abstract
En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une séquence étant sous-suite des deux suites, et étant de taille maximum. La résolution de ce problème peut être obtenue par programmation dynamique. La généralisation à un nombre arbitraire de suites est un problème NP-difficile. Le temps d'exécution de l'algorithme est exponentiel en nombre de séquences.