The Random-Query Model and the Memory-Bounded Coupon Collector

The Random-Query Model and the Memory-Bounded Coupon Collector
复制标题

随机查询模型和内存有限的优惠券收集器

DOI:
10.4230/lipics.itcs.2020.20
复制
发表时间:
2020
期刊:
Innovations in Theoretical Computer Science Conference (ITCS 2020
影响因子:
--
通讯作者:
Zhan, Wei
Zhan, Wei
中科院分区:
--
文献类型:
--
作者:
Raz, Ran;Zhan, Wei

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1145/636865.636867
发表时间: 2003
期刊: J. ACM
影响因子: --
作者:
P. Beame;M. Saks;Xiaodong Sun;Erik Vee
通讯作者: Erik Vee
DOI: 10.4230/lipics.itcs.2018.28
发表时间: 2018
期刊: --
影响因子: --
作者:
Dana Moshkovitz;Michal Moshkovitz
通讯作者: Dana Moshkovitz;Michal Moshkovitz
布尔分支程序的非线性时间下界
DOI: --
发表时间: 1999
期刊: 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)
影响因子: --
作者:
M. Ajtai
通讯作者: M. Ajtai