Sciweavers

FOGA
2011
12 years 8 months ago
Approximating the distribution of fitness over hamming regions
The distribution of fitness values across a set of states sharply influences the dynamics of evolutionary processes and heuristic search in combinatorial optimization. In this p...
Andrew M. Sutton, Darrell Whitley, Adele E. Howe
WIOPT
2011
IEEE
12 years 8 months ago
Distributed function computation in networks: A joint delay-energy perspective
Abstract—This paper considers the following network computation problem:
Nikhil Karamchandani, Massimo Franceschetti
MFCS
2004
Springer
13 years 10 months ago
Optimal Preemptive Scheduling for General Target Functions
We study the problem of optimal preemptive scheduling with respect to a general target function. Given n jobs with associated weights and m ≤ n uniformly related machines, one a...
Leah Epstein, Tamir Tassa
STOC
2005
ACM
129views Algorithms» more  STOC 2005»
14 years 4 months ago
Learning with attribute costs
We study an extension of the "standard" learning models to settings where observing the value of an attribute has an associated cost (which might be different for differ...
Haim Kaplan, Eyal Kushilevitz, Yishay Mansour