inapproximability

URI: https://gptkb.org/prop/inapproximability
1 triples
GPTKB property
Random triples
Subject Object
gptkb:maximum_independent_set_(optimization_version) cannot be approximated within n^(1-epsilon) for any epsilon>0 unless P=NP