SMAWK algorithm

English dictionary entry

Meanings

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

Word forms

SMAWK algorithm

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.