文件大小：0.59 MB 14页
超越JWP：一类通过M-凸交集可牵引的二进制VCSP
作者
-
部分： 体积： 第35届计算机科学理论研讨会（STACS 2018）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算机科学理论专题讨论会 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2018-02-27
文件
文件标识符
引用为 获取BibTex
摘要
关键词
有值约束满足问题 离散凸分析 M-凸性
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
A.A.布拉托夫。 非均匀CSP的二分法定理。 第58届IEEE计算机科学基础年会（FOCS’17）会议记录，第319-330页，2017年。 
-
M·C·库珀和S·洗伊文。 有值约束问题的混合可处理性。 人工智能，175:1555-15692011。
-
M.C.Cooper和S.živný。 离散优化中的可牵引三角形和无交叉凸性。 《人工智能研究杂志》，44:455-4902012年。
-
M·C·库珀和S·洗伊文。 约束问题的混合可处理类，Dagstuhl Follow-Ups Series第7卷，第4章，第113-135页。 Dagstuhl Schloss-Leibniz-Zentrum für Informatik，2017年。
-
A.W.M.Dress和W.Wenzel。 赋值拟阵：贪婪算法的新视角。 《应用数学快报》，3（2）：33-351990年。
-
A.W.M.Dress和W.Wenzel。 估价拟阵。 数学进展，93:214-2501992。
-
G.Gottlob、G.Greco和F.Scarcello。 通过基于超图的结构限制的可追踪优化问题。 第36届国际自动化、语言和编程学术讨论会论文集（ICALP’09，第二部分），第16-30页，2009年。
-
H.Hirai。 分裂分解的几何研究。 离散和计算几何，36:331-3612006。
-
H.Hirai。 最小0-扩张问题中的离散凸性和多项式可解性。 数学编程，A辑，155:1-552016。
-
H.Hirai、Y.Iwamasa、K.Murota和S.Zhi ivn。 一类通过M-凸交集可处理的二进制VCSP。 正在准备中。
-
岩马沙（Y.Iwamasa）、村田康夫（K.Murota）和沙依文（S.Zhi ivn）。 联合优胜者属性中的离散凸性。 出现在离散优化中。
-
V.Kolmogorov、A.Krokhin和M.Rolínek。 一般价值CSP的复杂性。 SIAM计算机杂志，46（3）：1087-11102017。
-
V.Kolmogorov、J.Thapper和S.ivn。 一般值CSP的线性规划的威力。 SIAM计算机杂志，44（1）：1-362015。
-
B.Korte和J.Vygen。 组合优化：理论与算法。 施普林格，海德堡，第5版，2010年。
-
K.Murota。 凸性和斯坦尼茨的交换性质。 数学进展，124:272-311996。
-
K.Murota。 赋值拟阵交集，I：最优性准则。SIAM离散数学杂志，9:545-5611996。
-
K.Murota。 赋值拟阵交集，II：算法。 SIAM离散数学杂志，9:562-5761996。
-
K.Murota。 离散凸分析。 数学规划，83:313-371998。
-
K.Murota。 系统分析的矩阵和矩阵阵。 斯普林格，海德堡，2000年。
-
K.Murota。 离散凸分析。 SIAM，费城，2003年。
-
K.Murota。 离散凸分析的最新进展。 编辑W.Cook、L.Lovász和J.Vygen，《组合优化研究趋势》，第11章，第219-260页。 斯普林格，海德堡，2009年。
-
K.Murota。 离散凸分析：经济学和博弈论的工具。 《机制与制度设计杂志》，1（1）：151-2732016。
-
A.Schrijver。 组合优化：多面体和效率。 斯普林格，海德堡，2003年。
-
沙依文。 有值约束满足问题的复杂性。 施普林格，海德堡，2012年。
-
D.朱克。 CSP二分法猜想的证明。 第58届IEEE计算机科学基础年会（FOCS’17）会议记录，第331-342页，2017年。