|
gptkb:Vertex_cover
|
Yes
|
|
gptkb:Not-All-Equal_SAT
|
true
|
|
gptkb:Hamiltonian_Circuit
|
gptkb:Decision_Problem
|
|
gptkb:Coin_Change_Problem
|
no
|
|
gptkb:3-SAT_problem
|
true
|
|
gptkb:Not-All-Equal_3SAT
|
true
|
|
gptkb:3-SAT
|
true
|
|
gptkb:NAE-3SAT
|
true
|
|
gptkb:monotone_3-SAT
|
true
|
|
gptkb:Exact_Cover_by_3-Sets
|
yes
|
|
gptkb:planar_3-SAT
|
true
|
|
gptkb:Hamiltonian_Path
|
Decision problem of existence
|
|
gptkb:Hitting_Set
|
Yes
|
|
gptkb:Vertex_Cover
|
Yes
|
|
gptkb:Set_Covering_Problem
|
Yes
|
|
gptkb:Knapsack_problem
|
yes
|
|
gptkb:3SAT
|
true
|
|
gptkb:Exact_cover_by_3-sets
|
true
|
|
gptkb:Dominating_Set
|
minimum dominating set problem
|