文献
J-GLOBAL ID:202102286281143537   整理番号:21A2924847

省メモリなトップk列挙アルゴリズムの設計技法

Designing Space-Efficient Top-k Enumeration Algorithms
著者 (2件):
資料名:
巻: 117th  ページ: 19-24  発行年: 2021年09月20日 
JST資料番号: X0830A  ISSN: 2436-4584  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
・トップk列挙アルゴリズム効率性評価問題を取り上げ,入力サイズ,解の数による評価の問題を取り上げて議論。
・現実的問題としては,すべての解を列挙する必要はなく,多数の良好解を見つけ出せれば十分であるため,省メモリなトップk列挙アルゴリズムの開発が必要。
・本稿では,Lawlerのフレームワークを改良し,多項式時間アルゴリズムを提示。
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
計算理論  ,  その他のオペレーションズリサーチの手法 
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る