Skip to search formSkip to main contentSkip to account menu

Longest alternating subsequence

In combinatorial mathematics, probability, and computer science, in the longest alternating subsequence problem, one wants to find a subsequence of a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
Computer scienceLongest common subsequence problemLongest increasing subsequenceOnline algorithm

Broader (1)

Dynamic programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2007
2007
Longest Alternating Subsequences of Permutations 1
The length is(w) of the longest increasing subsequence of a permutation w in the symmetric group Sn has been the object of much… 
2005
2005
N ov 2 00 5 Longest Alternating Subsequences of Permutations
The length is(w) of the longest increasing subsequence of a permutation w in the symmetric group Sn has been the object of much… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)