波阿斯·巴拉克;莫里茨·哈德;托马斯·霍伦斯坦;大卫·斯特勒 子采样数学松弛和平均情况复杂性。 （英语） Zbl 1373.68252号 Randall，Dana（编辑），第22届ACM-SIAM离散算法年度研讨会论文集，2011年SODA，美国加利福尼亚州旧金山，2011年1月23日至25日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。512-531 (2011). 引用于5文件 理学硕士： 65年第68季度 算法和问题复杂性分析 90C05（二氧化碳） 线性规划 90C22型 半定规划 90C60型 数学规划问题的抽象计算复杂性 引文：Zbl 1231.68142号;Zbl 1005.90052号 PDF格式BibTeX公司 XML格式引用 \textit{B.Barak}等人，in：第22届ACM-SIAM离散算法年度研讨会论文集，2011年SODA，美国加利福尼亚州旧金山，2011年1月23日至25日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。512-531（2011；Zbl 1373.68252） 全文： 链接