Ukkonen's algorithm

English

Etymology

Named after Esko Ukkonen who proposed the algorithm in 1995. [1]

Proper noun

Ukkonen's algorithm

  1. (computer science) An online algorithm able to construct a suffix tree in linear time.

References

  1. ^ Esko Ukkonen (September 1995), “On-line construction of suffix trees”, in Algorithmica‎[1], volume 14, number 3 (PDF), →DOI, archived from the original on 16 August 2026, pages 249–260
This page is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.