SHMARQL
Docs
Query
Entity
Story editor
exact cover
<http:/
/
www.wikidata.org/
entity/
Q388260>
disjoint family of sets, drawn from a larger collection, with the same union as the whole collection
rdfs:
label
de
en
eo
fr
nl
pt
ro
ru
sl
zh
zh-cn
zh-hans
zh-hant
zh-hk
zh-sg
zh-tw
"Cobertura exata"
@pt
"Problem der exakten Überdeckung"
@de
"ekzakta kovro"
@eo
"exact cover"
@en
"exacte overdekking"
@nl
"natančno pokritje"
@sl
"problema acoperirii exacte"
@ro
"problème de la couverture exacte"
@fr
"точное покрытие"
@ru
"精确覆盖问题"
@zh
"精确覆盖问题"
@zh-cn
"精确覆盖问题"
@zh-hans
"精确覆盖问题"
@zh-sg
"精確覆蓋問題"
@zh-hant
"精確覆蓋問題"
@zh-hk
"精確覆蓋問題"
@zh-tw
skos:
alt
Label
de
fr
zh
"Exact Cover"
@de
"Exact cover"
@zh
"couverture exacte"
@fr
"精确覆盖"
@zh
schema:
description
de
en
"Entscheidungsproblem der Kombinatorik"
@de
"disjoint family of sets, drawn from a larger collection, with the same union as the whole collection"
@en
schema:
date
Modified
"2023-07-27T14:20:32+00:00"
^^xsd:dateTime
schema:
version
1941414171
wikibase:
identifiers
2
wikibase:
sitelinks
6
wikibase:
statements
7
p:
P10374
wd:
statement/Q388260-e3eda82c-4bcc-882e-67ae-b9e53582f5d8
p:
P279
wd:
statement/Q388260-dda367a7-4360-af59-c8d6-684658b9638e
p:
P31
wd:
statement/Q388260-03FC8CB4-F4B8-47EC-B385-327B4D8F384C
wd:
statement/Q388260-f1911e1e-4874-af21-c798-adfa7e396464
p:
P361
wd:
statement/Q388260-2ccaf63c-4b35-9a9c-4bbc-14a6df6739bf
p:
P6366
wd:
statement/Q388260-885B48CD-A46B-4ECE-A56E-03186450A517
p:
P646
wd:
statement/Q388260-F443D694-6DB8-4A85-85D6-9EF088DA8A6A
p:
direct-
normalized/
P6366
<https:/
/
makg.org/
entity/
51628500>
wdt:
P10374
NP-complete
wdt:
P279
cover
wdt:
P31
constraint satisfaction problem
computational problem
wdt:
P361
Karp's 21 NP-complete problems
wdt:
P6366
"51628500"
wdt:
P646
"/m/0859ts"
Download as:
Turtle
JSON-LD
RDF/XML
data from SPARQL profile:
Wikidata