Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Ukkonen's algorithm · Vinony

🌐English

English Español Français Polski Português 中文

EntityQ7878334· pop 6· linked from 9 articles

Ukkonen's algorithm

algorithm for construction of suffix trees

Available in 6 languages

Español
Français
Português
Polski
Serbian

via Wikidata sitelinks · CC0

Connections

computer science

Categories

Algorithms on strings Bioinformatics algorithms Substring indices

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

online algorithm

Journal of the ACM

Edward M. McCreight

Sign in to save

What links here9 pages

online algorithm

time complexity

Suffix automaton

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Category:Suffixes by language

Entitydist 0.46

Category:English suffixes

Entitydist 0.46

list of medical roots, suffixes and prefixes

Entitydist 0.47

Category:Suffixes

Entitydist 0.47

Category:Suffix forms by language

Entitydist 0.47

Category:English words suffixed with -n't

Entitydist 0.47

Category:Latin suffixes

Entitydist 0.48

list of algorithms

Entitydist 0.48

Category:English words suffixed with -graph

Entitydist 0.48

Category:English words suffixed with -cy

Entitydist 0.49

Category:English words suffixed with -phile

Entitydist 0.49

Category:English words suffixed with -al

Entitydist 0.49