GPTKB
Browse
Query
Compare
Download
Publications
Contributors
Search
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)