On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences

DOI10.1017/S0963548309009900zbMath1200.68086arXiv0810.1066OpenAlexW3103549653MaRDI 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

zbMATH Keywords

string matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Formal languages and automata (68Q45)

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

This page was built for publication: On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences