Large deviations-based upper bounds on the expected relative length of longest common subsequences (Q5395363): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1239/aap/1158685004
+Normal rank
@@ Property / OpenAlex ID @@
+W1988706090
@@ Property / OpenAlex ID: W1988706090 / rank @@
+Normal rank
@@ Property / cites work @@
+Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
+Normal rank
@@ Property / cites work @@
+The rate of convergence of the mean length of the longest common subsequence
+Normal rank
@@ Property / cites work @@
+The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches
+Normal rank
@@ Property / cites work @@
+A phase transition for the score in matching random sequences allowing deletions
+Normal rank
@@ Property / cites work @@
+Two moments suffice for Poisson approximations: The Chen-Stein method
+Normal rank
@@ Property / cites work @@
+The Erdős-Rényi law in distribution, for coin tossing and sequence matching
+Normal rank
@@ Property / cites work @@
+Weighted sums of certain dependent random variables
+Normal rank
@@ Property / cites work @@
+Bounding the expected length of longest common subsequences and forests
+Normal rank
@@ Property / cites work @@
+On the distribution of the length of the longest increasing subsequence of random permutations
+Normal rank
@@ Property / cites work @@
+Sequences
@@ Property / cites work: Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4322974
@@ Property / cites work: Q4322974 / rank @@
+Normal rank
@@ Property / cites work @@
+Longest common subsequences of two random sequences
+Normal rank
@@ Property / cites work @@
+Upper bounds for the expected length of a longest common subsequence of two binary sequences
+Normal rank
@@ Property / cites work @@
+Some limit results for longest common subsequences
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Ergodic theorems. With a supplement by Antoine Brunel
+Normal rank
@@ Property / cites work @@
+An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
+Normal rank
@@ Property / cites work @@
+A Poisson approximation for sequence comparisons with insertions and deletions
+Normal rank
@@ Property / cites work @@
+Q4509227
@@ Property / cites work: Q4509227 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efron-Stein inequality for nonsymmetric statistics
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4315008
@@ Property / cites work: Q4315008 / rank @@
+Normal rank
@@ Property / cites work @@
+General methods of sequence comparison
@@ Property / cites work: General methods of sequence comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence comparison significance and Poisson approximation
+Normal rank