7150 search results - page 32 / 1430 » An Approximation Algorithm for Approximation Rank |
COR
2008
15 years 1 days ago
2008
This paper is concerned with procedures for ranking discrete alternatives when their values are evaluated precisely on multiple attributes and the attribute weights are known only...
108
Voted
SIGIR
2006
ACM
15 years 6 months ago
2006
ACM
Since the website is one of the most important organizational structures of the Web, how to effectively rank websites has been essential to many Web applications, such as Web sear...
123
click to vote
WDAG
2009
Springer
15 years 7 months ago
2009
Springer
We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (∆ + 1)2 synchronous communication rounds,...
119
Voted
APPROX
2004
Springer
15 years 5 months ago
2004
Springer
We present a polynomial time 3/4-approximation algorithm for the maximum asymmetric TSP with weights zero and one. As applications, we get a 5/4-approximation algorithm for the (mi...
ICIP
1998
IEEE
16 years 2 months ago
1998
IEEE
