2657 search results - page 40 / 532 » On the complexity of hierarchical problem solving |
116
click to vote
ALGOSENSORS
2004
Springer
15 years 6 months ago
2004
Springer
Determining the positions of the sensor nodes in a network is essential to many network functionalities such as routing, coverage and tracking, and event detection. The localizatio...
ISMVL
2006
IEEE
15 years 7 months ago
2006
IEEE
We define the MaxSAT problem for many-valued CNF formulas, called many-valued MaxSAT, and establish its complexity class. We then describe a basic branch and bound algorithm for ...
105
click to vote
GECCO
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. The parameter-less hierarchical Bayesian optimization algorithm (hBOA) enables the use of hBOA without the need for tuning parameters for solving each problem instance. T...
111
click to vote
SPIRE
2010
Springer
14 years 11 months ago
2010
Springer
We initiate the study of the smoothed complexity of the Closest String problem by proposing a semi-random model of Hamming distance. We restrict interest to the optimization versio...
130
click to vote
DAC
2010
ACM
15 years 1 months ago
2010
ACM
Decoupling capacitor (decap) placement has been widely adopted as an effective way to suppress dynamic power supply noise. Traditional decap budgeting algorithms usually explore t...