Computing longest (common) Lyndon subsequences (Q2169947): Difference between revisions

@@ Property / cites work @@
+The “Runs” Theorem
@@ Property / cites work: The “Runs” Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Representations of the Symmetric Group
@@ Property / cites work: On the Representations of the Symmetric Group / rank @@
+Normal rank
@@ Property / cites work @@
+Lowest common ancestors in trees and directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Rollercoasters: Long Sequences without Short Runs
@@ Property / cites work: Rollercoasters: Long Sequences without Short Runs / rank @@
+Normal rank
@@ Property / cites work @@
+Free differential calculus. IV: The quotient groups of the lower central series
+Normal rank
@@ Property / cites work @@
+Computing a Longest Common Palindromic Subsequence
+Normal rank
@@ Property / cites work @@
+Dynamic LCA Queries on Trees
@@ Property / cites work: Dynamic LCA Queries on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4037405
@@ Property / cites work: Q4037405 / rank @@
+Normal rank
@@ Property / cites work @@
+Factorizing words over an ordered alphabet
@@ Property / cites work: Factorizing words over an ordered alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+The longest almost-increasing subsequence
@@ Property / cites work: The longest almost-increasing subsequence / rank @@
+Normal rank
@@ Property / cites work @@
+Longest common rollercoasters
@@ Property / cites work: Longest common rollercoasters / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and longest rollercoasters
@@ Property / cites work: Fast and longest rollercoasters / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Lyndon factors
@@ Property / cites work: Counting Lyndon factors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+The longest commonly positioned increasing subsequences problem
+Normal rank
@@ Property / cites work @@
+Algorithms for the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+A hardness result and new algorithm for the longest common palindromic subsequence problem
+Normal rank
@@ Property / cites work @@
+Longest common subsequence in sublinear space
@@ Property / cites work: Longest common subsequence in sublinear space / rank @@
+Normal rank
@@ Property / cites work @@
+Permutations, matrices, and generalized Young tableaux
+Normal rank
@@ Property / cites work @@
+Absent subsequences in words
@@ Property / cites work: Absent subsequences in words / rank @@
+Normal rank
@@ Property / cites work @@
+String Processing and Information Retrieval
@@ Property / cites work: String Processing and Information Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for computing longest common increasing subsequences
+Normal rank
@@ Property / cites work @@
+On Burnside's Problem
@@ Property / cites work: On Burnside's Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Longest Increasing and Decreasing Subsequences
@@ Property / cites work: Longest Increasing and Decreasing Subsequences / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a longest common almost-increasing subsequence of two sequences
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank