1389 search results - page 113 / 278 » Improved Approximation Algorithms for Label Cover Problems |
127
Voted
IPCO
2010
15 years 1 months ago
2010
We consider the facility location problem where each facility can serve at most U clients. We analyze a local search algorithm for this problem which uses only the operations of ad...
124
click to vote
CCR
2006
15 years 3 months ago
2006
Abstract-- The need for efficient computation of approximate global state lies at the heart of a wide range of problems in distributed systems. Examples include routing in the Inte...
133
click to vote
AAAI
2010
15 years 4 months ago
2010
In this paper, we study cost-sensitive semi-supervised learning where many of the training examples are unlabeled and different misclassification errors are associated with unequa...
153
Voted
ICST
2010
IEEE
15 years 1 months ago
2010
IEEE
—Recent advances in automated functional testing of Graphical User Interfaces (GUIs) rely on deriving graph models that approximate all possible sequences of events that may be e...
165
click to vote
TIP
2002
15 years 2 months ago
2002
Fractal image encoding is a computationally intensive method of compression due to its need to find the best match between image sub-blocks by repeatedly searching a large virtual...