埋め込みインデックス符号化問題のMinrankと二分グラフの連結性との関係【JST・京大機械翻訳】

Mahesh Anjana A; Rajan B. Sundar

プレプリント

J-GLOBAL ID：202202206539111258 整理番号：22P0277840

埋め込みインデックス符号化問題のMinrankと二分グラフの連結性との関係【JST・京大機械翻訳】

Minrank of Embedded Index Coding Problems and its Relation to Connectedness of a Bipartite Graph

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

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

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

本論文は,Aによって導入された組込みインデックス符号化問題(EICP)を扱う。ポーターとM.Woodtersは,サイド情報を持つユーザ間の分散通信問題である。既存の定義と比較して計算複雑度を低減したEICPのパラメータ縮小の交互定義を提示した。EICPのグラフィカル表現を二部問題グラフと呼ぶ有向二分グラフを用いて与え,サイド情報のみをサイド情報二分グラフと呼ばれる無向二分グラフを用いて表現した。よく研究された単一ユニキャストインデックス符号化問題(SUICP)に触発されて,SUICPのサイド情報グラフにおけるサイクルとクリークに似たグラフィカル構造を,単一ユニキャスト組込みインデックス符号化問題(SUEICP)の側面情報二分グラフにおいて同定した。SUEICPのために,ツリーカバー方式とバイクリークカバー方式と呼ばれるこれらのグラフィカル構造に基づく伝送方式も提示した。また,サイド情報二分グラフの接続性とEICPのスカラー線形解に必要な伝送数の間の関係を確立した。【JST・京大機械翻訳】

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

計算理論 , 符号理論 , グラフ理論基礎

, , , , ,

前のページに戻る