Assertion: algorithm | /r/CapableOf | run in weakly polynomial time
Facets:
Source sentences:
text: An algorithm that runs in polynomial time but that is not strongly polynomial is said to run in weakly polynomial time.