About: Chvátal–Sankoff constants

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Mathematical constant that describe the lengths of longest common subsequences of random strings

Property	Value
dbo:description	числа, которые описывают длины наибольшей общей подпоследовательности случайных строк (ru) mathematical constant that describe the lengths of longest common subsequences of random strings (en)
dbo:wikiPageWikiLink	dbr:J._Michael_Steele dbr:Proportionality_(mathematics) dbr:Concatenation dbr:Expected_value dbc:Mathematical_constants dbr:Geology dbr:Mathematics dbr:Deterministic_finite_automaton dbr:DNA dbr:Limit_(mathematics) dbr:Markov_chain dbr:Random_variable dbr:Michael_Fekete dbr:Edit_distance dbr:Computer_science dbr:Bioinformatics dbr:Mathematical_constant dbr:Stratigraphy dbc:Problems_on_strings dbr:Longest_common_subsequence dbr:Standard_deviation dbr:Václav_Chvátal dbr:Tracy–Widom_distribution dbr:String_(computer_science) dbr:Superadditivity dbr:Dynamic_programming dbc:Probability_theory dbr:Method_of_Four_Russians dbr:David_Sankoff dbr:Data_comparison dbr:Polynomial_time dbr:Supremum dbr:Revision_control dbr:Uniform_distribution_(discrete) dbr:Evolutionary_tree dbr:Protein_sequence
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Mathematical_constants dbc:Problems_on_strings dbc:Probability_theory
rdfs:label	Chvátal–Sankoff constants (en)
owl:sameAs	freebase:Chvátal–Sankoff constants wikidata:Chvátal–Sankoff constants dbpedia-global:Chvátal–Sankoff constants dbr:Chvátal–Sankoff constants
prov:wasDerivedFrom	wikipedia-en:Chvátal–Sankoff_constants?oldid=1285381569&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Chvátal–Sankoff_constants
is dbo:knownFor of	dbr:Václav_Chvátal
is dbo:wikiPageRedirects of	dbr:Chvatal-Sankoff_constants dbr:Chvatal–Sankoff_constants dbr:Chvátal-Sankoff_constant dbr:Chvátal-Sankoff_constants dbr:Chvátal–Sankoff_constant
is dbo:wikiPageWikiLink of	dbr:List_of_mathematical_constants dbr:Longest_common_subsequence_problem dbr:Václav_Chvátal dbr:David_Sankoff dbr:Chvatal-Sankoff_constants dbr:Chvatal–Sankoff_constants dbr:Chvátal-Sankoff_constant dbr:Chvátal-Sankoff_constants dbr:Chvátal–Sankoff_constant
is dbp:knownFor of	dbr:Václav_Chvátal
is foaf:primaryTopic of	wikipedia-en:Chvátal–Sankoff_constants