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