Meltzerprisen for yngre forskere til Daniel Lokshtanov

To glade prisvinnere. Daniel Lokshtanov (t.v) og Sveinung Sandberg

I sin doktoravhandling har Daniel Lokshtanov vært med på å utvikle en matematisk modell for å studere datareduksjon.

For mange viktige beregningsproblemer er den beste kjente løsningsmetoden å prøve alle muligheter. Dette er ekstremt tidkrevende selv for moderate størrelser av inndata. Men det er ofte mulig å ”rydde” inndata for irrelevante elementer før man prøver alle muligheter, og slike løsningsmetoder er ofte effektive i praksis, ifølge omtalen.

Daniel Lokshtanov begynte å programmere da han var i 13-årsalderen. Da han var 18 år kom han på 2. plass i Norsk informatikkolympiade ved NTNU, som er tilsvarende Abelkonkurransen innen informatikk. Lokshtanov fullførte mastergraden i 2006 etter bare tre års studier, og tok doktorgraden ett år før normert tid.

– Når man får en slik pris er det ikke fordi man har kommet dit alene. Menge rundt meg har bidratt, understreker Daniel Lokshtanov.

I sin takketale trakk han frem algoritmegruppen ved UiB som en støtte både i det faglige og det utenomfaglige.

Se omtale i På høyden av begge de to prisvinnerne.