prikaz prve stranice dokumenta Algoritmi za distribuirano bojanje grafova
No public access
master's thesis
Algoritmi za distribuirano bojanje grafova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:651193
Radovinović, Sven
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Radovinović, S. (2022). Algoritmi za distribuirano bojanje grafova (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:651193

Radovinović, Sven. "Algoritmi za distribuirano bojanje grafova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:651193

Radovinović, Sven. "Algoritmi za distribuirano bojanje grafova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:651193

Radovinović, S. (2022). 'Algoritmi za distribuirano bojanje grafova', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 15 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:651193

Radovinović S. Algoritmi za distribuirano bojanje grafova [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 August 15] Available at: https://urn.nsk.hr/urn:nbn:hr:168:651193

S. Radovinović, "Algoritmi za distribuirano bojanje grafova", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:651193

Metadata
TitleAlgoritmi za distribuirano bojanje grafova
Title (english)Distributed graph coloring algorithms
AuthorSven Radovinović
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberMario Krnić (član povjerenstva)
Committee memberDomagoj Kovačević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-07-04, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:651193
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 21:30:56