Static frequency assignment in cellular networks
From MaRDI portal
Publication:5930155
DOI10.1007/S004530010067zbMath0969.68011OpenAlexW2074982499MaRDI QIDQ5930155
Sunil M. Shende, Lata Narayanan
Publication date: 7 October 2001
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004530010067
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items (23)
1-local 7/5-competitive Algorithm for Multicoloring Hexagonal Graphs ⋮ Online channel allocation in FDMA networks with reuse constraints ⋮ Online Multi-Coloring with Advice ⋮ 2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs ⋮ Homogeneous sets, clique-separators, critical graphs, and optimal \(\chi\)-binding functions ⋮ Better bounds for incremental frequency allocation in bipartite graphs ⋮ Coloring rings ⋮ 1-local 7/5-competitive algorithm for multicoloring hexagonal graphs ⋮ A linear time algorithm for \(7\)-\([3\)coloring triangle-free hexagonal graphs] ⋮ Simpler multicoloring of triangle-free hexagonal graphs ⋮ Random walks, bisections and gossiping in circulant graphs ⋮ A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs ⋮ 2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs ⋮ Improper coloring of unit disk graphs ⋮ Two classes of \(\beta \)-perfect graphs that do not necessarily have simplicial extremes ⋮ Absolute and asymptotic bounds for online frequency allocation in cellular networks ⋮ Three Results on Frequency Assignment in Linear Cellular Networks ⋮ Online call control in cellular networks revisited ⋮ Worst-case analysis of a dynamic channel assignment strategy ⋮ A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs ⋮ Three results on frequency assignment in linear cellular networks ⋮ Perfectness and imperfectness of unit disk graphs on triangular lattice points ⋮ Online multi-coloring with advice
This page was built for publication: Static frequency assignment in cellular networks
