@会议记录{golovnev_et_al:LIPIcs.APPROX-RANDOM.2017.46,author={戈洛夫涅夫、亚历山大和雷格夫、奥德和温斯坦、奥姆里},title={{随机图的最小秩}},booktitle={近似、随机化和组合优化.算法和技术(APPROX/RANDOM 2017)},页数={46:1--46:13},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.46},URN={URN:nbn:de:0030-drops-75953},doi={10.4230/LIPIcs.APPROX-RANDOM.2017.46},annote={关键词:电路复杂性,索引编码,信息论}}