Sciweavers

1289 search results - page 1 / 258
» Complexity of Counting the Optimal Solutions
Sort
View
COCOON
2008
Springer
13 years 5 months ago
Complexity of Counting the Optimal Solutions
Miki Hermann, Reinhard Pichler
GECCO
2004
Springer
13 years 10 months ago
On the Complexity to Approach Optimum Solutions by Inhomogeneous Markov Chains
We analyse the probability 1 − δ to be in an optimum solution after k steps of an inhomogeneous Markov chain which is specified by a logarithmic cooling schedule c(k) = Γ/ ln ...
Andreas Alexander Albrecht
ISPD
2012
ACM
288views Hardware» more  ISPD 2012»
12 years 11 days ago
Construction of realistic gate sizing benchmarks with known optimal solutions
Gate sizing in VLSI design is a widely-used method for power or area recovery subject to timing constraints. Several previous works have proposed gate sizing heuristics for power ...
Andrew B. Kahng, Seokhyeong Kang
ISLPED
1995
ACM
114views Hardware» more  ISLPED 1995»
13 years 8 months ago
Power and area optimization by reorganizing CMOS complex gate circuits
Thispaper proposes a method for achieving low-power control-logic modules using a combination of CMOS complex gate reorganization, transistor size optimization, and transistor lay...
M. Tachibana, S. Kurosawa, R. Nojima, Norman Kojim...
CP
2009
Springer
14 years 5 months ago
Exploiting Problem Structure for Solution Counting
This paper deals with the challenging problem of counting the number of solutions of a CSP, denoted #CSP. Recent progress have been made using search methods, such as BTD [15], whi...
Aurélie Favier, Philippe Jégou, Simo...