676 search results - page 56 / 136 » On Approximation Lower Bounds for TSP with Bounded Metrics |
144
click to vote
DC
2008
15 years 6 months ago
2008
This paper introduces solo-valency, a variation on the valency proof technique originated by Fischer, Lynch, and Paterson. The new technique focuses on critical events that influe...
150
click to vote
AAIM
2006
Springer
16 years 4 days ago
2006
Springer
Abstract. We give logarithmic approximation algorithms for the nonmetric uncapacitated multicommodity and multilevel facility location problems. The former algorithms are optimal u...
135
click to vote
GLOBECOM
2009
IEEE
16 years 27 days ago
2009
IEEE
—This paper investigates the network performance loss of using only single-path routing when multiple paths are available. The performance metric is the aggregate utility achieve...
147
click to vote
DSN
2009
IEEE
16 years 27 days ago
2009
IEEE
MAP queueing networks are recently proposed models for performance assessment of enterprise systems, such as multi-tier applications, where workloads are significantly affected b...
141
click to vote
MFCS
2001
Springer
15 years 10 months ago
2001
Springer
In the traveling repairman problem (Trp), a tour must be found through every one of a set of points (cities) in some metric space such that the weighted sum of completion times of ...