676 search results - page 32 / 136 » On Approximation Lower Bounds for TSP with Bounded Metrics |
115
Voted
TVLSI
1998
15 years 1 months ago
1998
— 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ï...
AI
2005
Springer
15 years 1 months ago
2005
Springer
One of the major approaches to approximation of logical theories is the upper and lower bounds approach introduced in (Selman and Kautz, 1991, 1996). In this paper, we address the...
126
click to vote
ICIP
2003
IEEE
16 years 3 months ago
2003
IEEE
Video signatures are compact representations of video sequences designed for efficient similarity measurement. In this paper, we propose a feature extraction technique to support ...
113
click to vote
TSP
2010
14 years 8 months ago
2010
We propose structural multidimensional multi-channel filter banks with desirable numbers of vanishing moments for the analysis and synthesis banks. For a two-channel filter bank, w...
114
click to vote
APPROX
2004
Springer
15 years 5 months ago
2004
Springer
Abstract. We address the problems of pattern matching and approximate pattern matching in the sketching model. We show that it is impossible to compress the text into a small sketc...