approximationHardness

URI: https://gptkb.org/prop/approximationHardness
1 triples
GPTKB property
Random triples
Subject Object
gptkb:Independent_set_problem hard to approximate within n^(1-ε)