SHMARQL

constraint satisfaction problem

<http://www.wikidata.org/entity/Q1128326>

mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations
rdfs:label
"constraint satisfaction problem"@en
skos:altLabel
"CSP"@en
schema:description
"mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations"@en
schema:dateModified "2026-10-02T22:41:52+00:00"^^xsd:dateTime
schema:version 2552335332
wikibase:identifiers 3
wikibase:sitelinks 16
wikibase:statements 7
p:P10283 wd:statement/Q1128326-9A6FF0E2-344E-4813-8282-4F69F130E345
p:P10374 wd:statement/Q1128326-135225B5-40B8-457E-AE28-4AB114507711
p:P1535 wd:statement/Q1128326-714137ee-4892-a7fb-d184-3f9fd9be7553
p:P31 wd:statement/Q1128326-fe31ce2f-417c-9789-d0d8-5c90484116fe
p:P6366 wd:statement/Q1128326-B625A73F-9D02-411C-9CE4-ED971A6C8B90
p:P646 wd:statement/Q1128326-6643BFA2-D324-4572-95A1-5329319E57FE
p:P910 wd:statement/Q1128326-d718fb48-2bed-4ea5-b8fb-5a84a3b7f235
p:direct-normalized/P6366 <https://makg.org/entity/199622910>
wdt:P10283 "C199622910"
wdt:P10374 NP-complete
wdt:P1535 constraint satisfaction
wdt:P31 computational problem
wdt:P6366 "199622910"
wdt:P646 "/m/01f0mv"
wdt:P910 Category:Constraint satisfaction
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata