Projekti
Teorija grafova i matematičko programiranje sa primenama u hemiji i računarstvu
Kod |
Nauka |
Oblast |
P001 |
Prirodno-matematičke nauke |
Matematika |
P160 |
Prirodno-matematičke nauke |
Statistika, operaciono istraživanje, programiranje, aktuarska matematika |
P170 |
Prirodno-matematičke nauke |
Računarstvo, numerička analiza, sistemi, kontrola |
P175 |
Prirodno-matematičke nauke |
Informatika, teorija sistema |
teorija grafova, matematičko programiranje, spektri grafova, teorijska hemija, računarstvo
Istraživači (6)
Organizacije (8)
Sažetak
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.