Etymology

SMAWK algorithm

Today it means: An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

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

Etymology from Wiktionary, CC BY-SA 4.0.