Sciweavers

4679 search results - page 110 / 936
» Modeling When Connections Are the Problem
Sort
View
GECCO
2003
Springer
112views Optimization» more  GECCO 2003»
15 years 6 months ago
A Survey on Chromosomal Structures and Operators for Exploiting Topological Linkages of Genes
Abstract. The building block hypothesis implies that the epistatic property of a given problem must be connected well to the linkage property of the employed representation and cro...
Dong-il Seo, Byung Ro Moon
FOCS
2005
IEEE
15 years 7 months ago
Lower Bounds for the Noisy Broadcast Problem
We prove the first non-trivial (super linear) lower bound in the noisy broadcast model, defined by El Gamal in [6]. In this model there are n + 1 processors P0, P1, . . . , Pn, ...
Navin Goyal, Guy Kindler, Michael E. Saks
APPROX
2004
Springer
122views Algorithms» more  APPROX 2004»
15 years 7 months ago
Maximum Coverage Problem with Group Budget Constraints and Applications
We study a variant of the maximum coverage problem which we label the maximum coverage problem with group budget constraints (MCG). We are given a collection of sets S = {S1, S2, ....
Chandra Chekuri, Amit Kumar
AAAI
1998
15 years 3 months ago
Extending GENET to Solve Fuzzy Constraint Satisfaction Problems
Despite much research that has been done on constraint satisfaction problems (CSP's), the framework is sometimes inflexible and the results are not very satisfactory when app...
Jason H. Y. Wong, Ho-Fung Leung
WG
2004
Springer
15 years 7 months ago
The Computational Complexity of the Minimum Weight Processor Assignment Problem
In portable multimedia systems a number of communicating tasks has to be performed on a set of heterogeneous processors. This should be done in an energy-efficient way. We give th...
Hajo Broersma, Daniël Paulusma, Gerard J. M. ...