Journal article icon

Journal article

On The Span Of A Random Channel Assignment Problem.

Abstract:

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:
Published

Actions


Access Document


Publisher copy:
10.1007/s00493-007-0051-4

Authors


McDiarmid, C More by this author
Journal:
Combinatorica
Volume:
27
Issue:
2
Pages:
183-203
Publication date:
2007
DOI:
EISSN:
1439-6912
ISSN:
0209-9683
URN:
uuid:5acd9653-3dbb-4db4-baaf-e2dfe1eab67a
Source identifiers:
102287
Local pid:
pubs:102287
Language:
English

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP