Zinātniskās problēmas (kursa, bakalaura, maģistra darbu temati)


Grafu zīmēšana


Grafa klasterizācijas problēma un risinājums ar
-    multiplūsmas (multicommodity flow) palīdzību
-    gadījuma apstaigu (random walks)
-    biezākā kodola atrašanu
Caurspīdīga šķēršļu grafa efektīva konstruēšana.
Acikliska grafa tranzitīvās redukcijas efektīva konstruēšana
Līmeņota grafa planarizācija


Vizuālās informācijas apstrāde

Attēlu kompakta reprezentācija ar grafa palīdzību
Objektu automātiska izdalīšana izmantojot minimālā grafa reprezentāciju
Trokšņainu attēlu filtrēšanas metodes
Savstarpēji līdzīgu attēla fragmentu atrašana


Matemātiskās metodes un algoritmi

Nediferencējamās optimizācijas metodes grafa proporcionāla griezuma atrašanai
Lokāla minimuma noskaidrošana nediferencējamām funkcijām
Ģeometrisku datu klasterizācija
Punkta piederības problēma dotu punktu izliektai čaulai
Lagranža reizinātāju metode ierobežojumu nodrošināšanai grafu simetriskajam izvietojuma stilam


Citi

Datu reprezentācija ar minimālas bezkonteksta gramatikas palīdzību
Daudzdimensiju meklēšanas datu struktūras