This HTML5 document contains 56 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/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n14http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n12http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n15http://fr.dbpedia.org/resource/Modèle:Traduction/
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#
n18http://ma-graph.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-kahttp://ka.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Plus_longue_sous-suite_strictement_croissante
rdfs:label
Задача про найдовшу зростаючу підпослідовність Massima sottosequenza crescente 最长递增子序列 Plus longue sous-suite strictement croissante
rdfs:comment
La recherche d'une plus longue sous-suite strictement croissante dans une suite finie est un problème classique en algorithmique. Ce problème peut être résolu en temps O(n log n) en la longueur de la suite.
owl:sameAs
wikidata:Q4183855 dbpedia-th:ลำดับย่อยเพิ่มยาวที่สุด dbpedia-ka:უგრძესი_ზრდადი_ქვემიმდევრობა dbpedia-sr:Најдужи_растући_подниз dbr:Longest_increasing_subsequence n14:025t4yf dbpedia-uk:Задача_про_найдовшу_зростаючу_підпослідовність dbpedia-es:Problema_de_la_subsecuencia_más_larga n18:170006305 dbpedia-ko:최장_증가_부분_수열 dbpedia-ar:أطول_متتالية_جزئية_متزايدة dbpedia-fa:طولانی‌ترین_زیررشته_صعودی dbpedia-it:Massima_sottosequenza_crescente dbpedia-zh:最长递增子序列 dbpedia-ru:Задача_поиска_наибольшей_увеличивающейся_подпоследовательности dbpedia-pt:Máxima_subsequência_crescente
dbo:wikiPageID
9068112
dbo:wikiPageRevisionID
187890151
dbo:wikiPageWikiLink
dbpedia-fr:Complexité_en_temps dbpedia-fr:Programmation_dynamique dbpedia-fr:Problème_de_la_clique dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Sous-suite dbpedia-fr:Plus_longue_sous-séquence_commune category-fr:Problème_algorithmique dbpedia-fr:Graphe_de_permutation dbpedia-fr:Relation_d'ordre dbpedia-fr:Suite_(mathématiques) dbpedia-fr:Mesure_de_Haar dbpedia-fr:Réduction_(complexité) dbpedia-fr:Invariant_de_boucle dbpedia-fr:Algorithmique dbpedia-fr:Tableau_(structure_de_données) dbpedia-fr:Groupe_symétrique dbpedia-fr:Recherche_dichotomique
dbo:wikiPageLength
8286
dct:subject
category-fr:Problème_algorithmique
prop-fr:wikiPageUsesTemplate
n12:Sub n15:Référence n12:Ouvrage n12:Références n12:Portail
prov:wasDerivedFrom
wikipedia-fr:Plus_longue_sous-suite_strictement_croissante?oldid=187890151&ns=0
prop-fr:année
2015
prop-fr:auteur
Dan Romik
prop-fr:isbn
9781107428829
prop-fr:pagesTotales
353
prop-fr:titre
The Surprising Mathematics of Longest Increasing Subsequences
prop-fr:éditeur
Cambridge University Press
foaf:isPrimaryTopicOf
wikipedia-fr:Plus_longue_sous-suite_strictement_croissante
dbo:abstract
La recherche d'une plus longue sous-suite strictement croissante dans une suite finie est un problème classique en algorithmique. Ce problème peut être résolu en temps O(n log n) en la longueur de la suite.