Verb
underapproximate (third-person singular simple present underapproximates, present participle underapproximating, simple past and past participle underapproximated)
(transitive) To form an underapproximation of.
This algorithm will always underapproximate the number of possible paths.