Састанак Одељења за математику, 20. мај 2011.

• 16. Мај, 2011
• Коментари (0)

Састанак Одељења за математику одржаће се у петак, 20. маја 2011, у сали 2 САНУ.

Предавач: Кристина Вусковић, Рачунарски факултет, Београд

Наслов предавања: СТРУКТУРАЛНА ТЕОРИЈА ГРАФОВА И АЛГОРИТМИ

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