доц. др Бојан Николић

У оквиру овог пројекта, бавимо се разматрањем теоријских и рачунских аспектима неколико графовских проблема ...

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

У покушају рјешавања различитих проблема у комбинаторици, геометрији, алгебри, (као и у још неким областима математике)се на природан начин појаве симплицијални комплекси. Тополошка и комбинаторна својства тих комплекса су тема изучавања неких водећих свјетских математичара (Ричард Стенли, Гинтер Циглер, Ласло Ловас, Андерс Бјернер, итд...). Од посебног значаја је проналажење веза између комбинаторних и тополошких особина тих комплекса и полазног проблема.

Конфигурациони простор је тополошки простор који параметризује сва могућа стања неког система геометријских објеката (партиција скупа тачака, аранжмани правих и подпростора, све ортогоналне базе, итд...). У проблемима дискретне геометрије, добар избор одговарајућег конфи-гурационог система, односно „паметна“ интерпретација проблема...

1. Публиковање научних радова: Припрема и објављивање резултата истраживања у научним часописима и конференцијским зборницима. 2. Дисеминација резултата: Учешће на конференцијама, семинарима или радионицама ради дискусије и размјене искуства са научном заједницом, како у регионалним тако и у међународним оквирима. 3. Едукација: Обука и укључивање младих истраживача у научно –истраживачки рад, те стварање услова за унапређење ...

Традиционалне оптимизационе технике су се показале круцијалним у рјешавању огромног броја практичних проблема од распоређивања до биоинформатике. У посљедњих пола вијека, многи алгоритми, ка што су Генетски, Метод промјенљивих околина, А* претрага итд,, су успјешно рјешавали проблеме из разноврсних домена. У овом миленијуму, оне су додатно побољшаване разним хибридизацијама са (комплементарним) техникама директно...