Семинар „Алгоритъм за директно построяване на всички Парето-оптимални двукритериални минимални покриващи дървета“
Корпус 2, зала 706
Организатор:
департамент „Информатика“
Водещ:
доц. д-р Ласко Ласков
В тази лекция ще представим точен алгоритъм, който построява пълния Парето-фронт на двукритериалната задача за минимални покриващи дървета, при която едната целева функция е линейна (минимална дължина), а другата е нелинейна (минимален риск). Методът постоява директно Парето-оптималните решения без да генерира пълните класове на оптимални дървета по единия или по другия критерий. Изислителната сложност на метода е псевдо-полиномиален и зависи от броя на всички Парето-оптимални решения в дадената мрежа.
Доц. д-р Ласко Ласков завършва висшето си образование в Нов български университет: бакалавърска програма „Информатика“ и магистърска програма „Софтуерни технологии в Интернет“. През 2009 г. защитава докторска степен в Нов български университет, към програма „Теоретична информатика“. През 2010 г. защитава докторска степен пред ВАК, СНС „Информатика и математическо моделиране“.
От 2012 г. е щатен преподавател към департамент „Информатика“ в НБУ. От 2016 г. е доцент по направление „Информатика и компютърни науки“. Автор е на публикации в областта на компютърното програмиране и алгоритми, разпознаване на образи, и обработка на изображения, математическо моделиране, изследване на операциите, обучение в областта на математиката, и информатиката.