676 search results - page 52 / 136 » On Approximation Lower Bounds for TSP with Bounded Metrics |
109
click to vote
SODA
2010
ACM
15 years 11 months ago
2010
ACM
The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as, multiobjecti...
158
click to vote
STOC
2012
ACM
13 years 4 months ago
2012
ACM
The Chow parameters of a Boolean function f : {−1, 1}n → {−1, 1} are its n + 1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that ...
146
click to vote
CORR
2012
Springer
13 years 9 months ago
2012
Springer
A distance oracle is a compact representation of the shortest distance matrix of a graph. It can be queried to retrieve approximate distances and corresponding paths between any p...
113
click to vote
ALT
2006
Springer
15 years 11 months ago
2006
Springer
Abstract. This paper introduces a framework for quantum exact learning via queries, the so-called quantum protocol. It is shown that usual protocols in the classical learning setti...
125
click to vote
UAI
1992
15 years 3 months ago
1992
In this paper, a unified framework for representing uncertain information based on the notion of an interval structure is proposed. It is shown that the lower and upper approximat...