Počet záznamů: 1
Better bounds for incremental frequency allocation in bipartite graphs
- 1.
SYSNO ASEP 0370314 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Better bounds for incremental frequency allocation in bipartite graphs Tvůrce(i) Chrobak, M. (US)
Sgall, Jiří (MU-W) RID, ORCID, SAI
Jeż, Łukasz (MU-W) RID, SAI, ORCIDZdroj.dok. Algorithms - ESA 2011. - Berlin : Springer, 2011 / Demetrescu C. ; Halldórsson M.M. - ISBN 978-3-642-23718-8 Rozsah stran s. 251-262 Poč.str. 12 s. Akce 19th Annual European Symposium Datum konání 05.09.2011-09.09.2011 Místo konání Saarbrücken Země DE - Německo Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova asymptotic competitive ratio ; bipartite graphs ; different frequency Vědní obor RIV BA - Obecná matematika CEP IAA100190902 GA AV ČR - Akademie věd 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy CEZ AV0Z10190503 - MU-W (2005-2011) EID SCOPUS 80052810794 DOI https://doi.org/10.1007/978-3-642-23719-5_22 Anotace We study frequency allocation in wireless networks. A wireless network is modeled by an undirected graph, with vertices corresponding to cells. In each vertex we have a certain number of requests, and each of those requests must be assigned a different frequency. Edges represent conflicts between cells, meaning that frequencies in adjacent vertices must be different as well. The objective is to minimize the total number of used frequencies. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2012
Počet záznamů: 1