prikaz prve stranice dokumenta Algoritmi za distribuirano bojanje grafova
Rad nije dostupan
diplomski rad
Algoritmi za distribuirano bojanje grafova
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. urn:nbn:hr:168:651193
Radovinović, Sven
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Radovinović, S. (2022). Algoritmi za distribuirano bojanje grafova (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:651193

Radovinović, Sven. "Algoritmi za distribuirano bojanje grafova." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:651193

Radovinović, Sven. "Algoritmi za distribuirano bojanje grafova." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:651193

Radovinović, S. (2022). 'Algoritmi za distribuirano bojanje grafova', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 29.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:651193

Radovinović S. Algoritmi za distribuirano bojanje grafova [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2022 [pristupljeno 29.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:651193

S. Radovinović, "Algoritmi za distribuirano bojanje grafova", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:651193

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:651193
Podaci o radu
NaslovAlgoritmi za distribuirano bojanje grafova
Naslov (engleski)Distributed graph coloring algorithms
AutorSven Radovinović
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaMario Krnić (član povjerenstva)
Član povjerenstvaDomagoj Kovačević (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2022-07-04, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu opisuju se i performansno analiziraju algoritmi za distribuirano bojanje grafova. Predstavljeni su Kuhn-Watternhoferov algoritam, Cole-Vishkinov algoritam i jedan algoritam za defektno bojanje. Performanse su testirane u sinkronom, višeprocesnom i distribuiranom okruženju, gdje je distribuirano okruženje potpomognuto Apache Kafkom.
Sažetak (engleski)
In this thesis distributed graph coloring algorithms are shown and their performances are measured. Algorithms that are shown are Kuhn-Watternhofers algorithm, Cole-Vishkins algorithm and an algorithm for defective coloring. Performances are tested in a synchronous, multiprocessing and distributed mode of work, where the distributed mode is distributed using Apache Kafka.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:651193
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-14 21:30:56