Number of the records: 1
Three results on frequency assignment in linear cellular networks
- 1.
SYSNO ASEP 0353479 Document Type J - Journal Article R&D Document Type Journal Article Subsidiary J Článek ve WOS Title Three results on frequency assignment in linear cellular networks Author(s) Chrobak, M. (US)
Sgall, Jiří (MU-W) RID, ORCID, SAISource Title Theoretical Computer Science. - : Elsevier - ISSN 0304-3975
Roč. 411, č. 1 (2010), s. 131-137Number of pages 7 s. Language eng - English Country NL - Netherlands Keywords frequency assignment ; approximation algorithms ; online algorithms Subject RIV BA - General Mathematics R&D Projects 1M0545 GA MŠMT - Ministry of Education, Youth and Sports (MEYS) IAA100190902 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) UT WOS 000272123800009 EID SCOPUS 71749112180 DOI 10.1016/j.tcs.2009.09.019 Annotation In the frequency assignment problem we are given a graph representing a wireless network and a sequence of requests, where each request is associated with a vertex. Each request has two more attributes: its arrival and departure times, and it is considered active from the time of arrival to the time of departure. We want to assign frequencies to all requests so that at each time step any two active requests associated with the same or adjacent vertices use different frequencies. The objective is to minimize the number of frequencies used. Workplace Mathematical Institute Contact Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Year of Publishing 2011
Number of the records: 1