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.
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
Is this relevant?
2013
2013
The most commonly invoked criterion for discerning the envelope of variation for Present Perfect (PP) and Preterite (PRET) usage… Expand
  • table 1
  • table 2
  • table 3
Is this relevant?
2009
2009
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
  • table 1
  • table 2
Is this relevant?
2009
2009
Objective: To understand the defenses employed by women suffering from Turner syndrome (TS) and different ways of dealing with… Expand
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
2002
2002
0. Introduction Numerous studies examining the regularity of occurrence of types of codeswitches in bilingual production data… Expand
  • table 2
  • table 3
Is this relevant?
1999
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
Is this relevant?
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
Is this relevant?