Streaming algorithms for the missing item finding problem

Streaming algorithms for the missing item finding problem
复制标题

针对丢失物品查找问题的流式算法

DOI:
--
复制
发表时间:
2023
期刊:
SODA 2023
影响因子:
--
通讯作者:
Stoeckl, Manuel
Stoeckl, Manuel
中科院分区:
--
文献类型:
--
作者:
Stoeckl, Manuel

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1145/3519935.3520016
发表时间: 2021-09
期刊: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
Sepehr Assadi;Andrew Chen;Glenn Sun
通讯作者: Sepehr Assadi;Andrew Chen;Glenn Sun
DOI: 10.1109/focs52979.2021.00116
发表时间: 2020-11
期刊: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子: --
作者:
David P. Woodruff;Samson Zhou
通讯作者: David P. Woodruff;Samson Zhou
DOI: 10.1145/3517804.3526228
发表时间: 2022-04
期刊: Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
影响因子: --
作者:
M. Ajtai;V. Braverman;T. S. Jayram;Sandeep Silwal;Alec Sun;David P. Woodruff;Samson Zhou
通讯作者: M. Ajtai;V. Braverman;T. S. Jayram;Sandeep Silwal;Alec Sun;David P. Woodruff;Samson Zhou
DOI: 10.1145/3471485.3471488
发表时间: 2020-03
期刊: ACM SIGMOD Record
影响因子: --
作者:
Omri Ben-Eliezer;Rajesh Jayaram;David P. Woodruff;E. Yogev
通讯作者: Omri Ben-Eliezer;Rajesh Jayaram;David P. Woodruff;E. Yogev
通用关系、采样器和在流中查找重复项的最佳下界
DOI: --
发表时间: 2017
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
M. Kapralov;Jelani Nelson;J. Pachocki;Zhengyu Wang;David P. Woodruff;Mobin Yahyazadeh
通讯作者: Mobin Yahyazadeh