On the span in channel assignment problems: bounds, computing and counting

This publication has 10 references indexed in Scilit:

• Discrete Mathematics and Radio Channel Assignment
  Published by Springer Nature ,2003
• Methods and Algorithms for Radio Channel Assignment
  Published by Oxford University Press (OUP) ,2002
• Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs
  Electronic Notes in Discrete Mathematics, 2001
• Frequency-distance constraints with large distances
  Discrete Mathematics, 2000
• Arrangements, Channel Assignments, and Associated Polynomials
  Advances in Applied Mathematics, 1999
• Free Bits, PCPs, and Nonapproximability---Towards Tight Results
  SIAM Journal on Computing, 1998
• Bounds for the frequency assignment problem
  Discrete Mathematics, 1997
• Frequency assignment: Theory and applications
  Proceedings of the IEEE, 1980
• Determining the Chromatic Number of a Graph
  SIAM Journal on Computing, 1979
• A note on the complexity of the chromatic number problem
  Information Processing Letters, 1976