SMAWK algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

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

Proper noun

[edit]

SMAWK algorithm

  1. An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix.
Retrieved from "https://en.wiktionary.org/w/index.php?title=SMAWK_algorithm&oldid=46966808"