Семинар за рачунарство и примењену математику, 31. јула 2012.

• 27. Јул, 2012
• Коментари (0)

Ванредни састанак Семинара у току летње паузе биће одржан у уторак, 31.07.2012. у 14:15, соба 301ф, МИ САНУ.

Предавач: Проф. Љиљана Бранковић, School of Electrical Engineering and Computer Science, The University of Newcastle, Australia

Наслов предавања: КОКТЕЛ ОПТИМИЗАЦИОНИХ ПРОБЛЕМА

Садржај: У оквиру истраживачких пројеката на Универзитету и међународне сарадње у коју сам укључена имала сам прилике да радим на проблемима везаним за заштиту приватности података, теорију графова и графовске алгоритме. У оквиру овог предавања желим да укажем на неколико проблема који потичу из реалних примена па је од изузетног значаја проналажење ефикасних метода за њихово решавање у пракси. Конкретно, реч је о генерализацији у статистичким базама података, пертурбацијама графова друштвених мрежа, грациозном означавању графова, минималном чворном покривачу графа, и сл.