超有限グラフと組合せ最適化【JST・京大機械翻訳】

Lovasz Laszlo

プレプリント

J-GLOBAL ID：202202200013920218 整理番号：21P0005009

超有限グラフと組合せ最適化【JST・京大機械翻訳】

Hyperfinite graphings and combinatorial optimization

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

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

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

組合せ最適化における測定保存マップと線形緩和の下で,前方測定可能なセットを押し出す問題の間の類似性を示した。局所同形写像の下でのグラフティングの超無限性の不変性を,自然な組合せ最適化問題の無限バージョンとして再定式化し,有限事例から無限までのよく知られた証明技法(線形緩和,欲張りアルゴリズム,線形プログラミング双対性)を拡張することにより,どのようにそれを証明できるかを示した。【JST・京大機械翻訳】

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

システム設計・解析

前のページに戻る