2880 search results - page 187 / 576 » Approximate Range Searching |
138
click to vote
GRAPHITE
2006
ACM
15 years 9 months ago
2006
ACM
In recent years many tone mapping operators (TMOs) have been presented in order to display high dynamic range images (HDRI) on typical display devices. TMOs compress the luminance ...
120
Voted
SIGMETRICS
2008
ACM
15 years 3 months ago
2008
ACM
Ternary content-addressable memories (TCAMs) are increasingly used for high-speed packet classification. TCAMs compare packet headers against all rules in a classification database...
132
Voted
SPIRE
1998
Springer
15 years 8 months ago
1998
Springer
We present a fast compression and decompression technique for natural language texts. The novelty is that the exact search can be done on the compressed text directly, using any k...
124
click to vote
FOCS
2007
IEEE
15 years 10 months ago
2007
IEEE
We continue the recent line of work on the connection between semidefinite programming-based approximation algorithms and the Unique Games Conjecture. Given any boolean 2-CSP (or...
139
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
Local ratio is a well-known paradigm for designing approximation algorithms for combinatorial optimization problems. At a very high level, a local-ratio algorithm first decomposes ...