Sciweavers

5331 search results - page 360 / 1067
» Algebraic Methods for Optimization Problems
Sort
View
ICCAD
2009
IEEE
117views Hardware» more  ICCAD 2009»
15 years 4 months ago
Binning optimization based on SSTA for transparently-latched circuits
With increasing process variation, binning has become an important technique to improve the values of fabricated chips, especially in high performance microprocessors where transpa...
Min Gong, Hai Zhou, Jun Tao, Xuan Zeng
183
Voted
STOC
2004
ACM
121views Algorithms» more  STOC 2004»
16 years 7 months ago
Lower bounds for dynamic connectivity
We prove an (lg n) cell-probe lower bound on maintaining connectivity in dynamic graphs, as well as a more general trade-off between updates and queries. Our bound holds even if t...
Mihai Patrascu, Erik D. Demaine
236
Voted
CVPR
2009
IEEE
17 years 1 months ago
Optimization of Landmark Selection for Cortical Surface Registration
Manually labeled landmark sets are often required as in- puts for landmark-based image registration. Identifying an optimal subset of landmarks from a training dataset may be us...
Anand A. Joshi, David W. Shattuck, Dimitrios Panta...
CP
2006
Springer
15 years 10 months ago
Mini-bucket Elimination with Bucket Propagation
Many important combinatorial optimization problems can be expressed as constraint satisfaction problems with soft constraints. When problems are too difficult to be solved exactly,...
Emma Rollon, Javier Larrosa
SAIG
2000
Springer
15 years 10 months ago
On Jones-Optimal Specialization for Strongly Typed Languages
The phrase optimal program specialization" was de ned by Jones et al. in 1993 to capture the idea of a specializer being strong enough to remove entire layers of interpretatio...
Henning Makholm