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

  1. An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.