752 search results - page 65 / 151 » Faster approximation algorithms for the minimum latency prob... |
127
click to vote
HEURISTICS
2006
15 years 3 months ago
2006
Multiobjective optimization deals with problems involving multiple measures of performance that should be optimized simultaneously. In this paper we extend bucket elimination (BE),...
156
click to vote
STOC
2006
ACM
16 years 3 months ago
2006
ACM
Let > 0 be a constant. For any edge-weighted planar graph G and a subset S of nodes of G, there is a subgraph H of G of weight a constant times that of the minimum Steiner tree...
108
click to vote
ISMIS
2005
Springer
15 years 8 months ago
2005
Springer
Most recommendation systems employ variations of Collaborative Filtering (CF) for formulating suggestions of items relevant to users’ interests. However, CF requires expensive co...
115
click to vote
SODA
2004
ACM
15 years 4 months ago
2004
ACM
The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. We investigate probl...
137
click to vote
TON
2010
15 years 1 months ago
2010
—One approach to prolong the lifetime of a wireless sensor network (WSN) is to deploy some relay nodes to communicate with the sensor nodes, other relay nodes, and the base stati...