奥姆里·本·利泽尔;利奥尔·吉什博利纳;丹·赫菲茨;迈克尔·克里夫利维奇 通过半随机图过程快速构造有界生成图。 (英语) 兹比尔1497.68366 Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。718-737 (2020). 引用于1审查引用于4文件 MSC公司: 68兰特 计算机科学中的图论(包括图形绘制) 05C80号 随机图(图形理论方面) 60二氧化碳 组合概率 PDF格式BibTeX公司 XML格式引用 \textit{O.Ben-Eliezer}等人,in:第31届ACM-SIAM离散算法年会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5-8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。718--737(2020年;Zbl 1497.68366) 全文: DOI程序 arXiv公司