劣対数次数Wheelerグラフの次数列の表現について【JST・京大機械翻訳】

Gagie Travis

プレプリント

J-GLOBAL ID：202202209700053238 整理番号：22P0333204

劣対数次数Wheelerグラフの次数列の表現について【JST・京大機械翻訳】

On representing the degree sequences of sublogarithmic-degree Wheeler graphs

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

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

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

k∈o(logn/(loglogn) ̄2)に対するnH_k(S)+o(n)ビットにおいて,o(logn/(loglogn) ̄2)におけるn正整数の静的配列Sに対して,一定のクエリ時間を持つ探索可能部分和データ構造をどのように保存するかを示した。n頂点上のWheelerグラフが,o(logn/(loglogn) ̄2)において最大次数を持つならば,著者らは,nH_k(Din)+o(n)およびnH_k(Dout)+o(n)ビットにおいて,k∈o(logn/(loglogn) ̄2)に対して,それらのインおよびアウト度シーケンスDinおよびDoutを保存することができ,グラフにおけるパターンマッチングに対するクエリーは,一定時間を要した。【JST・京大機械翻訳】

, , , ,
, 【Automatic Indexing@JST】

グラフ理論基礎

, ,

前のページに戻る