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:
Weakly NP-complete problems
An Entity of Type:
Concept
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Property
Value
dbo:
wikiPageID
20666375
(xsd:integer)
dbo:
wikiPageRevisionID
257533268
(xsd:integer)
rdf:
type
skos
:Concept
rdfs:
label
Weakly NP-complete problems
(en)
skos:
broader
dbc
:NP-complete_problems
skos:
prefLabel
Weakly NP-complete problems
(en)
prov:
wasDerivedFrom
wikipedia-en
:Category:Weakly_NP-complete_problems?oldid=257533268&ns=14
is
dbo:
wikiPageWikiLink
of
dbr
:0-1_knapsack_problem
dbr
:Partition_problem
dbr
:Knapsack_problem
dbr
:Subset_sum_problem
dbr
:Weak_NP-completeness
is
dcterms:
subject
of
dbr
:0-1_knapsack_problem
dbr
:Partition_problem
dbr
:Knapsack_problem
dbr
:Subset_sum_problem
dbr
:Weak_NP-completeness
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