U sklopu poslijediplomskog Seminara za teorijsko računarstvo

u srijedu 5. studenog 2014. u 12 sati, predavaonica 104 PMF-MO,

Anamarija Fofonjka održat će predavanje pod naslovom:

"Problem bojanja grafova i njegove primjene u telekomunikacijama".

Sažetak: Problem konfiguriranja mobilne komunikacijske mreže opisuje se kao
posebna varijanta bojanja grafa, točnije kao težinsko k-bojanje grafa uz
ograničenja. Pokazuje se da je taj optimizacijski problem NP-težak te se
izlaže nekoliko algoritama za njegovo približno rješavanje. Algoritmi se
testiraju na podacima koji opisuju dio mobilne mreže Japana.

Pozivaju se svi članovi seminara kao i ostali zainteresirani da prisustvuju
ovom predavanju.

             Robert Manger