Karp's 21 NP-complete problems

set of computational problems
rdfs:label
"Karp's 21 NP-complete problems"@en
skos:altLabel
"21 problemas NP-completos de Karp"@es
"lista de 21 problemas NP completos de Karp"@es
schema:description
"set of computational problems"@en
schema:dateModified "2026-09-08T10:47:10+00:00"^^xsd:dateTime
schema:version 2542200563
wikibase:identifiers 2
wikibase:sitelinks 14
wikibase:statements 27
p:P1343 wd:statement/Q1734364-30a51ea4-4a63-0ffd-5b26-9ba8c74f0a1a
wd:statement/Q1734364-7ed1d3b1-41bf-3b34-f3fc-74a28a04d839
p:P138 wd:statement/Q1734364-0860d021-405d-ca1e-e8fe-f298548eaf72
wd:statement/Q1734364-5a868ebb-40b1-03e4-b87c-4c11bce10d76
p:P170 wd:statement/Q1734364-4acd4a40-4061-71ed-c238-df2351700a51
p:P2820 wd:statement/Q1734364-c56e208a-4554-8ff4-f57c-c4b6855de8b1
p:P31 wd:statement/Q1734364-ba8d88f8-466c-1a7e-b80a-cfa4ef525579
p:P527 wd:statement/Q1734364-0C05BACB-FD48-4E2E-B6AD-053DD86267EA
wd:statement/Q1734364-2c297aeb-4d52-5d81-9864-caabc9c411e7
wd:statement/Q1734364-34b5092c-4ba1-2a33-299b-0963d4950330
wd:statement/Q1734364-36450b91-4b27-326e-d340-2d0ab7fde387
wd:statement/Q1734364-3ae7246a-486e-b024-2bf7-61c42443dbe7
wd:statement/Q1734364-3d9bd2b9-4838-4ce1-9a8c-7c106e128c77
wd:statement/Q1734364-5bd2c2a8-4805-469f-f02d-b36144827968
wd:statement/Q1734364-5e9bcd9f-49b3-9daf-93f0-711677fd7d78
wd:statement/Q1734364-831ab273-4f3b-d32c-0bc4-e1c6ffb32326
wd:statement/Q1734364-9b4414ad-45cc-c91f-c27e-a6e9a4dc6e9b
wd:statement/Q1734364-aafd1d61-41a1-4db2-7ab5-8de2e9368725
wd:statement/Q1734364-bbc3d791-4d33-bf46-7ded-386b71230246
wd:statement/Q1734364-dce8fdb1-4233-61e5-2def-6948e843b487
wd:statement/Q1734364-e0e4d5c2-4ac6-a32f-9bdc-47d9565fc545
wd:statement/Q1734364-ea9beb19-439d-3724-8b6e-ce1085cc930a
wd:statement/Q1734364-eb77b916-469a-6fdd-1b3d-4d734eec914b
wd:statement/Q1734364-f74a94b6-45b8-af0f-2f2c-ffe53a19a5a5
wd:statement/Q1734364-fb56bacf-48bc-1786-7e2c-c9c0c5b7035a
p:P6366 wd:statement/Q1734364-69D244C4-80BA-4B2B-9EA0-B3ACB6C37F30
p:P646 wd:statement/Q1734364-6E2E10DE-422C-4E25-B9A3-FE0C4AC28516
p:direct-normalized/P6366 <https://makg.org/entity/155373194>
wdt:P1343 wd:Q110971675
wd:Q61248534
wdt:P138 NP-complete
Richard M. Karp
wdt:P170 Richard M. Karp
wdt:P2820 21
wdt:P31 set
wdt:P527 partition problem
3-dimensional matching
clique cover problem
set cover problem
clique problem
Feedback arc set
feedback vertex set
Steiner tree problem
3-satisfiability problem
chromatic number
exact cover
set packing
job-shop scheduling
knapsack problem
boolean satisfiability problem
vertex cover problem
maximum cut
Hamiltonian path problem
wdt:P6366 "155373194"
wdt:P646 "/m/06d_qs"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata