Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 221,894,032 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Bioinformatics
Computer science
Concatenation
Deterministic finite automaton
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Sliding mode observer design for the road curvature estimation in Traffic Jam Pilot system
F. Plestan
,
Joan Davins-Valldaura
,
S. Moussaoui
,
Guillermo Pita Gil
International Workshop on Variable Structure…
2016
Corpus ID: 13003324
The road curvature is an important characteristic, specially for systems tracking a target trajectory. However, in some cases…
Expand
2013
2013
Peripheral Envelopes: Spanish Perfects in the Variable Context
Chad Howe
,
Celeste Rodríguez Louro
2013
Corpus ID: 54871251
The most commonly invoked criterion for discerning the envelope of variation for Present Perfect (PP) and Preterite (PRET) usage…
Expand
2012
2012
D'un (r) à l'aut(ʁ)e : contribution à la chute du R apical au Québec
M. Côté
,
H. Lamy
2012
Corpus ID: 145433894
Les variations dans le lieu et le mode d’articulation du R constituent un probleme classique de la phonologie du francais. Les…
Expand
2010
2010
Those ubiquitous cut polyhedra
D. Avis
Canadian Conference on Computational Geometry
2010
Corpus ID: 46630645
I first met Paul Erdos on August 3, 1975 in the Stanford apartment of my Ph.D. supervisor, Vasek Chvatal. Erdos asked me what he…
Expand
2009
2009
Respostas ao adoecimento: mecanismos de defesa utilizados por mulheres com síndrome de Turner e variantes The defenses employed by women with Turner syndrome: dealing with the disease
L. Vera
2009
Corpus ID: 147126093
Objective: To understand the defenses employed by women suffering from Turner syndrome (TS) and different ways of dealing with…
Expand
2007
2007
Whole genome duplications, multi-break rearrangements, and genome halving problem
M. Alekseyev
,
P. Pevzner
ACM-SIAM Symposium on Discrete Algorithms
2007
Corpus ID: 9200814
The Genome Halving Problem, motivated by the whole genome duplication events in molecular evolution, was solved by El-Mabrouk and…
Expand
2002
2002
On the relationship between comprehension and production data in codeswitching
Paola E. Dussias
2002
Corpus ID: 126340209
0. Introduction Numerous studies examining the regularity of occurrence of types of codeswitches in bilingual production data…
Expand
Review
1999
Review
1999
Concept learning in the absence of counterexamples: an autoassociation-based approach to classification
N. Japkowicz
,
J. Hanson
,
C. Kulikowski
1999
Corpus ID: 60779638
OF THE DISSERTATION Concept-Learning in the Absence of Counter-Examples: An Autoassociation-Based Approach to Classi cation by…
Expand
1994
1994
Code‐mixing of Arabic and English in teaching science
Z. Mustafa
,
M. Al-Khatib
1994
Corpus ID: 144231910
: This paper investigates mixing Arabic and English in science lectures. The phenomenon is examined mainly with reference to…
Expand
1967
1967
Generalization of Self-Dual and Self-Complementary Dual Functions
C. Mow
,
K. Fu
Scandinavian Workshop on Algorithm Theory
1967
Corpus ID: 206656230
Properties of self-dual and self-complementary dual functions are discussed. Necessary and sufficient conditions of selfdual and…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE