Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

SMAWK algorithm en · PROPN

Etymology

From the initials of its five inventors: Peter Shor, Shlomo Moran, Alok Aggarwal, Robert Wilber, and Maria Klawe.

Meanings

  1. An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix.