On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences
From MaRDI portal
Publication:3552511
DOI10.1017/S0963548309009900zbMath1200.68086arXiv0810.1066MaRDI QIDQ3552511
No author found.
Publication date: 22 April 2010
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0810.1066
Cites Work
- Unnamed Item
- An Efron-Stein inequality for nonsymmetric statistics
- A variational problem for random Young tableaux
- Some limit results for longest common subsequences
- Bounding the expected length of longest common subsequences and forests
- The rate of convergence of the mean length of the longest common subsequence
- Expected length of the longest common subsequence for large alphabets
- The Longest Chain Among Random Points in Euclidean Space
- Longest common subsequences of two random sequences
- Common Subsequences and Supersequences and their Expected Length
- Upper bounds for the expected length of a longest common subsequence of two binary sequences