specialCaseSolvableInPolynomialTime
2
triples
GPTKB property
Random triples
| Subject | Object |
|---|---|
| gptkb:Max-Cut | planar graphs |
| gptkb:Max-Cut | graphs with bounded treewidth |