1142 search results - page 117 / 229 » Approximability of Clausal Constraints |
149
click to vote
STOC
2004
ACM
16 years 6 months ago
2004
ACM
We give a O( log n)-approximation algorithm for sparsest cut, edge expansion, balanced separator, and graph conductance problems. This improves the O(log n)-approximation of Leig...
167
click to vote
ICCAD
2006
IEEE
16 years 3 months ago
2006
IEEE
Energy-efficiency and power-awareness for electronic systems have been important design issues in hardware and software implementations. We consider the scheduling of periodic ha...
172
click to vote
ICDM
2008
IEEE
16 years 27 days ago
2008
IEEE
Constraint-based mining has been proven to be extremely useful for supporting actionable pattern discovery. However, useful conjunctions of constraints that support domain driven ...
170
click to vote
PPDP
2005
Springer
15 years 12 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...
212
click to vote
SMA
2003
ACM
15 years 11 months ago
2003
ACM
Soft tissue deformation based on tensegric modeling is proposed. This modeling is especially applicable for human females to reform/alter their body shape using tailor-made underg...