Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Longest increasing subsequence
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
Algorithm to find the longest increasing subsequence in an array of numbers
Property
Value
dbo:
description
algorithm to find the longest increasing subsequence in an array of numbers
(en)
thuật toán để tìm dãy con tăng dài nhất trong một dãy số.
(vi)
алгоритм пошуку найдовшої зрісної підпослідовності у масиві чисел
(uk)
dbo:
thumbnail
wiki-commons
:Special:FilePath/LISDemo.gif?width=300
dbo:
wikiPageExternalLink
https://cms.di.unipi.it/%23/task/poldo/statement
https://kuuatt.blogspot.com/2017/06/longest-increasing-sub-sequence-longest.html
http://www.algorithmist.com/index.php/Longest_Increasing_Subsequence
https://stackoverflow.com/questions/22923646/number-of-all-longest-increasing-subsequences/22945390%2322945390
dbo:
wikiPageWikiLink
dbr
:Online_algorithm
dbr
:Clique_(graph_theory)
dbc
:Dynamic_programming
dbr
:Binary_search
dbc
:Combinatorics
dbr
:Sorting
dbr
:Independent_set_(graph_theory)
dbr
:Big_O_notation
dbr
:Van_der_Corput_sequence
dbr
:Mathematics
dbr
:Physics
dbr
:Clique_problem
dbr
:Algorithmics
dbc
:Formal_languages
dbr
:Representation_theory
dbr
:Computer_science
dbr
:Donald_Knuth
dbr
:Central_limit_theorem
dbr
:Longest_common_subsequence_problem
dbc
:Problems_on_strings
dbr
:Normal_distribution
dbr
:Sequence
dbr
:Permutation
dbr
:Tracy–Widom_distribution
dbr
:Robinson–Schensted_correspondence
dbr
:Covariance_matrix
dbr
:Dynamic_programming
dbr
:Erdős–Szekeres_theorem
dbr
:Young_tableau
dbr
:Zero-based_numbering
dbr
:Permutation_graph
dbr
:Random_permutation
dbr
:Gaussian_unitary_ensemble
dbr
:Random_matrix_theory
dbr
:File:LISDemo.gif
dbp:
wikiPageUsesTemplate
dbt
:Reflist
dbt
:Harvtxt
dbt
:Annotated_link
dbt
:Short_description
dct:
subject
dbc
:Dynamic_programming
dbc
:Combinatorics
dbc
:Formal_languages
dbc
:Problems_on_strings
rdfs:
label
Longest increasing subsequence
(en)
أطول متتالية جزئية متزايدة
(ar)
Problema de la subsecuencia más larga
(es)
Plus longue sous-suite strictement croissante
(fr)
Massima sottosequenza crescente
(it)
최장 증가 부분 수열
(ko)
Máxima subsequência crescente
(pt)
Задача про найдовшу зростаючу підпослідовність
(uk)
Задача поиска наибольшей увеличивающейся подпоследовательности
(ru)
最长递增子序列
(zh)
owl:
sameAs
freebase
:Longest increasing subsequence
yago-res
:Longest increasing subsequence
wikidata
:Longest increasing subsequence
dbpedia-it
:Longest increasing subsequence
dbpedia-fr
:Longest increasing subsequence
dbpedia-zh
:Longest increasing subsequence
dbpedia-pt
:Longest increasing subsequence
dbpedia-es
:Longest increasing subsequence
dbpedia-fa
:Longest increasing subsequence
dbpedia-ru
:Longest increasing subsequence
dbpedia-ko
:Longest increasing subsequence
dbpedia-ar
:Longest increasing subsequence
dbpedia-ka
:Longest increasing subsequence
dbpedia-sr
:Longest increasing subsequence
dbpedia-th
:Longest increasing subsequence
dbpedia-uk
:Longest increasing subsequence
dbpedia-global
:Longest increasing subsequence
dbr
:Longest increasing subsequence
prov:
wasDerivedFrom
wikipedia-en
:Longest_increasing_subsequence?oldid=1249873633&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/LISDemo.gif
foaf:
isPrimaryTopicOf
wikipedia-en
:Longest_increasing_subsequence
is
dbo:
wikiPageDisambiguates
of
dbr
:LIS
is
dbo:
wikiPageRedirects
of
dbr
:Longest_increasing_subsequence_problem
dbr
:Longest_nondecreasing_subsequence
dbr
:Nondecreasing_subsequence
is
dbo:
wikiPageWikiLink
of
dbr
:Plancherel_measure
dbr
:Stack-sortable_permutation
dbr
:Superpattern
dbr
:Anatoly_Vershik
dbr
:Clique_problem
dbr
:Optimal_substructure
dbr
:Binary_logarithm
dbr
:Plactic_monoid
dbr
:MUMmer
dbr
:Hook_length_formula
dbr
:Longest_common_subsequence_problem
dbr
:238_(number)
dbr
:Tracy–Widom_distribution
dbr
:Robinson–Schensted_correspondence
dbr
:Sorting_algorithm
dbr
:File_comparison
dbr
:Permutation_graph
dbr
:Perfect_graph
dbr
:Patience_sorting
dbr
:Determinantal_point_process
dbr
:LIS
dbr
:Longest_alternating_subsequence
dbr
:Longest_increasing_subsequence_problem
dbr
:Longest_nondecreasing_subsequence
dbr
:Nondecreasing_subsequence
is
foaf:
primaryTopic
of
wikipedia-en
:Longest_increasing_subsequence
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International