文件大小：499 kB 16页
无部分着色的差异
作者
-
部分： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2014）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2014-09-04
文件
文件标识符
引用为 获取BibTex
摘要
关键词
组合差异 布朗运动 半定义编程 随机算法
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
诺加·阿龙和乔尔·斯宾塞。 概率方法。 约翰·威利，2000年。 
-
沃伊切赫·巴纳兹奇克（Wojciech Banaszczyk）。 n维凸体的平衡向量和高斯测度。 随机结构与算法，12（4）：351-3601998。
-
N.Bansal和J.Spencer。 确定性差异最小化。 算法学，67（4）：451-4712013。
-
尼基尔·班萨尔。 差异最小化的构造性算法。 第51届IEEE计算机科学基础年会（FOCS）论文集，第3-10页。 IEEE，2010年。
-
Nikhil Bansal、Moses Charikar、Ravishankar Krishnaswamy和Shi Li。通过差异方法实现广播调度的更好算法和难度。 在2014年第25届ACM-SIAM离散算法年度研讨会（SODA）上发表。
-
József Beck和Tibor Fiala。 “整数”定理。 离散应用数学，3（1）：1-81981。
-
József Beck和Vera T.SóS。 差异理论。 《组合数学手册》编辑R.Graham和M.Grötschel和L.Lovász，第1405-1446页。 爱思唯尔科学公司，1995年。
-
斯蒂芬·博伊德（Stephen P.Boyd）和利文·范登伯格（Lieven Vandenberghe）。 凸优化。 剑桥大学出版社，2004年。
-
伯纳德·夏泽尔。 差异方法：随机性和复杂性。 剑桥大学出版社，2000年。
-
弗里德里希·艾森布兰德（Friedrich Eisenbrand）、德莫特奥尔·帕尔维（Dömör Pálvölgyi）和托马斯·罗斯沃（Thomas Rothvoß）。 通过排列差异进行箱子包装。 ACM算法事务（TALG），9（3）：242013年。
-
阿波斯托洛斯·贾诺普洛斯。 关于一些向量平衡问题。 数学研究所，122（3）：225-2341997。
-
埃菲姆·达维多维奇·格卢斯金（Efim Davydovich Gluskin）。 正交平行六面体的极值性质及其在Banach空间几何中的应用。 苏联斯博尼克数学，64（1）：851989。
-
Shachar Lovett和Raghu Meka。 通过在边缘行走最小化构造性差异。 第53届计算机科学基础年会（FOCS）会议记录，第61-67页。 IEEE，2012年。
-
吉·马图舍克（JiříMatoušek）。 几何差异：图解指南，第18卷。 斯普林格，1999年。
-
托马斯·罗斯沃。 O（log OPT）料仓内的近似料仓包装。 第54届计算机科学基础年会（FOCS）论文集，第20-29页。 IEEE，2013年。
-
托马斯·罗斯沃。 凸集的构造性差异最小化。 arXiv预印arXiv:1404.03392014。
-
乔尔·斯宾塞。 六个标准偏差就足够了。 美国数学学会学报，289（2）：679-7061985。
-
阿拉文德·斯里尼瓦桑（Aravind Srinivasan）。 改进稀疏矩阵的差异界：稀疏晶格近似问题的更好近似。 第八届ACM-SIAM离散算法研讨会论文集，第692-701页。 工业和应用数学学会，1997年。