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:
Strongly NP-complete problems
An Entity of Type:
Concept
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Property
Value
dbo:
wikiPageID
20666353
(xsd:integer)
dbo:
wikiPageRevisionID
419273017
(xsd:integer)
dbp:
wikiPageUsesTemplate
dbt
:Cat_main
rdf:
type
skos
:Concept
rdfs:
label
Strongly NP-complete problems
(en)
skos:
broader
dbc
:NP-complete_problems
dbc
:Computational_complexity_theory
skos:
prefLabel
Strongly NP-complete problems
(en)
prov:
wasDerivedFrom
wikipedia-en
:Category:Strongly_NP-complete_problems?oldid=419273017&ns=14
is
dbo:
wikiPageWikiLink
of
dbr
:Pseudo-polynomial_transformation
dbr
:Strong_NP-completeness
dbr
:Numerical_3-dimensional_matching
dbr
:3-partition_problem
dbr
:Bin_packing_problem
dbr
:Strip_packing_problem
is
dcterms:
subject
of
dbr
:Pseudo-polynomial_transformation
dbr
:Strong_NP-completeness
dbr
:Numerical_3-dimensional_matching
dbr
:3-partition_problem
dbr
:Bin_packing_problem
dbr
:Strip_packing_problem
is
skos:
broader
of
dbc
:Pseudo-polynomial_time_algorithms
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 3.0 Unported License