Three results on frequency assignment in linear cellular networks
type: Item
instance of: scholarly article
title: Three results on frequency assignment in linear cellular networks
zbMATH Open document ID: 1187.68718
author: Marek Chrobak
author: Jiří Sgall
published in: Theoretical Computer Science
publication date: 2009-12-01T00:00:00Z
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 5641355
zbMATH Keywords: frequency assignment
zbMATH Keywords: cellular networks
zbMATH Keywords: online algorithms
zbMATH Keywords: competitive analysis
zbMATH Keywords: \(\mathbb {NP}\)-completeness
describes a project that uses: CALMA
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.09.019
OpenAlex ID: W2079436782
cites work: Models and solution techniques for frequency assignment problems
cites work: Greedy online frequency allocation in cellular networks
cites work: Frequency Allocation Problems for Linear Cellular Networks
cites work: A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs
cites work: Representing a planar graph by vertical lines joining different levels
cites work: Channel assignment and weighted coloring
cites work: Q3145804
cites work: Static frequency assignment in cellular networks
cites work: Rectilinear planar layouts and bipolar orientations of planar graphs
cites work: A unified approach to visibility representations of planar graphs
DOI: 10.1016/J.TCS.2009.09.019
description: scientific article; zbMATH DE number 5641355