Approximation algorithms for channel assignment with constraints

DOI10.1007/3-540-46632-0_33MaRDI QIDQ4511237zbMATH OpenFDO

Authors Jeannette Janssen, Lata Narayanan

Publication date 6 March 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46632-0_33

zbMATH Keywords

cellular networkschannel assignment

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Approximation algorithms for channel assignment with constraints
• An efficient algorithm for channel assignment in cellular mobile networks
• An approximation algorithm for channel assignment with certain constraints
• scientific article; zbMATH DE number 17557
• Optimal channel allocation for several types of cellular radio networks

Cited in

(16)

• The channel assignment problem for mutually adjacent sites
• A doubly cyclic channel assignment problem
• Channel assignment on graphs of bounded treewidth
• Optimal channel assignment and \(L(p,1)\)-labeling
• Combinatorial approximation algorithms for spectrum assignment problem in chain and ring networks
• On the span in channel assignment problems: Bounds, computing and counting
• Distributive online channel assignment for hexagonal cellular networks with constraints
• Optimal channel assignment with list-edge coloring
• Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems
• Online channel allocation in FDMA networks with reuse constraints
• An approximation algorithm for channel assignment with certain constraints
• scientific article; zbMATH DE number 17557 (Why is no real title available?)
• A Theorem about the Channel Assignment Problem
• Channel-based coordination via constraint satisfaction
• Approximation Algorithms for Minimum Span Channel Assignment Problems
• Approximation algorithms for channel assignment with constraints

This page was built for publication: Approximation algorithms for channel assignment with constraints

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