Simplified Witness Tree Arguments

Simplified Witness Tree Arguments
复制标题

简化的见证树参数

DOI:
--
复制
发表时间:
2000
期刊:
Conference on Current Trends in Theory and Practice of Informatics
影响因子:
--
通讯作者:
A. Steger
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.