Universitetet i Bergen : Doktorgrader : 2003

NY DOKTORGRAD

Algoritmer og kompleksitet

Cand. scient. Petter Kristiansen disputerer torsdag 23. januar for dr. scient.-graden ved Universitetet i Bergen med avhandlingen:

"New Results on the Domination Chain, Graph Homomorphisms, Alliances, and Self-stabilizing Algorithms"

Avhandlingens tema ligger i grenselandet mellom graf-teori, en gren innen matematikken, og algoritme-/kompleksitetsteori, studiet av hvor vanskelig det er å løse problemer ved hjelp av datamaskiner. Mer spesifikt går avhandlingen inn på teoretiske studier av visse typer nodemengder i generelle grafer.

Personalia:
Petter Kristiansen er født og oppvokst på Kongsberg og tok hovedfags-eksamen i informatikk ved Universitetet i Oslo i 1998.

Tidspunkt og sted for disputasen:
23.01.2003, kl. 12:15, rom 2144 (Stort Auditorium), Høyteknologisenteret i Bergen, Thormøhlensgate 55.

Kontaktpersoner:
Petter Kristiansen, tlf: 55 58 40 31 (arbeid)
Formidlingsavdelingen v/ mediekontakt Margareth Barndon, tlf. 55 58 90 34 (a), e-post: margareth.barndon@info.uib.no

Avhandlingen kan lånes på Det matematisk-naturvitenskapelige fakultetsbibliotek. For kjøp/bestilling: kontakt kandidaten direkte.