prikaz prve stranice dokumenta Algoritmi za određivanje klika u grafovima
Pristup korisnicima matične ustanove
diplomski rad
Algoritmi za određivanje klika u grafovima
Rijeka: Sveučilište u Rijeci, 2018. urn:nbn:hr:196:427728
Šumberac, Tea
Sveučilište u Rijeci
Fakultet za matematiku

Institucijski repozitorij: Repozitorij Fakulteta za matematiku Sveučilišta u Rijeci

Citirajte ovaj rad

Šumberac, T. (2018). Algoritmi za određivanje klika u grafovima (Diplomski rad). Rijeka: Sveučilište u Rijeci. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:196:427728

Šumberac, Tea. "Algoritmi za određivanje klika u grafovima." Diplomski rad, Sveučilište u Rijeci, 2018. https://urn.nsk.hr/urn:nbn:hr:196:427728

Šumberac, Tea. "Algoritmi za određivanje klika u grafovima." Diplomski rad, Sveučilište u Rijeci, 2018. https://urn.nsk.hr/urn:nbn:hr:196:427728

Šumberac, T. (2018). 'Algoritmi za određivanje klika u grafovima', Diplomski rad, Sveučilište u Rijeci, citirano: 08.11.2024., https://urn.nsk.hr/urn:nbn:hr:196:427728

Šumberac T. Algoritmi za određivanje klika u grafovima [Diplomski rad]. Rijeka: Sveučilište u Rijeci; 2018 [pristupljeno 08.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:196:427728

T. Šumberac, "Algoritmi za određivanje klika u grafovima", Diplomski rad, Sveučilište u Rijeci, Rijeka, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:196:427728

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:196:427728
Podaci o radu
NaslovAlgoritmi za određivanje klika u grafovima
Naslov (engleski)Algorithms for finding cliques
AutorTea Šumberac
MentorBojan Crnković (mentor)
Član povjerenstvaAna Jurasić (predsjednik povjerenstva)
Član povjerenstvaBojan Crnković (član povjerenstva)
Član povjerenstvaDanijel Krizmanić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
(Fakultet za matematiku)
Rijeka
Datum i država obrane2018-03-15, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Tema ovog rada su algoritmi za odredivanje klika, maksimalnih klika, te posebno najvecih klika u grafu. To je vrlo tezak i racunalno zahtjevan problem. Pri njegovom rjesavanju se vrlo cesto upotrebljavaju i heuristicke metode koje mogu znatno ubrzati odredivanje nekih klika, iako je potpuna klasi- kacija znatno tezi problem. Postoji dosta algoritama koji rjesavaju ovaj problem, medutim, ovom radu cemo opisati samo neke od njih. Posebnu cemo pozornost dati evolucijskim algoritmima, te cemo usporediti njihovu brzinu i ekasnostu odnosu na egzaktne algoritme. Ekasno rjesenje ovog problema je vrlo primjenjivo kod analize i razvoja drustvenih mreza, online kupovine, racunalnog vida, bioinformatike, te istrazivanja novih spojeva u biokemiji.
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:196:427728
Studijski programNaziv: Diskretna matematika i primjene
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-06-04 10:26:10