On the Hardness of Allocating Frequencies for Hybrid Networks

dc.contributor.author	Malesińska, Ewa
dc.contributor.author	Panconesi, Alessandro
dc.date.accessioned	2021-12-17T10:06:50Z
dc.date.available	2021-12-17T10:06:50Z
dc.date.issued	1996
dc.description.abstract	This paper studies the channel stability number, a combinatorial function that has been introduced for evaluating frequency allocation plans for hybrid cellular networks. We present several results concerning the approximability of this function in the case of complete graphs and analyze how different constraints influence its computational complexity.	en
dc.identifier.issn	2197-8085
dc.identifier.uri	https://depositonce.tu-berlin.de/handle/11303/15583
dc.identifier.uri	http://dx.doi.org/10.14279/depositonce-14356
dc.language.iso	en	en
dc.rights.uri	http://rightsstatements.org/vocab/InC/1.0/	en
dc.subject.ddc	510 Mathematik	en
dc.subject.other	frequencies	en
dc.subject.other	hybrid networks	en
dc.subject.other	channel stability	en
dc.subject.other	cellular networks	en
dc.title	On the Hardness of Allocating Frequencies for Hybrid Networks	en
dc.type	Research Paper	en
dc.type.version	submittedVersion	en
tub.accessrights.dnb	free	en
tub.affiliation	Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik	de
tub.affiliation.faculty	Fak. 2 Mathematik und Naturwissenschaften	de
tub.affiliation.institute	Inst. Mathematik	de
tub.publisher.universityorinstitution	Technische Universität Berlin	en
tub.series.issuenumber	1996, 498	en
tub.series.name	Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin	en

Files