prikaz prve stranice dokumenta Algoritmi za određivanje klika u grafovima
Access restricted to students and staff of home institution
master's thesis
Algoritmi za određivanje klika u grafovima
Rijeka: University of Rijeka, 2018. urn:nbn:hr:196:427728
Šumberac, Tea
University of Rijeka
Faculty of Mathematics

Institutional repository: Repository of the University of Rijeka, Faculty of Mathematics

Cite this document

Šumberac, T. (2018). Algoritmi za određivanje klika u grafovima (Master's thesis). Rijeka: University of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:196:427728

Šumberac, Tea. "Algoritmi za određivanje klika u grafovima." Master's thesis, University of Rijeka, 2018. https://urn.nsk.hr/urn:nbn:hr:196:427728

Šumberac, Tea. "Algoritmi za određivanje klika u grafovima." Master's thesis, University of Rijeka, 2018. https://urn.nsk.hr/urn:nbn:hr:196:427728

Šumberac, T. (2018). 'Algoritmi za određivanje klika u grafovima', Master's thesis, University of Rijeka, accessed 29 November 2024, https://urn.nsk.hr/urn:nbn:hr:196:427728

Šumberac T. Algoritmi za određivanje klika u grafovima [Master's thesis]. Rijeka: University of Rijeka; 2018 [cited 2024 November 29] Available at: https://urn.nsk.hr/urn:nbn:hr:196:427728

T. Šumberac, "Algoritmi za određivanje klika u grafovima", Master's thesis, University of Rijeka, Rijeka, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:196:427728

Metadata
TitleAlgoritmi za određivanje klika u grafovima
Title (english)Algorithms for finding cliques
AuthorTea Šumberac
MentorBojan Crnković (mentor)
Committee memberAna Jurasić (predsjednik povjerenstva)
Committee memberBojan Crnković (član povjerenstva)
Committee memberDanijel Krizmanić (član povjerenstva)
GranterUniversity of Rijeka
(Faculty of Mathematics)
Rijeka
Defense date and country2018-03-15, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:196:427728
Study programmeTitle: Discrete Mathematics and its Applications
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2018-06-04 10:26:10