Assertion: vertex cover | /r/AtLocation | time
Facets:
value: for planar graphs
type: TRANSITIVE-OBJECT
Source sentences:
text: However, for planar graphs, and more generally, for graphs excluding some fixed graph as a minor, a vertex cover of size k can be found in time 2 O