Seminar za teorijsko računarstvo - 18.01.2021.
Robert Manger
Dragi kolege,
U okviru Seminara za teorijsko računarstvo, u ponedjeljak 18. 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".
Sažetak: Proučavamo robusne varijante problema maksimalnog težinskog nezavisnog skupa na stablima. Nesigurnost (neodređenost) težina vrhova prikazana je intervalima. Najprije pokazujemo da se max-min varijanta problema može riješiti
u linearnom vremenu. Zatim dokazujemo da je min-max regret varijanta NP-teška. Na kraju predlažemo i testiramo 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.
Jasminka Dobša
Pozdrav Sandra,
Može 4.2., 9.2., 11.2., 16.2., 18.2. i 25. 2.
Lijep pozdrav,
Jasminka
--
Lista Seminara za teorijsko računarstvo:
http://groups.google.com/group/seminar-za-teorijsko-racunarstvo?hl=en
---
Primili ste ovu poruku jer ste se pretplatili na grupu "Seminar za teorijsko računarstvo" Google grupa.
Da biste otkazali pretplatu na ovu grupu i prestali primati njezine e-poruke, pošaljite e-poruku na adresu seminar-za-teorijsko-r...@googlegroups.com.
Da biste pogledali ovu raspravu na webu, posjetite https://groups.google.com/d/msgid/seminar-za-teorijsko-racunarstvo/VI1PR02MB5357F24F2FB3273128BB040EFEAA0%40VI1PR02MB5357.eurprd02.prod.outlook.com.
Jasminka Dobša
Poštovani kolege,
Ispričavam se, odgovorila sam na pogrešan mail. Molim Vas da zanemarite.
Lijep pozdrav,
JD
|
Ova e-pošta je provjerena na viruse Avast protuvirusnim programom. |
--
Lista Seminara za teorijsko računarstvo:
http://groups.google.com/group/seminar-za-teorijsko-racunarstvo?hl=en
---
Primili ste ovu poruku jer ste se pretplatili na grupu "Seminar za teorijsko računarstvo" Google grupa.
Da biste otkazali pretplatu na ovu grupu i prestali primati njezine e-poruke, pošaljite e-poruku na adresu seminar-za-teorijsko-r...@googlegroups.com.
Da biste pogledali ovu raspravu na webu, posjetite https://groups.google.com/d/msgid/seminar-za-teorijsko-racunarstvo/5ffdb09f.1c69fb81.fcf2c.1f60SMTPIN_ADDED_BROKEN%40gmr-mx.google.com.