7150 search results - page 45 / 1430 » An Approximation Algorithm for Approximation Rank |
134
Voted
ICASSP
2010
IEEE
15 years 21 days ago
2010
IEEE
Handling large amounts of data, such as large image databases, requires the use of approximate nearest neighbor search techniques. Recently, Hamming embedding methods such as spec...
101
Voted
AAIM
2008
Springer
15 years 6 months ago
2008
Springer
We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of ...
102
click to vote
WWW
2004
ACM
16 years 1 months ago
2004
ACM
We present a framework for approximating random-walk based probability distributions over Web pages using graph aggregation. We (1) partition the Web's graph into classes of ...
84
Voted
DAC
1996
ACM
15 years 4 months ago
1996
ACM
Approximation has been shown to be an eective method for reducing the time and space costs of solving various oorplan area minimization problems. In this paper, we present several...
110
Voted
ICDT
2005
ACM
15 years 6 months ago
2005
ACM
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...