Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Chvátal–Sankoff constants

Known as: Chvatal-Sankoff constants, Chvatal–Sankoff constants, Chvátal-Sankoff constants 
In mathematics, the Chvátal–Sankoff constants are mathematical constants that describe the lengths of longest common subsequences of random strings… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
We define and study a version of Seshadri constant for ample line bundles in positive characteristic. We prove that lower bounds… Expand
2013
2013
We analyze the general version of the classic guessing game Mastermind with n positions and k colors. Since the case k ≤ n1−e, e… Expand
2009
2009
  • M. Kiwi, J. Soto
  • Combinatorics, Probability and Computing
  • 2009
  • Corpus ID: 10882010
It is well known that, when normalized by n, the expected length of a longest common subsequence of d sequences of length n over… Expand
2009
2009
Objective: To understand the defenses employed by women suffering from Turner syndrome (TS) and different ways of dealing with… Expand
2007
2007
The Genome Halving Problem, motivated by the whole genome duplication events in molecular evolution, was solved by El-Mabrouk and… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2006
2006
The comb inequalities are a well-known class of facet-inducing inequalities for the traveling salesman problem, defined in terms… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2002
2002
0. Introduction Numerous studies examining the regularity of occurrence of types of codeswitches in bilingual production data… Expand
  • table 2
  • table 3
2002
2002
The comb inequalities are a well-known class of facet-inducing inequalities for the Traveling Salesman Problem, defined in terms… Expand
  • figure 1
  • figure 2
  • figure 3
Highly Cited
1999
Highly Cited
1999
  • P E N E L O P E E C K, S A L L Y M C C O N N E L L-G I N E T
  • 1999
  • Corpus ID: 18994610
Gendered linguistic practices emerge as people engage in social practices that construct them not only as girls or boys, women or… Expand
1994
1994
: This paper investigates mixing Arabic and English in science lectures. The phenomenon is examined mainly with reference to… Expand
  • table 1
  • table 2
  • table 3