About: Plus courte super-séquence commune

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:wikiPageExternalLink	http://www.cc.gatech.edu/fac/Vijay.Vazirani/book.pd http://nist.gov/dads/HTML/shortestCommonSuperseq.html https://archive.org/details/computersintract0000gare/page/
dbo:wikiPageWikiLink	dbc:NP-complete_problems dbc:Dynamic_programming dbc:Combinatorics dbc:Approximation_algorithms dbr:Subsequence dbr:Set_cover_problem dbc:Formal_languages dbr:Computer_science dbr:Longest_common_subsequence_problem dbc:Problems_on_strings dbr:Longest_common_subsequence dbr:Approximation_algorithm dbr:NP-hard dbr:Dual_problem
rdfs:label	Plus courte super-séquence commune (fr) Najkrótszy wspólny nadłańcuch (pl) Plus courte super-séquence commune (fr) Najkrótszy wspólny nadłańcuch (pl)
owl:sameAs	freebase:Plus courte super-séquence commune yago-res:Plus courte super-séquence commune wikidata:Plus courte super-séquence commune dbpedia-fr:Plus courte super-séquence commune dbpedia-pl:Plus courte super-séquence commune dbpedia-global:Plus courte super-séquence commune
is dbo:wikiPageRedirects of	dbr:Shortest_common_supersequence dbr:Shortest_common_superstring dbr:Shortest_common_superstring_problem
is dbo:wikiPageWikiLink of	dbr:Shortest_common_supersequence dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Longest_common_subsequence_problem dbr:List_of_algorithms dbr:Shortest_common_superstring dbr:Shortest_common_superstring_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International