NP-hard

URI: https://gptkb.org/prop/NP-hard
7 triples
GPTKB property
Random triples
Subject Object
gptkb:Chromatic_Number true
gptkb:Bin_Packing Yes
gptkb:Multiple_TSP true
gptkb:Steiner_tree true
gptkb:CVRP true
gptkb:Steiner_problem true
gptkb:Golomb_ruler finding optimal Golomb rulers