Sciweavers

APIN
2005
92views more  APIN 2005»
14 years 16 days ago
A Hybrid Neural-Genetic Algorithm for the Frequency Assignment Problem in Satellite Communications
A hybrid Neural-Genetic algorithm (NG) is presented for the frequency assignment problem in satellite communications (FAPSC). The goal of this problem is minimizing the cochannel i...
Sancho Salcedo-Sanz, Carlos Bousoño-Calz&oa...
COMPGEOM
2006
ACM
14 years 4 months ago
Conflict-free colorings of shallow discs
We prove that any collection of n discs in which each one intersects at most k others, can be colored with at most O(log3 k) colors so that for each point p in the union of all di...
Noga Alon, Shakhar Smorodinsky