Počet záznamů: 1
Three results on frequency assignment in linear cellular networks
- 1.
SYSNO ASEP 0338986 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku 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. Algorithmic Aspects in Information and Management. - Berlin : Springer, 2009 / Goldbert Andrew V. ; Zhou Yunhong - ISBN 978-3-642-02157-2 Rozsah stran s. 129-139 Poč.str. 11 s. Akce 5th International Conference on Algorithmic Aspects in Information and Management Datum konání 15.06.2009-17.06.2009 Místo konání San Francisco Země US - Spojené státy americké Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova frequency assignment ; approximation algorithms ; online algorithms Vědní obor RIV IN - Informatika CEP 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy IAA100190902 GA AV ČR - Akademie věd UT WOS 000268031100010 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 any time no two active requests associated with the same or adjacent nodes use the same frequency. 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 2010
Počet záznamů: 1