isPolynomialTimeSolvableFor
3
triples
GPTKB property
Random triples
| Subject | Object |
|---|---|
| gptkb:Max_Cut | planar graphs |
| gptkb:Max_Cut | bipartite graphs |
| gptkb:Max_Cut | graphs with no K5 minor |