Počet záznamů: 1

Better bounds for incremental frequency allocation in bipartite graphs

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, ORCID}
Zdroj.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	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