SMAWK algorithm
English
Etymology
From the initials of its five inventors: Peter Shor, Shlomo Moran, Alok Aggarwal, Robert Wilber, and Maria Klawe.
Proper noun
SMAWK algorithm
- An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix.