Assertion: thickness | /r/HasProperty | approximated within an approximation ratio of 3
Facets:
value: in polynomial time
type: OTHER
Source sentences:
text: However, the connection to arboricity allows the thickness to be approximated to within an approximation ratio of 3 in polynomial time.