Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Longest_alternating_subsequence> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- Longest_alternating_subsequence abstract "In combinatorial mathematics, probability, and computer science, in the longest alternating subsequence problem, one wants to find a subsequence of a given sequence in which the elements are in alternating order, and in which the sequence is as long as possible.Formally, if is a sequence of distinct real numbers, then the subsequence is alternating (or zigzag or down-up)ifSimilarly, is reverse alternating (or up-down) if Let denote the length (number of terms) of the longest alternating subsequence of . For example, if we consider some of the permutations of the integers 1,2,3,4,5, we have that because 1,5,3,4 and 1,5,2,4 and 1,3,2,4 are all alternating, and there is no alternating subsequence with more elements; because 5,3,4,1,2 is itself alternating.".
- Longest_alternating_subsequence wikiPageID "39293242".
- Longest_alternating_subsequence wikiPageRevisionID "581850485".
- Longest_alternating_subsequence subject Category:Combinatorics.
- Longest_alternating_subsequence subject Category:Dynamic_programming.
- Longest_alternating_subsequence subject Category:Permutations.
- Longest_alternating_subsequence subject Category:Probability.
- Longest_alternating_subsequence subject Category:Problems_on_strings.
- Longest_alternating_subsequence comment "In combinatorial mathematics, probability, and computer science, in the longest alternating subsequence problem, one wants to find a subsequence of a given sequence in which the elements are in alternating order, and in which the sequence is as long as possible.Formally, if is a sequence of distinct real numbers, then the subsequence is alternating (or zigzag or down-up)ifSimilarly, is reverse alternating (or up-down) if Let denote the length (number of terms) of the longest alternating subsequence of . ".
- Longest_alternating_subsequence label "Longest alternating subsequence".
- Longest_alternating_subsequence sameAs m.0vpj6gb.
- Longest_alternating_subsequence sameAs Q17079793.
- Longest_alternating_subsequence sameAs Q17079793.
- Longest_alternating_subsequence wasDerivedFrom Longest_alternating_subsequence?oldid=581850485.
- Longest_alternating_subsequence isPrimaryTopicOf Longest_alternating_subsequence.