7150 search results - page 965 / 1430 » An Approximation Algorithm for Approximation Rank |
184
click to vote
ATAL
2004
Springer
16 years 8 days ago
2004
Springer
Combinatorial auctions, where agents can bid on bundles of items (resources, tasks, etc.), are desirable because the agents can express complementarity and substitutability among ...
164
click to vote
CPM
2004
Springer
16 years 8 days ago
2004
Springer
Abstract. We consider the problem of sorting linear and circular permutations and 0/1 sequences by reversals in a length-sensitive cost model. We extend the results on sorting by l...
171
click to vote
IMR
2004
Springer
16 years 7 days ago
2004
Springer
We describe some extensions to the grid smoothing scheme described in [1, 2] that deal with the following issues: 1) the clustering effect of changing valence in an unstructured ...
177
click to vote
PERVASIVE
2004
Springer
16 years 7 days ago
2004
Springer
Abstract. Location-awareness is useful for mobile and pervasive computing. We present a novel adaptive framework for recognizing personally important locations in cellular networks...
155
click to vote
PVM
2004
Springer
16 years 6 days ago
2004
Springer
We introduce a refinement strategy to bring the parallel performance analysis closer to the user. The analysis starts with a simple high-level performance model. It is based on fir...