リフトマルチカットの多面体研究【JST・京大機械翻訳】

Andres Bjoern; Di Gregorio Silvia; Irmai Jannik; Lange Jan-Hendrik

プレプリント

J-GLOBAL ID：202202206048469959 整理番号：22P0290680

リフトマルチカットの多面体研究【JST・京大機械翻訳】

A Polyhedral Study of Lifted Multicuts

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

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

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

データ解析における多くの応用に対する基本は,グラフの分解,即ち,ノード集合の成分誘導部分集合への分割である。分解を符号化する1つの方法はマルチカットであり,それらのエッジの部分集合は,異なるコンポーネントを層別する。最近,グラフG=(V,E)から拡張グラフG=(V,E≡F)へのマルチカットのリフティングを,画像解析の分野で提案し,そこでは,これらが同一または異なる成分にあるかどうかを,非隣接ノードの対F⊆(V2)→π ̄*Eに対して明示的に行うグラフ分解のより表現的特性化を得ることを目標とした。本研究では,その頂点がGから持ち上げられたGのマルチカットの特性ベクトルである,特にクリーク分割と多重線形ポリトープに関する事前研究の豊富な物体に,その頂点が正確にあるR ̄E∪Fにおけるポリトープを詳細に研究した。【JST・京大機械翻訳】

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

グラフ理論基礎

前のページに戻る