Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Closest string
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Computational problem which tries to find the geometrical center of a set of input strings
Property
Value
dbo:
description
computational problem which tries to find the geometrical center of a set of input strings
(en)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Closest-string_problem_example_svg.svg?width=300
dbo:
wikiPageWikiLink
dbr
:Parameterized_complexity
dbr
:Hamming_distance
dbr
:DNA
dbc
:Formal_languages
dbr
:Theoretical_computer_science
dbr
:Bioinformatics
dbr
:Polynomial-time_approximation_scheme
dbc
:NP-hard_problems
dbr
:1-center_problem
dbr
:Decision_problem
dbr
:NP-complete
dbr
:NP-hard
dbr
:Fixed-parameter_tractable
dbr
:Closest_substring
dbr
:File:Closest-string_problem_example_svg.svg
dct:
subject
dbc
:Formal_languages
dbc
:NP-hard_problems
gold:
hypernym
dbr
:Problem
rdfs:
label
Closest string
(en)
Chaîne la plus proche
(fr)
Cadeia mais próxima
(pt)
owl:
sameAs
yago-res
:Closest string
freebase
:Closest string
wikidata
:Closest string
dbpedia-fr
:Closest string
dbpedia-pt
:Closest string
dbpedia-global
:Closest string
prov:
wasDerivedFrom
wikipedia-en
:Closest_string?oldid=1192462825&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Closest-string_problem_example_svg.svg
foaf:
isPrimaryTopicOf
wikipedia-en
:Closest_string
is
dbo:
wikiPageRedirects
of
dbr
:CLOSEST_STRING
is
dbo:
wikiPageWikiLink
of
dbr
:Hamming_distance
dbr
:List_of_NP-complete_problems
dbr
:1-center_problem
dbr
:Smallest-circle_problem
dbr
:CLOSEST_STRING
is
foaf:
primaryTopic
of
wikipedia-en
:Closest_string
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International