Partitioning and Ordering Graphs for Sparse Matrix Computations.
Et problem som man ofte støter på både i industrien og i forskningssammenheng, er å løse store ligningssystem med mange ligninger og mange ukjente. Man trenger å løse slike ligningssystem både i matematikken og innen naturvitenskapelige områder som fysikk, kjemi, geologi, meteorologi og havforskning. Grafer er matematiske strukturer som blir brukt til å beskrive ligningssystemer ved å angi hvordan ligningene og ukjente relateres til hverandre. Avhandlingen til Heggernes omhandler metoder basert på grafteori som skal løse slike ligningssystem så effektivt og raskt som mulig, og i avhandlingen foreslår hun nye metoder for inndeling (partisjonering) og ordning av grafer.
Personalia
Pinar Heggernes er født i Istanbul, Tyrkia. Hun har studert
realfag ved Universitetet i Bergen siden 1987, og avla cand.scient.
eksamen i 1992 ved Institutt for informatikk. Hun er ansatt som
stipendiat ved Institutt for informatikk, med et personlig
doktorgradsstipend fra Norges Forskningsråd.
Tid og sted for disputasen: 22. november 1996 kl 10.00 i aud. 2144 på Høyteknologisenteret.
Kontaktpersoner:
Cand. scient. Pinar Heggernes tlf.: 55 58 41 62 (a) / 55 29 91 74 (p)
Informasjonskonsulent Jo Høyer tlf.: 55 58 90 36 (a) / 55 10 18 24
(p)