Thermodynamical approach to the longest common subsequence problem (Q937112): Difference between revisions

@@ Property / author @@
-Heinrich III Matzinger
@@ Property / author: Heinrich III Matzinger / rank @@
-Normal rank
@@ Property / author @@
+Heinrich III Matzinger
@@ Property / author: Heinrich III Matzinger / rank @@
+Normal rank
@@ 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.1007/s10955-008-9533-z
+Normal rank
@@ Property / OpenAlex ID @@
+W1977583019
@@ Property / OpenAlex ID: W1977583019 / rank @@
+Normal rank
@@ Property / cites work @@
+Hammersley's interacting particle process and longest increasing subsequences
+Normal rank
@@ Property / cites work @@
+The rate of convergence of the mean length of the longest common subsequence
+Normal rank
@@ Property / cites work @@
+Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment
+Normal rank
@@ Property / cites work @@
+A phase transition for the score in matching random sequences allowing deletions
+Normal rank
@@ Property / cites work @@
+Bounding the expected length of longest common subsequences and forests
+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 @@
+Approximation to the mean curve in the LCS problem
+Normal rank
@@ Property / cites work @@
+Large deviations-based upper bounds on the expected relative length of longest common subsequences
+Normal rank
@@ Property / cites work @@
+On the longest common increasing binary subsequence
+Normal rank
@@ Property / cites work @@
+Expected length of the longest common subsequence for large alphabets
+Normal rank
@@ Property / cites work @@
+Standard deviation of the longest common subsequence
+Normal rank
@@ Property / cites work @@
+Q5422645
@@ Property / cites work: Q5422645 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496342
@@ Property / cites work: Q3496342 / rank @@
+Normal rank
@@ Property / cites work @@
+On the connection between oriented percolation and contact process
+Normal rank
@@ Property / cites work @@
+Exact limiting shape for a simplified model of first-passage percolation on the plane
+Normal rank
@@ Property / cites work @@
+Large deviations for increasing sequences on the plane
+Normal rank
@@ Property / cites work @@
+An Efron-Stein inequality for nonsymmetric statistics
+Normal rank
@@ Property / cites work @@
+General methods of sequence comparison
@@ Property / cites work: General methods of sequence comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Q4315008
@@ Property / cites work: Q4315008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:937112