2-local distributed algorithms for generalized coloring of hexagonal graphs

Šparl, Petra; Žerovnik, Janez

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	2-local distributed algorithms for generalized coloring of hexagonal graphs
Avtorji:	ID Šparl, Petra (Avtor) ID Žerovnik, Janez (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.endm.2005.06.042
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
Opis:	A 2-local distributed approximation algorithm for multicoloring of a triangle-free hexagonal graph which uses at most $lceil frac{5omega(G)}{4} rceil + 3$ colors is presented.
Ključne besede:	matematika, teorija grafov, barvanje grafov, aproksimacijski algoritem, frekvenčni načrt, $k$ -lokalen porazdeljen algoritem, mathematics, graph theory, approximation algorithms, graph coloring, frequency planning, $k$ -local distributed algorithm
Leto izida:	2005
Št. strani:	str. 321-325
Številčenje:	Vol. 22
PID:	20.500.12556/DKUM-51512
UDK:	519.174
COBISS.SI-ID:	13826393
ISSN pri članku:	1571-0653
NUK URN:	URN:SI:UM:DK:YYIWPDV7
Datum objave v DKUM:	10.07.2015
Število ogledov:	1285
Število prenosov:	102
Metapodatki:
Področja:	Ostalo
:	ŠPARL, Petra in ŽEROVNIK, Janez, 2005, 2-local distributed algorithms for generalized coloring of hexagonal graphs. V : 7th International Colloquium on Graph Theory, Hyeres, France, 12-16 September 2005 [na spletu]. Objavljeni znanstveni prispevek na konferenci. 2005. p. 321–325. [Dostopano 4 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.endm.2005.06.042 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del zbornika

Naslov:	7th International Colloquium on Graph Theory, Hyeres, France, 12-16 September 2005
COBISS.SI-ID:	16630105

Gradivo je del revije

Naslov:	Electronic notes in discrete mathematics
Založnik:	Elsevier
ISSN:	1571-0653
COBISS.SI-ID:	13803097

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	2-lokalen porazdeljeni algoritmi za posplošeno barvanje heksagonalnih grafov

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj