A doubly cyclic channel assignment problem

DOI10.1016/S0166-218X(97)00094-2MaRDI QIDQ1382286zbMATH OpenOpenAlexFDO

Authors Colin McDiarmid

Publication date 7 September 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

radio channel assignment

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• An exact algorithm for the channel assignment problem
• A Theorem about the Channel Assignment Problem
• scientific article; zbMATH DE number 3873389
• An approximation algorithm for channel assignment with certain constraints
• An Asymptotic Approach to the Channel Assignment Problem
• The channel assignment problem for mutually adjacent sites
• Approximation algorithms for channel assignment with constraints
• scientific article; zbMATH DE number 1522941
• Tight lower bound for the channel assignment problem

Cites work

• A characterization of the minimum cycle mean in a digraph
• Graph labeling and radio channel assignment
• scientific article; zbMATH DE number 1008454 (Why is no real title available?)
• Network flows. Theory, algorithms, and applications.

Cited in

(7)

• The channel assignment problem for mutually adjacent sites
• Dual power assignment via second Hamiltonian cycle
• Cyclic labellings with constraints at two distances
• A channel assignment problem for optical networks modelled by Cayley graphs
• An optimal model for the assignment of radio channels
• scientific article; zbMATH DE number 1990680 (Why is no real title available?)
• A Theorem about the Channel Assignment Problem

This page was built for publication: A doubly cyclic channel assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1382286)