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

Pozivaju se svi članovi seminara, studenti diplomskih studija, kao i ostali zainteresirani da se pridruže.
  

Robert Manger.