Statements (14)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science
|
| gptkbp:alsoKnownAs |
one-satisfiability
|
| gptkbp:complexity |
P
|
| gptkbp:decision |
true
|
| gptkbp:format |
gptkb:conjunctive_normal_form
|
| https://www.w3.org/2000/01/rdf-schema#label |
1-SAT
|
| gptkbp:isSolvable |
linear time
|
| gptkbp:numberOfLiteralsPerClause |
1
|
| gptkbp:relatedTo |
gptkb:2-SAT
gptkb:k-SAT |
| gptkbp:variant |
Boolean satisfiability problem
|
| gptkbp:bfsParent |
gptkb:2-SAT
gptkb:k-SAT |
| gptkbp:bfsLayer |
7
|