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
Authors
Bibliographic Details
- Journal:
- Combinatorica
- Volume:
- 27
- Issue:
- 2
- Pages:
- 183-203
- Publication date:
- 2007-01-01
- DOI:
- EISSN:
-
1439-6912
- ISSN:
-
0209-9683
- Source identifiers:
-
102287
Item Description
- Language:
- English
- Pubs id:
-
pubs:102287
- UUID:
-
uuid:5acd9653-3dbb-4db4-baaf-e2dfe1eab67a
- Local pid:
- pubs:102287
- Deposit date:
- 2012-12-19
Terms of use
- Copyright date:
- 2007
If you are the owner of this record, you can report an update to it here: Report update to this record