168 search results - page 19 / 34 » On Nontrivial Approximation of CSPs |
153
click to vote
STRINGOLOGY
2004
15 years 3 months ago
2004
Recently, there has been a surge of interest in gapped q-gram filters for approximate string matching. Important design parameters for filters are for example the value of q, the f...
102
click to vote
ESA
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. Most recent papers addressing the algorithmic problem of allocating advertisement space for keywords in sponsored search auctions assume that pricing is done via a first...
141
click to vote
SODA
2010
ACM
14 years 12 months ago
2010
ACM
Consider the following problem: given a metric space, some of whose points are "clients," select a set of at most k facility locations to minimize the average distance f...
147
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
Abstract Anna Blasiak Robert Kleinberg Eyal Lubetzky Index Coding has received considerable attention recently motivated in part by applications such as fast video-on-demand and e...
109
click to vote
ICCV
2009
IEEE
16 years 7 months ago
2009
IEEE
We introduce a linearly weighted variant of the total
variation for vector fields in order to formulate regularizers
for multi-class labeling problems with non-trivial interclass...