prikaz prve stranice dokumenta Usporedba algoritama za nalaženja maksimalne klike u grafu
Rad nije dostupan
završni rad
Usporedba algoritama za nalaženja maksimalne klike u grafu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:119161
Meglić, Fran
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Meglić, F. (2024). Usporedba algoritama za nalaženja maksimalne klike u grafu (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:119161

Meglić, Fran. "Usporedba algoritama za nalaženja maksimalne klike u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:119161

Meglić, Fran. "Usporedba algoritama za nalaženja maksimalne klike u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:119161

Meglić, F. (2024). 'Usporedba algoritama za nalaženja maksimalne klike u grafu', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:119161

Meglić F. Usporedba algoritama za nalaženja maksimalne klike u grafu [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:119161

F. Meglić, "Usporedba algoritama za nalaženja maksimalne klike u grafu", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:119161

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:119161
Podaci o radu
NaslovUsporedba algoritama za nalaženja maksimalne klike u grafu
Naslov (engleski)Comparison of algorithms for finding the maximal clique in a graph
AutorFran Meglić
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaIva Manojlović (član povjerenstva)
Član povjerenstvaMatija Livaić (č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 obrane2024-07-09, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom završnom radu bavili smo se problemom nalaženja maksimalne klike u grafu, koji je važan problem u teoriji grafova i računarstvu te se često pojavljuje u primjeni, npr. u područjima bioinformatike i obradi slike. Opisan je i implementiran algoritam MCQ, te je uspoređen s nekoliko poznatih algoritama za nalaženje maksimalne klike, uključujući MC algoritam Torstena Fahle, BBMC algoritam Pabla San Segunda, Cliquer Patricka Östergårda i MaxCliqueDyn Janeza Konca. Provedena je analiza performansi ovih algoritama na DIMACS skupu grafova. Rezultati su pokazali da algoritam MCQ nudi konkurentne performanse u odnosu na druge algoritme, posebice u slučajevima velikih i gustih grafova
Sažetak (engleski)
In this thesis, we addressed the problem of finding the maximum clique in a graph, an important problem in graph theory and computer science that frequently appears in applications, particularly in fields such as bioinformatics and image processing. The MCQ algorithm is described and implemented, and it is compared with several well-known algorithms for finding the maximum clique, including the MC algorithm by Torsten Fahle, the BBMC algorithm by Pablo San Segundo, the Cliquer algorithm by Patrick Östergård, and the MaxCliqueDyn algorithm by Janez Konc. Performance analysis of these algorithms was conducted on the DIMACS benchmark graphs. The results showed that the MCQ algorithm offers competitive performance compared to other algorithms, especially in the cases of large and dense graphs.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:119161
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.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 pohrane2024-10-12 21:33:23