Počet záznamů: 1
Three results on frequency assignment in linear cellular networks
- 1.
SYSNO ASEP 0353479 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Three results on frequency assignment in linear cellular networks Tvůrce(i) Chrobak, M. (US)
Sgall, Jiří (MU-W) RID, ORCID, SAIZdroj.dok. Theoretical Computer Science. - : Elsevier - ISSN 0304-3975
Roč. 411, č. 1 (2010), s. 131-137Poč.str. 7 s. Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova frequency assignment ; approximation algorithms ; online algorithms Vědní obor RIV BA - Obecná matematika CEP 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy IAA100190902 GA AV ČR - Akademie věd UT WOS 000272123800009 EID SCOPUS 71749112180 DOI 10.1016/j.tcs.2009.09.019 Anotace 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. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2011
Počet záznamů: 1