@会议记录{baveja_et_al:LIPIcs.APPROX-RANDOM.2015.124,作者={Baveja、Alok和Chavan、Amit和Nikiforov、Andrei和Srinivasan、Aravind和Xu,Pan},title={{随机匹配和优化中的改进界限}},booktitle={近似、随机和组合优化。算法和技术(APPROX/RANDOM2015)},页数={124--134},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-939897-89-7},ISSN={1868-8969},年份={2015年},体积={40},编辑={Garg,Naveen和Jansen,Klaus和Rao,Anup和Rolim,Jos \'{e}D.P,publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2015.124},URN={URN:nbn:de:0030-drops-52991},doi={10.4230/LIPIcs.APPROX-RANDOM.2015.124},annote={关键词:随机匹配,近似算法,采样复杂性}}