Seminar za teorijsko računarstvo - 25.01.2021.

[Robert Manger]

Dragi kolege,

U okviru Seminara za teorijsko računarstvo, u ponedjeljak 25. siječnja 2021. u 15:00 sati Robert Manger i Ana Klobučar održat će predavanje pod naslovom:

"Rješavanje robusnih problema težinskog nezavisnog skupa na stablima i uz intervalnu nesigurnost - drugi dio".

Sažetak: Proučavamo robusne varijante problema maksimalnog težinskog nezavisnog skupa na stablima. Nesigurnost (neodređenost) težina vrhova prikazana je intervalima. U prvom dijelu predavanja (prošli tjedan) pokazali smo da se max-min varijanta problema može riješiti u linearnom vremenu te da je min-max regret varijanta NP-teška. U drugom dijelu predavanja predložit ćemo i testirati dva međusobno povezana aproksimacijska algoritma za rješavanje min-max regret varijante.

Predavanje će se održati u obliku telekonferencije (on-line) na platformi Zoom. Podaci za spajanje:

 

Link: https://zoom.us/j/98709088906?pwd=MDNsSHRqaTBTcUNPRDNFaWY5WXgvZz09

 

Meeting ID: 987 0908 8906

Passcode: 865871

Pozivaju se svi članovi seminara kao i ostali zainteresirani da se pridruže.

Lijep pozdrav, Robert Manger.