無限領域上の有望なVCSPのための結合基本LPとアフィンIP緩和【JST・京大機械翻訳】

Viola Caterina; Zivny Stanislav

プレプリント

J-GLOBAL ID：202202210897299606 整理番号：21P0038299

無限領域上の有望なVCSPのための結合基本LPとアフィンIP緩和【JST・京大機械翻訳】

The combined basic LP and affine IP relaxation for promise VCSPs on infinite domains

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

Convex緩和は,制約充足問題(CSPs)の可解性,ならびにCSPsの3つの異なる一般化,即ち,CSPs,無限領域CSPs,および最近有望なCSPsの3つの異なる一般化において,機器である。本研究では,CSPsの3つの一般化に対する既存の扱いやすさ結果を拡張し,無限領域上の有望な値CSPsの厳密な可解性のための基本線形プログラミングとアフィン整数計画法緩和のための十分条件を与えた。これは,有望性(非値)CSPs(有限領域)に対してBrakensiekとGuruswami[SODA’20]の結果を拡張した。【JST・京大機械翻訳】

, , , ,
, 【Automatic Indexing@JST】

システム・制御理論一般 , 人工知能 , 数理計画法

, , ,

前のページに戻る