Adaptive multicolouring

Combinatorica

Volumn 20, Issue 1, 2000, Pages 87-102

  Janssen, Jeannette ^a   Kilakos, Kyriakos ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b LONDON SCHOOL OF ECONOMICS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034363924     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004930070033     Document Type: Article

References (12)

1. R. BEIGEL and W. I. GASARCH: The mapmakers dilemma, Discrete Appl. Math., 34 (1991), 37-48.
2. D. D. DIMITRIJEVIĆ and J. VUČETIĆ: Design and performance analysis of the algorithms for channel allocation in cellular networks, IEEE Trans. Veh. Technol., 42 (4) (1993), 526-534.
3. TOMÁS FEDER and SUNIL M. SHENDE: Online channel allocation in fdma networks with reuse constraints, Inform. Process. Lett., 67(6) (1998), 295-302.
4. A. GYÁRFÁS and J. LEHEL: On-line and first fit colorings of graphs, J. Graph Theory, 12 (1988), 217-227.
5. J. JANSSEN, K. KILAKOS, and O. MARCOTTE: Fixed preference frequency allocation for cellular telephone systems, IEEE Trans. Veh. Techn., 48(2) (March 1999), 533-541.
6. J. JANSSEN, D. KRIZANC, L. NARAYANAN, and S. SHENDE: Distributed online frequency assignment in cellular networks, in: Proceedings of STACS'98, Berlin, 1998. Springer-Verlag.
7. T. R. JENSEN and B. TOFT: Graph Coloring Problems, Interscience Series in Discrete Mathematics and Optimization, Wiley, 1995.
8. H. A. KIERSTEAD and W. A. TROTTER: On-line graph coloring, in: L. A. McGeoch and D. D. Sleator, eds., On-Line Algorithms: Proceedings DIMACS workshop, February 11-13, 1991, pages 85-92. American Mathematical Society, 1992.
9. H. A. KIERSTEAD and W. A. TROTTER: Planar graph coloring with an uncooperative partner, in: W. T. Trotter, ed., Planar Graphs, volume 9 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 85-93. AMS, 1993.
10. R. J. MCELIECE and K. N. SIVARAJAN: Performance limits for channelized cellular telephone systems, IEEE Trans. Inform. Theory, 40(1), 1994.
11. L. NARAYANAN and S. SHENDE: Static frequency assignment in cellular networks, in: Proceedings of SIROCCO 97, pages 215-227, Carleton Scientific Press, 1997, to appear in Algorithmica.
12. P-A. RAYMOND: Performance analysis of cellular networks, IEEE Trans. Commun., 39(12) (1991), 1787-1793.