×

找到15个文档(结果1-15)

在随机查询复杂性中,什么时候合成需要放大? (英语) Zbl 07758330号

Byrka,Jarosław(编辑)等,近似、随机化和组合优化。算法和技术。第23届国际会议,APPROX 2020,第24届国际会议,RANDOM 2020,2020年8月17日至19日,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。176,第28条,第16页(2020年)。
MSC公司:68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用

对不相交集合进行采样的下界。 (英语) Zbl 07650118号

Achlioptas,Dimitris(编辑)等人,《近似、随机化和组合优化》。算法与技术,第22届国际会议,约2019年,第23届国际会议(随机2019年),马萨诸塞州剑桥麻省理工学院,2019年9月20日至22日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。145,第51条,第13页(2019年)。
MSC公司:68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一个\(\text{ZPP}^{\text{NP}[1]}\)提升定理。 (英语) Zbl 07559168号

Niedermeier,Rolf(编辑)等人,第36届计算机科学理论方面国际研讨会,2019年3月13日至16日,德国柏林,STACS 2019。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。126,第59条,第16页(2019年)。
MSC公司:第68季度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通信复杂,优势不大。 (英语) Zbl 1441.68054号

Servedio,Rocco A.(编辑),第33届计算复杂性会议,CCC 2018,2018年6月22日至24日,美国加利福尼亚州圣地亚哥。瓦德恩:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。102,第9条,第17页(2018年)。
MSC公司:2011年第68季度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

统计距离的通信复杂性。 (英语) Zbl 1467.68056号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2017年8月16日至18日,美国加利福尼亚州伯克利市,第20届国际研讨会,大约2017年,第21届国际研讨会。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。81,第49条,第10页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

出版年份

主字段