GPTKB
Browse
Query
Compare
Download
Publications
Contributors
Search
polynomialTimeSolvable
URI:
https://gptkb.org/prop/polynomialTimeSolvable
1
triples
GPTKB property
Random triples
Subject
Object
gptkb:Vertex_Cover
Yes, for bipartite graphs