Simplified Witness Tree Arguments
Simplified Witness Tree Arguments
复制标题
简化的见证树参数
DOI:
--
复制
发表时间:
2000
期刊:
影响因子:
--
通讯作者:
A. Steger
中科院分区:
文献类型:
--
作者:
Thomas Schickinger;A. Steger
In this paper we survey some results concerning balls-into-bins-games and the power of two choices. We present a unified and rather elementary analysis for models in the parallel as well as in the sequential setting which is based on witness trees.