hasApproximationGuarantee
P145842
predicate
Indicates that there exists a formal bound on how close a solution or outcome is to the optimal one.
All labels observed (2)
| Label | Occurrences |
|---|---|
| approximationGuarantee | 1 |
| hasApproximationGuarantee canonical | 1 |
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: hasApproximationGuarantee
Generated description
Indicates that there exists a formal bound on how close a solution or outcome is to the optimal one.
Sample triples (2)
| Subject | Object |
|---|---|
| Max-3-SAT | no polynomial-time algorithm can beat 7/8 + ε under P≠NP (for some formulations) ⓘ |
| LLL algorithm | produces basis with reasonably short vectors via predicate surface "approximationGuarantee" ⓘ |