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 ⓘ |