Teorija grafova i matematičko programiranje sa primenama u hemiji i računarstvu

Predmet istraživanja su odabrane teme iz teorije grafova i matematičkog programiranja i neke njihove dodirne oblasti. Značajan deo istraživanja biće posvećen teoriji spektara grafova, strukturnoj teoriji grafova, nelinearnom programiranju i globalnoj optimizaciji. Objedinjujuća disciplina za teoriju grafova i matematičko programiranje je kombinatorna optimizacija u kojoj će pažnja biti posvećena interakcijama teorije spektara grafova i semidefinitnog programiranja. Obrađivaće se primene grafova i njihovih spektara u matematičkoj hemiji, računarstvu i drugim tehničkim disciplinama. Primene u hemiji uključuju proučavanje matematičkih osobina molekulskih strukturnih deskriptora, naročito onih zasnovanih na spektrima i metrici grafova. Primene u računarstvu se odnose na strukturu i pretraživanje interneta, multiprocesorske mreže i kvantno računarstvo. U svim oblastima značajna pažnja se posvećuje konstrukciji algoritama i proučavanju njihove kompleksnosti. U istraživanjima značajnu ulogu igra razvoj i korišćenje specijalizovanog softvera tako da projekat ima karakteristike teorijsko – eksperimentalnog projekta. Projekat ima oko 30 istraživača i predstavlja nastavak sličnih naučnih projekata iz nekoliko prethodnih decenija. Značajna pažnja se posvećuje radu sa doktorskim studentima kojih ima deset u timu istraživača.