ukkonen's algorithm

Questions

What does ukkonen's algorithm mean?

An online algorithm able to construct a suffix tree in linear time.

Where does ukkonen's algorithm come from?

Named after Esko Ukkonen who proposed the algorithm in 1995.

How to pronounce ukkonen's algorithm

1. Open the pronunciation page — Open the Speakur entry for “ukkonen's algorithm”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “ukkonen's algorithm”.
4. Repeat and practice — Say “ukkonen's algorithm” aloud, matching stress and vowels until it feels natural.