Assertion: graph's number | /r/HasProperty | computed in polynomial time
Facets:
value: more generally
type: DEGREE
Source sentences:
text: More generally, the chromatic number and a corresponding coloring of perfect graphs can be computed in polynomial time using semidefinite programming.