Assertion: algorithm | /r/CapableOf | improve the time bounds
Facets:
value: for other algorithms
type: OTHER
Source sentences:
text: However, for graphs that are sufficiently dense, Prim's algorithm can be made to run in linear time, meeting or improving the time bounds for other algorithms.