NP-hardness

URI: https://gptkb.org/prop/NP-hardness
8 triples
GPTKB property
Random triples
Subject Object
gptkb:Rectilinear_Steiner_Tree gptkb:NP-hard
gptkb:k-SAT_(for_k_≥_3,_optimization_version) gptkb:NP-hard
gptkb:Euclidean_Steiner_Tree gptkb:NP-hard
gptkb:set_cover_problem_(optimization_version) gptkb:NP-hard
gptkb:MAX-SAT gptkb:NP-hard
gptkb:Euclidean_TSP gptkb:NP-hard
gptkb:Quadratic_assignment_problem gptkb:NP-hard
gptkb:vertex_cover_problem_(optimization_version) gptkb:NP-hard