hasCanonicalProblem

P78665
predicate

Indicates that an entity is associated with, or exemplifies, a standard or canonical problem instance used to represent its core issue or challenge.

All labels observed (1)

Label Occurrences
hasCanonicalProblem canonical 7

Description generation (PDg)

The one-sentence description above was generated by prompting gpt-5.1 with the predicate name and this instruction.

Instruction
Given a predicate that represents a relationship or action between entities, generate a one-sentence description explaining its meaning.  
# Instructions
Focus on describing the relationship, not the entities themselves. 
# Response Format
Begin the description with \' Indicates...\'
Input
Predicate: hasCanonicalProblem
Generated description
Indicates that an entity is associated with, or exemplifies, a standard or canonical problem instance used to represent its core issue or challenge.

Sample triples (7)

Subject Object
NP-completeness SAT
NP-completeness 3-SAT
NP-completeness Clique problem
NP-completeness Vertex cover problem
NP-completeness Hamiltonian cycle problem
NP-completeness Subset sum problem
NP-completeness Traveling salesman decision problem