izvor podataka: crosbi
!
Cliquer (CROSBI ID 427038)
Ocjenski rad | diplomski rad
Laber, Želimir
Cliquer / Krčadinac, Vedran (mentor);
Zagreb, Prirodoslovno-matematički fakultet, Zagreb, . 2019
Podaci o odgovornosti
Laber, Želimir
Krčadinac, Vedran
hrvatski
Cliquer
U radu definiramo pojam klike u grafu i problem nalaženja najveće klike. Kako je navedeni problem NP potpun, ne postoji algoritam koji ga rješava u polinomnom vremenu. Proučavamo programe Cliquer i dfmax za problem najveće klike te analiziramo brzinu njihovog rada na testnim primjerima DIMACS grafova.
problem najveće klike
nije evidentirano
engleski
Cliquer
nije evidentirano
maximum clique problem
nije evidentirano
Podaci o izdanju
31
06.06.2019.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Prirodoslovno-matematički fakultet, Zagreb
Zagreb