Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Closest_string> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Closest_string abstract "In theoretical computer science, closest string is the name of an NP-hard computational problem, which tries to find the geometrical center of a set of input strings.To understand the word \"center\" it is necessary to define a distance between two strings. Usually, this problem is studied with the Hamming distance in mind.".
- Closest_string wikiPageID "19944005".
- Closest_string wikiPageLength "6304".
- Closest_string wikiPageOutDegree "15".
- Closest_string wikiPageRevisionID "694800216".
- Closest_string wikiPageWikiLink 1-center_problem.
- Closest_string wikiPageWikiLink Bioinformatics.
- Closest_string wikiPageWikiLink Category:Formal_languages.
- Closest_string wikiPageWikiLink Category:NP-hard_problems.
- Closest_string wikiPageWikiLink Closest_substring.
- Closest_string wikiPageWikiLink DNA.
- Closest_string wikiPageWikiLink Decision_problem.
- Closest_string wikiPageWikiLink Hamming_distance.
- Closest_string wikiPageWikiLink NP-completeness.
- Closest_string wikiPageWikiLink NP-hardness.
- Closest_string wikiPageWikiLink Parameterized_complexity.
- Closest_string wikiPageWikiLink Polynomial-time_approximation_scheme.
- Closest_string wikiPageWikiLink File:Closest-string_problem_example_svg.svg.
- Closest_string wikiPageWikiLinkText "Closest string".
- Closest_string wikiPageWikiLinkText "closest string".
- Closest_string subject Category:Formal_languages.
- Closest_string subject Category:NP-hard_problems.
- Closest_string hypernym Problem.
- Closest_string type Disease.
- Closest_string type Redirect.
- Closest_string comment "In theoretical computer science, closest string is the name of an NP-hard computational problem, which tries to find the geometrical center of a set of input strings.To understand the word \"center\" it is necessary to define a distance between two strings. Usually, this problem is studied with the Hamming distance in mind.".
- Closest_string label "Closest string".
- Closest_string sameAs Q5135421.
- Closest_string sameAs m.04yd6hs.
- Closest_string sameAs Q5135421.
- Closest_string wasDerivedFrom Closest_string?oldid=694800216.
- Closest_string isPrimaryTopicOf Closest_string.