正準エッジカバーを持つ並列非環状結合【JST・京大機械翻訳】

Tao Yufei

プレプリント

J-GLOBAL ID：202202212558394694 整理番号：22P0026069

正準エッジカバーを持つ並列非環状結合【JST・京大機械翻訳】

Parallel Acyclic Joins with Canonical Edge Covers

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2022年01月11日プレプリントサーバーでの情報更新日： 2022年01月11日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

PODS’21では,Huは漸近的に最適な負荷で任意の非環状接合を処理する大規模並列計算(MPC)モデルにおけるアルゴリズムを示した。本論文では,そのアルゴリズムの代替解析を示した。この解析の新規性は,非環状ハイパーグラフに対して”標準的エッジカバー”と呼ばれる新しい数学的構造の再現にある。Huのアルゴリズムがどのように働くかについてのグラフ理論的視点を提供する正準エッジカバーに対する非自明な性質を証明した。【JST・京大機械翻訳】

, , , ,
, , 【Automatic Indexing@JST】

グラフ理論基礎 , 図形・画像処理一般

前のページに戻る