𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Theorem about the Channel Assignment Problem

✍ Scribed by Král', Daniel; Skrekovski, Riste


Book ID
118197209
Publisher
Society for Industrial and Applied Mathematics
Year
2003
Tongue
English
Weight
176 KB
Volume
16
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A doubly cyclic channel assignment probl
✍ Colin McDiarmid 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 421 KB

A standard model for radio channel assignment involves a set V of sites, the set (0, 1,2,. .} of channels, and a constraint matrix (w(u,v)) specifying minimum channel separations. An assignment f : V + {0,1,2,. . .} is feasible if the distance I.f(u) -f(u)1 b w(u, u) for each pair of sites u and u.