approximation ratio

URI: https://gptkb.org/prop/approximation_ratio
2 triples
GPTKB property
Random triples
Subject Object
gptkb:Goemans–Williamson_algorithm 0.87856
gptkb:Set_Cover_Problem ln(n)