1389 search results - page 184 / 278 » Improved Approximation Algorithms for Label Cover Problems |
115
click to vote
PPDP
2005
Springer
15 years 8 months ago
2005
Springer
The paper describes a constraint-based solution to the protein folding problem on face-centered cubic lattices—a biologically meaningful approximation of the general protein fol...
109
click to vote
ICCSA
2005
Springer
15 years 8 months ago
2005
Springer
Various global optimization methods are compared in order to find the best strategy to solve realistic drag reduction problems in the automotive industry. All the methods consist ...
172
click to vote
CRYPTO
2001
Springer
15 years 7 months ago
2001
Springer
We deal with the problem of a center sending a message to a group of users such that some subset of the users is considered revoked and should not be able to obtain the content of...
142
click to vote
MOBIHOC
2008
ACM
16 years 2 months ago
2008
ACM
Constructing sensor barriers to detect intruders crossing a randomly-deployed sensor network is an important problem. Early results have shown how to construct sensor barriers to ...
159
click to vote
FOCS
2005
IEEE
15 years 8 months ago
2005
IEEE
We give a general technique to obtain approximation mechanisms that are truthful in expectation. We show that for packing domains, any α-approximation algorithm that also bounds ...