PLAN RADA SEMINARA ZA APRIL 2024. GODINE
Predavanja na seminaru mogu se pratiti na daljinu preko linka
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So.
Registracija za on-line praćenje predavanja na Seminaru je na linku
https://miteam.mi.sanu.ac.rs/asset/xzGqvSp7aWbg8WpYX.
Utorak, 02.04.2024. u 14:15, Knez Mihailova 36, sala 301f i
Online
Slobodan Jelić, University of Belgrade, Faculty of Civil Engineering, Department of Geodesy and Geoinformatics
A $(\log n)$-APPROXIMATION ALGORITHM FOR NODE WEIGHTED PRIZE COLLECTING GROUP STEINER TREE PROBLEM WITH BOUNDED GROUP SIZE
In this paper, we present a randomized rounding algorithm for node weighted prize collecting group Steiner tree problem where the group size is upper bounded by a constant $\gamma$. First, we propose an $O(\log n)$-approximation algorithm for a node weighted group Steiner tree problem with the bounded group size. To solve prize collecting version of the problem, the subset of groups $\mathcal{G}'$ is selected by applying a randomized rounding technique to the solution of the natural cut-based solution of the problem. The expected cost of the group Steiner tree on $\mathcal{G}'$ is proved to be at most $1/(1-e^{(-1/2\gamma)})$ times optimal.
Utorak, 09.04.2024. u 14:15,Knez Mihailova 36, sala 301f i
Online
Aleksandra Labus i grupa studenata, Fakultet organizacionih nauka
PREDSTAVLJANJE REŠENJA SA BLOCKCHAIN CHALLENGE HAKATONA
Na predavanju će biti predstavljena studentska rešenja sa blockchain challenge hakatona održanog na Fakutetu organizacionih nauka u martu 2024. Biće predstavljeni radovi koji se odnose na inovativne primene blokčejn tehnologija u različitim oblasitma elektronskog poslovanja, i prototipovi rešenja razvijeni na različitim blokčejn platformama. Rešenja će predstaviti sledeći timovi studenata:
- Miloš Pavlović, Milica Vasić, Milica Bićanin: Razvoj decentralizovane aplikacije za pametne gradove zasnovane na blokčejnu
- Ana Kovačević, Jovana Trajković, Marko Bojanić, Aleksandar Matović: Razvoj personalnog zdravstvenog kartona na blokčejnu
- Stela Mileusnić, Lazar Gošić, Amar Mujezinović: Primena NFT u obrazovanju
- Marina Jevtić, Emilija Zdravković, Anđela Jovanović, Nikola Raičević: Razvoj NFT modnog projekta
- Milena Živković, Ana-Marija Đurić, Angelina Galjević, Danijela Arsić: Razvoj decentralizovane aplikacije za visokoškolsku ustanovu
Zajednički sastanak sa Studentskim seminarom.
Utorak, 16.04.2024. u 14:15, Knez Mihailova 36, sala 301f i
Online
Aleksandra Labus, Fakultet organizacionih nauka
BLOCKCHAIN TECHNOLOGIES AND APPLICATIONS: PREZENTACIJA SPECIJALNOG BROJA ČASOPISA FACTA UNIVERSITATIS, SERIES ELECTRONICS AND ENERGETICS
Na predavanju ce biti predstavljen specijalni broja casopisa Facta Universitatis, series Electronics and Energetics, kategorije M24, ESCI. Ovaj specijalni broj sadrži radove u oblastima inovativnih modela i ekosistema elektronskog poslovanja zasnovanih na blockchain tehnologijama, razvoja blockchain infrastrukture, i integracije sa tehnologijama i servisima cloud računarstva, big data, veštačke inteligencije. U pripremi radova su učestvovali autori iz osam zemalja: Srbija, Rusija, SAD, Kanada, Velika Britanija, Turska, Severna Makedonija, Bosna i Hercegovina i Republika Srpska. Urednici specijalnog broja su prof. dr Aleksandra Labus, prof. dr Marijana Despotović-Zrakić, prof. dr Zorica Bogdanović i prof. dr Božidar Radenković sa Fakulteta organizacionih nauka, prof. dr Miodrag Mihaljević sa Matematičkog instituta SANU, i prof. dr Marko Suvajdžić sa Univerziteta Florida, SAD. Glavni urednik časopisa je prof. dr Danijel Danković, sa Univerziteta u Nišu. Na promociji će biti detaljnije predstavljeni sledeći radovi:
- Stakeholders' readiness for adopting blockchain in the fashion industry Aleksandra Trpkov, Danica Sovtić, Milica Tomić, Aleksandra Labus, Branka Rodić
- Methodology of creating NFT fashion projects Milica Simić, Katarina Šikman, Marija Vrljanac, Vukašin Despotović, Marijana Despotović-Zrakić
- Assessing the Adoption and Utilization of Blockchain Technology Among Software Developers Tatjana Stojanović, Saša Lazarević, Miloš Radenković, Tamara Naumović, Aleksa Miletić
Specijalni broj časopisa je dostupan na linku:
http://casopisi.junis.ni.ac.rs/index.php/FUElectEnerg/issue/view/889
Utorak, 23.04.2024. u 14:15, Knez Mihailova 36, sala 301f i
Online
Stefan Kapunac, Matematički fakultet, Beograd
PROBLEM TEŽINSKE TOTALNE DOMINACIJE SA PRIMENAMA
Problem težinske totalne dominacije (WTDP) je praktično proširenje dobro poznatog problema totalne dominacije. Najefikasniji pristupi u literaturi za rešavanje ovog problema se baziraju na grananju sa ograničavanjem ili genetskom algoritmu.
U izlaganju će biti predstavljena metoda promenljivih okolina (VNS) za rešavanje ovog problema. VNS je opremljen pažljivo dizajniranom funkcijom prilagođenosti koja omogućava evaluaciju kako dopustivih, tako i nedopustivih rešenja, što omogućava temeljnu pretragu obećavajućih regiona prostora pretrage. Metod takođe koristi dve lokalne pretrage prvog poboljšanja.
Delotvornost VNS-a je demonstrirana na širokom spektru referentnih skupova instanci poređenjem sa tri konkurentna metoda iz literature. Na instancama male do srednje veličine (do 100 čvorova), kvalitet VNS rešenja se u skoro svim slučajevima podudara sa kvalitetom optimalnih rešenja (134 od 135). Na srednjim do velikim instancama, VNS je nadmašio sve uporedne algoritme u smislu kvaliteta rešenja, što je potvrđeno statističkim testovima hipoteza.
Biće predstavljena i potencijalna primena WTDP-a za ubrzavanje širenja informacija na društvenim mrežama. Eksperimenti su potvrdili da se širenje informacija ubrzava kada su informisani čvorovi (oni koji su inicijalno obavešteni o vesti/traču itd.) postavljeni kao rešenja WTDP-a dobijena pomoću VNS-a. Iako je predloženi metod uspešno primenjen na uzorcima stvarnih društvenih mreža do 81 hiljade čvorova i 1.34 miliona grana, dalja istraživanja mogla bi unaprediti metod kako bi se koristio na potpunim (neuzorkovanim) skupovima podataka društvenih mreža.
RUKOVODIOCI SEMINARA
MI SANU
Vera Kovačević-Vujčić
Milan Dražić
FON
Zorica Bogdanovic
Marijana Despotovic-Zrakic
IEEE
Bozidar Radenkovic
