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

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

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://rosettacode.org/wiki/
n6http://es.wikipedia.org/wiki/Problema_de_subsecuencia_común_más_larga?oldid=130009301&ns=
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n12http://nist.gov/dads/HTML/longestCommonSubsequence.
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
wikipedia-es:Problema_de_subsecuencia_común_más_larga
foaf:primaryTopic
dbpedia-es:Problema_de_subsecuencia_común_más_larga
Subject Item
dbr:Longest_common_subsequence_problem
owl:sameAs
dbpedia-es:Problema_de_subsecuencia_común_más_larga
Subject Item
dbpedia-es:Problema_de_subsecuencia_común_más_larga
rdfs:label
Problema de subsecuencia común más larga
rdfs:comment
El problema de subsecuencia común más larga (en inglés, longest common subsequence problem, abreviado LCS problem), se trata de encontrar una subsecuencia más larga que es común en un conjunto de secuencias (Aunque en la mayor parte solamente se toman dos secuencias). Es diferente del problema de substring común más largo; a diferencia de los substrings, las subsecuencias no necesitan tener posiciones consecutivas en la secuencia original. El problema de LCS es uno de los problemas clásicos de las ciencias computacionales y es la base de programas que comparan datos como la utilidad diff, y ha tenido usos en bioinformática. También es usado ampliamente para los sistemas de control de revisión como Git para reconciliar múltiples cambios sobre archivos controlados de revisión.
dct:subject
category-es:Combinatoria
foaf:isPrimaryTopicOf
wikipedia-es:Problema_de_subsecuencia_común_más_larga
dbo:wikiPageID
6855444
dbo:wikiPageRevisionID
130009301
dbo:wikiPageExternalLink
n9:Longest_common_subsequence n12:html
dbo:wikiPageLength
33858
prov:wasDerivedFrom
n6:0
dbo:abstract
El problema de subsecuencia común más larga (en inglés, longest common subsequence problem, abreviado LCS problem), se trata de encontrar una subsecuencia más larga que es común en un conjunto de secuencias (Aunque en la mayor parte solamente se toman dos secuencias). Es diferente del problema de substring común más largo; a diferencia de los substrings, las subsecuencias no necesitan tener posiciones consecutivas en la secuencia original. El problema de LCS es uno de los problemas clásicos de las ciencias computacionales y es la base de programas que comparan datos como la utilidad diff, y ha tenido usos en bioinformática. También es usado ampliamente para los sistemas de control de revisión como Git para reconciliar múltiples cambios sobre archivos controlados de revisión.