deep shallow
(2003/01/07) Suffix Arraysは、Suffix Treeから線形時間で構築でき、Suffix Treeは線形時間で構築できることが既にわかっていたために、Suffix Arrays自身も理論的には線形時間で構築されることもわかっていました。 しかし、Suffix Treeを線形時間で構築するアルゴリズムが非常に巧妙であり、実際に利用するとなると、処理量が、O(NlogN)で直接Suffix Arraysを構築できるアルゴリズムに比べて非常に大きいために、実用上問題にならない程度の線形時間でSuffix Arraysを構築するアルゴリズムの登場が期待されてました。 そうした中、2003年に、同時に三つの直接、Suffix Arraysを線形時間で構築するアルゴリズムが発表されました。いずれのアルゴリズムもサンプルAをソートした後に、サンプルに用いていない部分Bを、Aを用
IPSJカレンダー
情報処理学会ホームに戻る＞IPSJカレンダー IPSJカレンダー キーワード検索： ［過去一覧へ］ 2024年 開催日 名称 論文等応募締切日 参加締切日 開催地 論文誌「人々の幸福で豊かな暮らしを支えるコラボレーション技術とネットワークサービス 」特集への論文募集 4月8日(月) 論文誌「ネットワークサービスと分散処理」特集への論文募集 4月30日(火) 論文誌「若手研究者」特集への論文募集 5月6日(月) 論文誌トランザクションデジタルプラクティス「生成AIの実社会への導入と乗り越えるべき壁 」特集論文募集 5月13日(月) 論文誌「組込みシステム工学」特集への論文募集 5月13日(月) 論文誌「気づきのあるネットワーク運用技術」特集への論文募集 5月15日(水) 論文誌「インタラクションの理解および基盤・応用技術」特集への論文募集 5月17日(金) 論文誌「ソフトウェア工学」特集への
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.mt.tama.hosei.ac.jp/~kamimura/basicresearch.htm
東大で学んだ卒論の書き方★論文の書き方
社会人院生と現役院生 - 研究する日々
