实体 Reif

Reif

PulseAugur coverage of Reif — every cluster mentioning Reif across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_287093 · Oct 8 · 04:00

牛路径搜索算法最优性得到严格证明

本文详细证明了为牛路径问题设计的随机算法的最优性。该算法由 Kao、Reif 和 Tate 开发，涉及一头牛以固定的循环顺序访问 $w$ 条路径，以寻找一个距离未知的目标。Kao、Ma、Sipser 和 Yin 此前的工作已经证明了该算法对所有 $w$ 的最优性，并声称没有算法可以超越最佳的循环算法。本文旨在严格证明这一论断。