Assertion: vertex cover | /r/HasProperty | tractable
Facets:
value: fixed-parameter
type: OTHER
Source sentences:
text: Vertex cover is therefore fixed-parameter tractable, and if we are only interested in small k, we can solve the problem in polynomial time.