Etymology

Ukkonen's algorithm

Today it means: An online algorithm able to construct a suffix tree in linear time. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Named after Esko Ukkonen who proposed the algorithm in 1995.

Etymology from Wiktionary, CC BY-SA 4.0.