52 search results - page 11 / 11 » An Improved Approximation Algorithm for Vertex Cover with Ha... |
STOC
2007
ACM
14 years 5 months ago
2007
ACM
In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
VLDB
2008
ACM
14 years 5 months ago
2008
ACM
Besides traditional domains (e.g., resource allocation, data mining applications), algorithms for medoid computation and related problems will play an important role in numerous e...