共查询到20条相似文献,搜索用时 31 毫秒
1.
Dong Han Kim 《Theoretical computer science》2011,412(29):3413-3417
2.
3.
4.
5.
Michaël Rao 《Theoretical computer science》2011,412(27):3010-3018
6.
7.
8.
9.
10.
We give a randomized algorithm (the “Wedge Algorithm”) of competitiveness for any metrical task system on a uniform space of k points, for any k?2, where , the kth harmonic number. This algorithm has better competitiveness than the Irani-Seiden algorithm if k is smaller than 108. The algorithm is better by a factor of 2 if k<47. 相似文献
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.