Seminar za teorijsko računarstvo - 31.01.2022.
4 views
Skip to first unread message
Robert Manger
Jan 26, 2022, 5:07:29 AM1/26/22
to seminar-za-teori...@googlegroups.com, Math lista, vko...@efzg.hr, Mario...@fer.hr, fran.v...@gmail.com
Dragi kolege,
U okviru Seminara za teorijsko računarstvo, u ponedjeljak 31. siječnja 2022. u 15 sati Fran Vojković (Ericsson Nikola Tesla) održat će predavanje pod naslovom:
"Steinerova stabla".
Sažetak: Na početku navodimo neke rezultate iz teorije grafova koji su potrebni za razmatranje Steinerovih stabala. Zatim promatramo Steinerova stabla u Euklidskom prostoru. Iskazujemo Fermatov problem kao motivaciju za proučavanje Steinerovih stabla te dajemo dvije metode koje rješavaju Fermatov problem. Pomoću rješenja Fermatovog problema dolazimo i do prvog algoritma za Steinerov Euklidski problem. Dodatno iskazujemo i numerički algoritam koji rješava Steinerov problem u Euklidskom prostoru. Na kraju proučavamo Steinerov problem u mrežama. Navodimo algoritme za egzaktno i približno rješavanje Steinerovog problema u mrežama.
Predavanje će se održati u obliku telekonferencije (on-line) na platformi Zoom. Podaci za spajanje:
Join Zoom Meeting
https://zoom.us/j/94933829232?pwd=SmNsbkJCOEVxU1dGUnJ3VTl5TmR3QT09
Meeting ID: 949 3382 9232
Passcode: 525888
Pozivaju se svi članovi seminara, studenti diplomskih studija, kao i ostali zainteresirani da se pridruže.
Lijep pozdrav, Robert Manger.
U okviru Seminara za teorijsko računarstvo, u ponedjeljak 31. siječnja 2022. u 15 sati Fran Vojković (Ericsson Nikola Tesla) održat će predavanje pod naslovom:
"Steinerova stabla".
Sažetak: Na početku navodimo neke rezultate iz teorije grafova koji su potrebni za razmatranje Steinerovih stabala. Zatim promatramo Steinerova stabla u Euklidskom prostoru. Iskazujemo Fermatov problem kao motivaciju za proučavanje Steinerovih stabla te dajemo dvije metode koje rješavaju Fermatov problem. Pomoću rješenja Fermatovog problema dolazimo i do prvog algoritma za Steinerov Euklidski problem. Dodatno iskazujemo i numerički algoritam koji rješava Steinerov problem u Euklidskom prostoru. Na kraju proučavamo Steinerov problem u mrežama. Navodimo algoritme za egzaktno i približno rješavanje Steinerovog problema u mrežama.
Predavanje će se održati u obliku telekonferencije (on-line) na platformi Zoom. Podaci za spajanje:
Join Zoom Meeting
https://zoom.us/j/94933829232?pwd=SmNsbkJCOEVxU1dGUnJ3VTl5TmR3QT09
Meeting ID: 949 3382 9232
Passcode: 525888
Pozivaju se svi članovi seminara, studenti diplomskih studija, kao i ostali zainteresirani da se pridruže.
Lijep pozdrav, Robert Manger.
Reply all
Reply to author
Forward
0 new messages