Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Closest_string> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items 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 wikiPageRevisionID "595771678".
- Closest_string hasPhotoCollection Closest_string.
- Closest_string subject Category:Formal_languages.
- Closest_string subject Category:NP-complete_problems.
- Closest_string type Abstraction100002137.
- Closest_string type Attribute100024264.
- Closest_string type Condition113920835.
- Closest_string type Difficulty114408086.
- Closest_string type NP-completeProblems.
- Closest_string type Problem114410605.
- Closest_string type State100024720.
- 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 m.04yd6hs.
- Closest_string sameAs Q5135421.
- Closest_string sameAs Q5135421.
- Closest_string sameAs Closest_string.
- Closest_string wasDerivedFrom Closest_string?oldid=595771678.
- Closest_string isPrimaryTopicOf Closest_string.