Universitetet i
Bergen : Doktorgrader : 2003
NY DOKTORGRAD Algoritmer og kompleksitetCand. 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: Tidspunkt og sted for disputasen: Kontaktpersoner: Avhandlingen kan lånes på Det matematisk-naturvitenskapelige fakultetsbibliotek. For kjøp/bestilling: kontakt kandidaten direkte. |