This HTML5 document contains 14 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/
n13https://web.archive.org/web/20100430220419/http:/www.algorithmist.com/index.php/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n8http://es.wikipedia.org/wiki/Problema_de_la_subsecuencia_más_larga?oldid=130471142&ns=
n12http://www.geeksforgeeks.org/archives/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n11http://stackoverflow.com/questions/22923646/number-of-all-longest-increasing-subsequences/22945390%23
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
Subject Item
wikipedia-es:Problema_de_la_subsecuencia_más_larga
foaf:primaryTopic
dbpedia-es:Problema_de_la_subsecuencia_más_larga
Subject Item
dbpedia-es:Problema_de_la_subsecuencia_más_larga
rdfs:label
Problema de la subsecuencia más larga
rdfs:comment
En Ciencias de la Computación, el problema de la subsecuencia creciente máxima consiste en encontrar una subsecuencia de una secuencia dada donde los elementos de la subsecuencia están ordenados, de menor a mayor, y la subsecuencia sea tan larga como sea posible. Esta subsecuencia no es necesariamente continua, o única.La subsecuencias crecientes máximas son estudiadas por varias disciplinas relacionadas con las matemáticas, incluyendo algoritmos, física y teorías de matriz aleatoria.​ El problema de la subsecuencia creciente máxima es soluble en O(n log n), donde n denota el tamaño de la secuencia de entrada.​
dct:subject
category-es:Combinatoria category-es:Lenguajes_formales
foaf:isPrimaryTopicOf
wikipedia-es:Problema_de_la_subsecuencia_más_larga
dbo:wikiPageID
7222718
dbo:wikiPageRevisionID
130471142
dbo:wikiPageExternalLink
n11:22945390 n12:9591 n13:Longest_Increasing_Subsequence
dbo:wikiPageLength
10970
prov:wasDerivedFrom
n8:0
dbo:abstract
En Ciencias de la Computación, el problema de la subsecuencia creciente máxima consiste en encontrar una subsecuencia de una secuencia dada donde los elementos de la subsecuencia están ordenados, de menor a mayor, y la subsecuencia sea tan larga como sea posible. Esta subsecuencia no es necesariamente continua, o única.La subsecuencias crecientes máximas son estudiadas por varias disciplinas relacionadas con las matemáticas, incluyendo algoritmos, física y teorías de matriz aleatoria.​ El problema de la subsecuencia creciente máxima es soluble en O(n log n), donde n denota el tamaño de la secuencia de entrada.​