Longest Common Subsequences in Sets of Permutations

Paul Beame, Eric Blais, Dang-Trinh Huynh-Ngoc

The sequence a_1,...,a_m is a common subsequence in the set of permutations S = {p_1,...,p_k} on [n] if it is a subsequence of p_i(1),...,p_i(n) and p_j(1),...,p_j(n) for some dist…