Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

Ukkonen's algorithm · Vinony

EntityQ7878334· pop 6· linked from 9 articles

Ukkonen's algorithm

Sign in to save

algorithm for construction of suffix trees

Connections

computer science

digital object identifier

online algorithm

Journal of the ACM

Edward M. McCreight

Categories

Algorithms on strings Bioinformatics algorithms Substring indices

Sources

wikipedia.externallinksexternallink

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