Fixed preference channel assignment for cellular telephone systems

Distributed Online Frequency Assignment in Cellular Networks

“…4.¨is a priority borrower if it is a borrower and either has no Ž . neighboring borrower or has priority with respect to its base color over its neighboring borrowers.…”

“…It is easy to see that this algorithm is an approximation w x algorithm with performance ratio 3. Janssen et al 4 propose a different Ž . algorithm called Fixed Preference Allocation FPA that is guaranteed to use no more than 3r2 times the minimum number of colors required.…”

A memetic algorithm for channel assignment in wireless FDMA systems

“…There have been previous papers addressing the MS-FAP [e.g., 3,4,[6][7][8][9][10][11][12][13] including those that minimize the maximum frequency assigned.…”

Adaptive Multicolouring

“…For Theorem 1.1 this is an algorithm which can be considered 'folklore' in the telecommunications literature, and for Theorem 1.2 it is an algorithm developed in [12] and [5]. The crux of the proofs of the theorems lies in establishing that no possible algorithm can do better.…”