Assertion: thickness | /r/AtLocation | most two
Facets:
Source sentences:
text: It is NP-hard to compute the thickness of a given graph, and NP-complete to test whether the thickness is at most two.