103 search results - page 12 / 21 » On the Competitive Ratio of the Work Function Algorithm for ... |
144
click to vote
STACS
2009
Springer
15 years 10 months ago
2009
Springer
Abstract. We present approximation algorithms for almost all variants of the multicriteria traveling salesman problem (TSP), whose performances are independent of the number k of c...
112
click to vote
IPPS
2000
IEEE
15 years 8 months ago
2000
IEEE
Network of workstation (NOW) is a cost-effective alternative to massively parallel supercomputers. As commercially available off-the-shelf processors become cheaper and faster, ...
130
Voted
CORR
2008
Springer
15 years 3 months ago
2008
Springer
Achieving weighted throughput maximization (WTM) through power control has been a long standing open problem in interference-limited wireless networks. The complicated coupling bet...
142
click to vote
EVOW
2007
Springer
15 years 7 months ago
2007
Springer
RND (Radio Network Design) is a Telecommunication problem consisting in covering a certain geographical area by using the smallest number of radio antennas achieving the biggest co...
148
click to vote
JCO
2010
15 years 2 months ago
2010
Online scheduling with a buffer is a semi-online problem which is strongly related to the basic online scheduling problem. Jobs arrive one by one and are to be assigned to paralle...