"Har løst flere problemer som har vært uløste lenge"
Denne uken disputerte Tuukka Korhonen med sin doktorgradsavhandling. Innholdet i avhandlingen har vakt oppsikt blant forskere i feltet.
Hovedinnhold
Tuukka Korhonen disputerte den 15. mai med avhandlingen "Computing Width Parameters of Graphs". Avhandlingen presenterer nye forskningsresultater på problemstillinger innen grafteori, spesifikt innen tre-dekomposisjoner. Korhonen introduserer en helt ny algoritmisk metode for å konstruere tre-dekomposisjoner, og bruker den til å utforme nye algoritmer for å løse andre problemer innen oppbrytning av grafer.
Professor Fedor Fomin har vært veileder for Korhonen, og er svært imponert over avhandlingen.
“I avhandlingen har Tuukka gjort betydelige fremskritt innen trebredde, og har løst flere problemer som har vært uløste lenge innen grafalgoritmer brukt til å kalkulere optimal tre-dekomposisjoner,» forteller Fomin.
«Noen av problemstillingene har ikke hatt betydelige fremskritt på 20 år før nå. Resultatene til Korhonen har sterkt potensiale for å skape ny utvikling i feltet.»
Også tilbakemeldingen fra opponentene var glødende:
“The new theoretical results obtained in this thesis are truly outstanding, and make very strong novel contributions to the field, solving some long standing open problems. […] The Norwegian PhD system does not have a method to give special distinctions (like (summa) cum laude) to PhD theses; otherwise, this thesis would have deserved the highest possible distinction.”
Vi på Institutt for informatikk ønsker å gratulere Tuukka for en svært imponerende prestasjon, og takke for et godt samarbeid. Vi ser frem til å følge med på karrieren hans videre!
