Sciweavers

565 search results - page 72 / 113
» A Guided Monte Carlo Approach to Optimization Problems
Sort
View
HIPC
2004
Springer
15 years 3 months ago
A-FAST: Autonomous Flow Approach to Scheduling Tasks
Abstract. This paper investigates the problem of autonomously allocating a large number of independent, equal sized tasks on a distributed heterogeneous grid-like platform, using o...
Sagnik Nandy, Larry Carter, Jeanne Ferrante
EOR
2007
87views more  EOR 2007»
14 years 10 months ago
An optimal and scalable parallelization of the two-list
In this paper, we suggest a parallel algorithm based on a shared memory SIMD architecture for solving an n item subset-sum problem in time O(2n/2 /p) by using p = 2q processors, 0...
Carlos Alberto Alonso Sanches, Nei Yoshihiro Soma,...
FOCM
2010
140views more  FOCM 2010»
14 years 8 months ago
Combinatorial Sublinear-Time Fourier Algorithms
We study the problem of estimating the best k term Fourier representation for a given frequency-sparse signal (i.e., vector) A of length N k. More explicitly, we investigate how t...
Mark A. Iwen
EUROGP
2008
Springer
14 years 11 months ago
Exposing a Bias Toward Short-Length Numbers in Grammatical Evolution
Many automatically-synthesized programs have, like their hand-made counterparts, numerical parameters that need to be set properly before they can show an acceptable performance. H...
Marco Antonio Montes de Oca
JCST
2010
109views more  JCST 2010»
14 years 4 months ago
The Inverse Classification Problem
In this paper, we examine an emerging variation of the classification problem, which is known as the inverse classification problem. In this problem, we determine the features to b...
Charu C. Aggarwal, Chen Chen, Jiawei Han