SMAWK algorithm
Appearance
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)
|
Introduction
The SMAWK algorithm finds all row minima of a totally monotone matrix, such as the one below. The name “SMAWK” is an acronym consisting of the first letters of the last names of the five developers of the algorithm.
This article has not been added to any content categories. Please help out by adding categories to it so that it can be listed with similar articles, in addition to a stub category. (July 2013) |