hasApproximationRatio

P145841

predicate

Indicates that there exists a quantitative bound describing how closely an algorithm’s solution approximates the optimal solution for a given problem.

Try in SPARQL

All labels observed (1)

Label	Occurrences
hasApproximationRatio 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: hasApproximationRatio

Generated description

Indicates that there exists a quantitative bound describing how closely an algorithm’s solution approximates the optimal solution for a given problem.

Sample triples (1)

Subject	Object
Max-3-SAT	7/8 by random assignment ⓘ