×

找到60个文档(结果1–60)

近输入稀疏时间下的斯宾塞定理。 (英语) Zbl 07848112号

Bansal,Nikhil(ed.)等人,第34届ACM-SIAM离散算法年度研讨会论文集,SODA 2023,意大利佛罗伦萨,2023年1月22日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。3946-3958 (2023).
MSC公司:68重量xx
PDF格式BibTeX公司 XML格式引用

高斯不动点随机游动。 (英语) Zbl 07829333号

Mark Braverman(编辑),《理论计算机科学会议的第13次创新》,ITCS 2022,美国加州伯克利,2022年1月31日至2月3日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。215,第101条,第10页(2022年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

通过局部中心极限定理进行近似计数和采样。 (英语) Zbl 07774431号

Leonardi,Stefano(ed.)等人,《第54届ACM SIGACT计算理论研讨会论文集》,STOC’22,罗马,意大利,2022年6月20日至24日。纽约州纽约市:计算机协会(ACM)。1473-1486 (2022).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

通过树递归和相关性衰减进行在线边缘着色。 (英语) Zbl 07774324号

Leonardi,Stefano(ed.)等人,《第54届ACM SIGACT计算理论研讨会论文集》,STOC’22,罗马,意大利,2022年6月20日至24日。纽约州纽约市:计算机协会(ACM)。104-116 (2022).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

图中的完美采样\(k\geq(8/3+o(1))\δ\)-着色。 (英语) Zbl 07765272号

Khuller,Samir(编辑)等人,《第53届ACM SIGACT计算理论年度研讨会论文集》,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。1589-1600 (2021).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

数据库

全部的 前5名

出版年份