Description
EGERVÁRY seminar
Abstract: With the rapid advancement of modern telecommunication networks (like 5G) it is more and more important to optimize the mathematical tools they use. In this situation a practically well performing algorithm is more useful than a one with a better theoretical bound but worse average performance. I shall introduce some of the core problems and their latest progress following the presentations from the 15th Informs Telecommunications and Networks Analytics Conference (online).
One problem I will present in detail is the so-called Weighted Target Set Selection. In this problem each vertex of a graph has an activation number g(v), such that if at least g(v) neighbours of v is activated, v gets activated, too. Our goal is to choose the minimal cost initial vertex set to activate, such that every vertex gets activated in the end.
After the talk, there will be a short virtual meeting with free discussion on any topic.
Please contact Tamás Király (tkiraly[at]cs.elte.hu) for Zoom access if you are not on the mailing list.