Sciweavers

14518 search results - page 215 / 2904
» Two Problems for Sophistication
Sort
View
CIAC
2006
Springer
106views Algorithms» more  CIAC 2006»
15 years 4 months ago
On the Hardness of Range Assignment Problems
We investigate the computational hardness of the Connectivity, the Strong Connectivity and the Broadcast type of Range Assignment Problems in R2 and R3. We present new reductions ...
Bernhard Fuchs
CPAIOR
2010
Springer
15 years 4 months ago
Hybrid Methods for the Multileaf Collimator Sequencing Problem
Abstract. The multileaf collimator sequencing problem is an important component of the effective delivery of intensity modulated radiotherapy used in the treatment of cancer. The p...
Hadrien Cambazard, Eoin O'Mahony, Barry O'Sullivan
AIPS
2008
15 years 3 months ago
In Search of the Tractability Boundary of Planning Problems
Recently, considerable focus has been given to the problem of determining the boundary between tractable and intractable planning problems. To this end, we present complexity resu...
Omer Giménez, Anders Jonsson
121
Voted
CEC
2011
IEEE
14 years 21 days ago
Differential evolution with multiple strategies for solving CEC2011 real-world numerical optimization problems
—Over the last two decades, many Differential Evolution (DE) strategies have been introduced for solving Optimization Problems. Due to the variability of the characteristics in o...
Saber M. Elsayed, Ruhul A. Sarker, Daryl Essam
COMPGEOM
2010
ACM
15 years 5 months ago
The 2-center problem in three dimensions
Let P be a set of n points in R3 . The 2-center problem for P is to find two congruent balls of the minimum radius whose union covers P. We present two randomized algorithms for ...
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir