Statements (29)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
file format
|
| gptkbp:developedBy |
gptkb:DIMACS
|
| gptkbp:fileExtension |
.cnf
|
| gptkbp:hasDelimiter |
0 (end of clause)
|
| gptkbp:hasHeader |
p cnf VARIABLES CLAUSES
|
| https://www.w3.org/2000/01/rdf-schema#label |
DIMACS CNF
|
| gptkbp:isTextBased |
true
|
| gptkbp:lineStartsWith |
c (for comments)
p (for problem line) |
| gptkbp:represents |
gptkb:conjunctive_normal_form
|
| gptkbp:specifies |
variables
literals clauses DIMACS SAT format |
| gptkbp:standardizedBy |
1993
|
| gptkbp:usedBy |
gptkb:CryptoMiniSat
gptkb:Lingeling gptkb:MapleSAT gptkb:MiniSAT gptkb:Z3 gptkb:SAT_Competition gptkb:Kissat Glucose PicoSAT Cadical |
| gptkbp:usedFor |
Boolean satisfiability problem
|
| gptkbp:usedIn |
gptkb:SAT_solvers
|
| gptkbp:bfsParent |
gptkb:CaDiCaL
|
| gptkbp:bfsLayer |
7
|