Frequency Allocation Problems for Linear Cellular Networks

DOI10.1007/11940128_8MaRDI QIDQ5459102zbMATH OpenOpenAlexFDO

Authors Joseph Wun-Tat Chan, Deshi Ye, Yong Zhang, Hong Zhu, Francis Y. L. Chin

Publication date 24 April 2008

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11940128_8

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Recommendations

• Three results on frequency assignment in linear cellular networks
• Three Results on Frequency Assignment in Linear Cellular Networks
• scientific article; zbMATH DE number 1163710
• Exact solution of a class of frequency assignment problems in cellular networks (extended abstract)
• scientific article; zbMATH DE number 1008460
• Static frequency assignment in cellular networks
• Frequency assignment in cellular phone networks
• Frequency assignment problem in networks with limited spectrum
• Distributed Online Frequency Assignment in Cellular Networks
• Greedy online frequency allocation in cellular networks

Cited in

(26)

• A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs
• Three results on frequency assignment in linear cellular networks
• Frequency assignment problem in networks with limited spectrum
• Worst-case analysis of a dynamic channel assignment strategy
• Distributed long-lived list colouring: How to dynamically allocate frequencies in cellular networks
• Online multi-coloring with advice
• Tabu search for frequency assignment in mobile radio networks
• Online channel allocation in FDMA networks with reuse constraints
• Better bounds for incremental frequency allocation in bipartite graphs
• Online Multi-Coloring with Advice
• Competitive algorithms and lower bounds for online randomized call control in cellular networks
• Online Frequency Assignment in Wireless Communication Networks
• Three Results on Frequency Assignment in Linear Cellular Networks
• Online multi-coloring on the path revisited
• Better bounds for incremental frequency allocation in bipartite graphs
• scientific article; zbMATH DE number 1302022 (Why is no real title available?)
• scientific article; zbMATH DE number 1163710 (Why is no real title available?)
• Distributed Online Frequency Assignment in Cellular Networks
• A Constant-Competitive Algorithm for Online OVSF Code Assignment
• Static frequency assignment in cellular networks
• Absolute and asymptotic bounds for online frequency allocation in cellular networks
• Efficient on-line frequency allocation and call control in cellular networks
• Greedy online frequency allocation in cellular networks
• A constant-competitive algorithm for online OVSF code assignment
• Frequency reassignment problem in mobile communication networks
• Deterministic on-line call control in cellular networks

This page was built for publication: Frequency Allocation Problems for Linear Cellular Networks

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