3192 search results - page 147 / 639 » The minimum latency problem |
122
click to vote
IJAIT
2010
15 years 2 months ago
2010
Many real world industrial applications involve finding a Hamiltonian path with minimum cost. Some instances that belong to this category are transportation routing problem, scan c...
147
click to vote
COCOON
2005
Springer
15 years 9 months ago
2005
Springer
In this paper, we study the following disc covering problem: Given a set of discs of various radii on the plane, find a subset of discs to maximize the area covered by exactly on...
126
click to vote
WEA
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. We implement the approximation algorithm for the multicast congestion problem in communication networks in [14] based on the fast approximation algorithm for packing prob...
138
click to vote
COMPGEOM
2004
ACM
15 years 9 months ago
2004
ACM
We consider the exact and approximate computational complexity of the multivariate LMS linear regression estimator. The LMS estimator is among the most widely used robust linear s...
126
Voted
ADHOCNOW
2003
Springer
15 years 9 months ago
2003
Springer
We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The ...