In the radio channel assignment problems considered here, we must assign a 'channel' from the set 1,2,... of positive integers to each of n transmitters, and we wish to minimise the span of channels used, subject to the assignment leading to an acceptable level of interference. A standard form of this problem is the 'constraint matrix' model. The simplest case of this model (the 0, 1 case) is essentially graph colouring. We consider here a random model for the next simplest case (with lengths...Expand abstract
- Publication status:
- Publisher copy:
- Copyright date:
On The Span Of A Random Channel Assignment Problem.
If you are the owner of this record, you can report an update to it here: Report update to this record