@会议记录{demirci_et_al:LIPIcs.ICALP.2016.73,author={Demirci,G\“{o} 钾和李,史,title={{具有(1+epsilon)-容量冲突}}的电容k-中值的常数近似,booktitle={第43届自动机、语言和程序设计国际学术讨论会(ICALP 2016)},页数={73:1--73:14},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-013-2},ISSN={1868-8969},年份={2016年},体积={55},editor={Chatzigiannakis、Ioannis和Mitzenmacher、Michael和Rabani、Yuval和Sangiorgi、Davide},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2016.73},URN={URN:nbn:de:0030-drops-62112},doi={10.4230/LIPIcs.ICALP.2016.73},annote={关键词:近似算法,容量k中值,伪近似,容量冲突}}