@会议记录{rabani_et_al:LIPIcs.APPROX-RANDOM.2017.21,author={拉巴尼、尤瓦尔和文卡特、拉克什},title={{通过从近似低维空间嵌入来逼近低秩图中的最稀疏割}},booktitle={近似、随机化和组合优化.算法和技术(APPROX/RANDOM 2017)},页数={21:1--21:14},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-044-6},ISSN={1868-8969},年份={2017年},体积={81},editor={Jansen、Klaus和Rolim、Jos D.P.和Williamson、David P.和Vempala、Santosh S.},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2017.21},URN={URN:nbn:de:0030-drops-75705},doi={10.4230/LIPIcs.APPROX-RANDOM.2017.21},annote={关键词:度量嵌入,最稀疏切割,负类型度量,近似算法}}