Wiktionary英語版

出典:Wiktionary

Ukkonen's algorithm

出典:『Wiktionary』 (2026/09/01 01:43 UTC 版)

語源

Named after Esko Ukkonen who proposed the algorithm in 1995.

固有名詞

Ukkonen's algorithm

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

参照

  1. ^ Esko Ukkonen (September 1995), “On-line construction of suffix trees”, in Algorithmica‎, volume 14, number 3 (PDF), →DOI, archived from the original on 16 August 2026, pages 249–260
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

ウィキペディア英語版

出典:Wikipedia

Ukkonen's algorithm

出典:『Wikipedia』 (2011/03/16 12:39 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In 1995, Esko Ukkonen proposed a linear-time, online algorithm for constructing suffix trees that has come to be known as Ukkonen's algorithm.

Ukkonen's algorithmのページの著作権