Assertion: graph | /r/HasAspect | low branch-width
Facets:
Source sentences:
text: If the graph is planar and has low branch-width (or is nonplanar but with a known branch decomposition), then it can be solved in polynomial time using dynamic programming.