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