Maximal common subsequence algorithms (Q2326405): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2954094368
@@ Property / OpenAlex ID: W2954094368 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the predecessor problem and related problems
+Normal rank
@@ Property / cites work @@
+On the generalized constrained longest common subsequence problems
+Normal rank
@@ Property / cites work @@
+A simple algorithm for the constrained sequence problems
+Normal rank
@@ Property / cites work @@
+Quadratic-time algorithm for a string constrained LCS problem
+Normal rank
@@ Property / cites work @@
+Maximal common subsequences and minimal common supersequences
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in             <i>O</i>             (             <i>n</i>             log log             <i>n</i>             ) time and linear space
+Normal rank
@@ Property / cites work @@
+Algorithms for the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Maximal Common Subsequence Algorithms
@@ Property / cites work: Maximal Common Subsequence Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The constrained longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2326405