SHMARQL

clique cover problem

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

problem of finding a minimal clique cover of a given graph
rdfs:label
"clique cover problem"@en
skos:altLabel
"kliko-kovra problemo"@eo
schema:description
"problem of finding a minimal clique cover of a given graph"@en
schema:dateModified "2024-10-29T20:04:40+00:00"^^xsd:dateTime
schema:version 2267194832
wikibase:identifiers 2
wikibase:sitelinks 9
wikibase:statements 7
p:P10374 wd:statement/Q1096734-3439E479-AD66-41E8-90CA-3339B4EC77C7
p:P2579 wd:statement/Q1096734-3b77d320-409e-c701-d8c1-4229062a8c61
wd:statement/Q1096734-9321c616-4103-3242-6dc8-e84dcfdd4497
p:P31 wd:statement/Q1096734-ABA91EA8-6C88-4B8C-80F0-54BEFB177FC1
p:P361 wd:statement/Q1096734-15ed8d7b-4247-4fb7-cb16-c54621b572bc
p:P6366 wd:statement/Q1096734-D6C7567D-FCF0-4596-9DA8-29B469A3CAD3
p:P646 wd:statement/Q1096734-B9417AB9-206F-4EC8-BD02-A1B6755855EB
p:direct-normalized/P6366 <https://makg.org/entity/2776899043>
wdt:P10374 NP-complete
wdt:P2579 graph theory
theoretical computer science
wdt:P31 computational problem
wdt:P361 Karp's 21 NP-complete problems
wdt:P6366 "2776899043"
wdt:P646 "/m/0421hlh"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata