Sciweavers

511 search results - page 48 / 103
» TSP with bounded metrics
Sort
View
IBPRIA
2007
Springer
15 years 3 months ago
Variational Deconvolution of Multi-channel Images with Inequality Constraints
Abstract. A constrained variational deconvolution approach for multichannel images is presented. Constraints are enforced through a reparametrisation which allows a differential g...
Martin Welk, James G. Nagy
STACS
2005
Springer
15 years 3 months ago
Cycle Cover with Short Cycles
Cycle covering is a well-studied problem in computer science. In this paper, we develop approximation algorithms for variants of cycle covering problems which bound the size and/o...
Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirro...
IWQOS
2004
Springer
15 years 3 months ago
Towards content distribution networks with latency guarantees
This paper investigates the performance of a content distribution network designed to provide bounded content access latency. Content can be divided into multiple classes with dif...
Chengdu Huang, Tarek F. Abdelzaher
TVLSI
1998
81views more  TVLSI 1998»
14 years 9 months ago
Maximum power estimation for CMOS circuits using deterministic and statistical approaches
— Excessive instantaneous power consumption may reduce the reliability and performance of VLSI chips. Hence, to synthesize circuits with high reliability, it is imperative to efï...
Chuan-Yu Wang, Kaushik Roy
MFCS
2001
Springer
15 years 2 months ago
News from the Online Traveling Repairman
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 ...
Sven Oliver Krumke, Willem de Paepe, Diana Poensge...