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