2814 search results - page 157 / 563 » Competitive Analysis of Distributed Algorithms |
131
Voted
PAMI
2010
15 years 1 months ago
2010
—This paper considers feature selection for data classification in the presence of a huge number of irrelevant features. We propose a new feature selection algorithm that addres...
144
Voted
WDAG
2001
Springer
15 years 7 months ago
2001
Springer
Abstract. The ability to cooperate on common tasks in a distributed setting is key to solving a broad range of computation problems ranging from distributed search such as SETI to ...
142
Voted
SPAA
2004
ACM
15 years 8 months ago
2004
ACM
Page migration is one of the fundamental subproblems in the framework of data management in networks. It occurs in a distributed network of processors sharing one indivisible memo...
115
Voted
SODA
1998
ACM
15 years 4 months ago
1998
ACM
We prove that the First Fit bin packing algorithm is stable under the input distribution U{k - 2, k} for all k 3, settling an open question from the recent survey by Coffman, Gar...
112
click to vote
STOC
2002
ACM
16 years 3 months ago
2002
ACM
We consider the problem of estimating the tour length and finding approximation algorithms for the asymmetric traveling salesman problem arising from the disk scheduling problem. ...