Seminar za teorijsko računarstvo
U sklopu poslijediplomskog Seminara za teorijsko računarstvo
u ponedjeljak 3. studenog 2014. u 15 sati, predavaonica 104 PMF-MO,
Slobodan Jelić sa Sveučilišta u Osijeku održat će predavanje pod naslovom:
"Aproksimacijski algoritmi za frakcionalne linearne programe pakiranja i
pokrivanja, problem povezanog skupovnog pokrivača i srodne probleme".
Riječ je o seminarskom predavanju koje je ujedno i JAVNA OBRANA TEME
doktorske disertacije.
Sažetak: U disertaciji de razvijaju novi aproksimacijski algoritmi za
problem najmanjeg povezanog skupovnog pokrivača (NPSP). Drugi dio doprinosa
odnosi se na aproksimacijski algoritam za group Steiner tree (GST) problem
kod kojeg je veličina grupe omeđena konstantom. Treći dio doprinosa sastoji
se u adaptaciji algoritma za rješavanje linearnih programa pakiranja i
pokrivanja na paralelni način računanja koji podržavaju grafičke kartice
NVidia s arhitekturom CUDA.
Pozivaju se svi članovi seminara kao i ostali zainteresirani da prisustvuju
ovom predavanju.
Robert Manger.