Department of Informatics

Informatics - PhD

Doctoral Degrees in informatics

Doctoral Degrees awarded at the Department of informatics, 1984 -



Doctoral degrees, 2014

PhD Mattia Natali, Sketch-based Modelling and Conceptual Visualization of Geomorphological Processes for Interactive Scientific Communication

PhD Sadia Sharmin, Practical Aspects of the Graph Parameter Boolean-width

PhD Chunlei Li, Sequences and Linear Codes from Highly Nonlinear Functions

PhD Anne-Kristin Støbakk Stavrum, A kinetic model of tryptofan metabolism - Developments towards accurate and scalable kinetic models

PhD Paweł Sztromwasser, Throughput and robustness of bioinformatics pipelines for genome-scale data analysis


Doctoral degrees, 2013

PhD Michał Pilipczuk, Tournaments and optimality: new results in fixed-parameter tractability

PhD Cagatay Turkay, Integrating Computational Tools in Interactive and Visual Methods for Enhancing High-dimensional Data and Cluster Analysis

PhD Rémy Belmonte, Algorithmic and Combinatorial Aspects of Containment Relations in Graphs

PhD Aleksandra Sima, An improved workflow for image- and laser-based virtual geological outcrop modelling

PhD Endre Mølster Lidal, Sketch-based Storytelling for Cognitive Problem Solving – Externalization, Evaluation, and Communication in Geology

PhD Åsmund Rognerud Birkeland, Ultrasonic Vessel Visualization: From Extraction to Perception

PhD Chirag Nepal, Regulatory mechanisms of non-coding RNAs during zebrafish embryogenesis

PhD Edvin Fuglebakk, Methods for comparative analysis of the intrinsic motions of computational protein models

PhD Susanne Balzer, Characteristics of Pyrosequencing Data - Analysis, Methods, and Tools


Doctoral degrees, 2012

PhD Somaye Yari, Coding for correcting errors of limited magnitude and for error detection

PhD Sjur Dyrkolbotn, Argumentation, paradox and kernels in directed graphs

PhD Mohammad Reza Sohizadeh Abyaneh, Security Analysis of Lightweight Schemes for RFID Systems

PhD Paolo Angelelli, Visual Exploration of Human Physiology: Visualizing Perfusion, Blood Flow and Aging

PhD Armin Pobitzer,  Interactive Visual Analysis of Time-dependent Flows: Physics- and Statistics-based Semantics

PhD Guang Yang, Coding for Passive RFID Communication

PhD Veronika Solteszova, Perception-Augmenting Illumination

PhD Thorsten Schilling,Towards efficient algorithms in algebraic cryptanalisis

PhD Martin Vatshelle, New width parameters of graphs

PhD Ramij Rahaman,  Study of nonlocal correlations and entanglement in the context of quantum information processing


Doctoral Degrees, 2011

PhD Jesper Nederlof, Space and Time Efficient Structural Improvements of Dynamic Programming Algorithms

PhD Alessandro Rossini, Diagram Predicate Framework meets Model Versioning and Deep Metamodelling

PhD Ove Daae Lampe, Interactive Visual Analysis of Process Data

PhD Seyed Mehdi Hassanzadeh, Cryptanalysis of Cryptographic Primitives and Related Topics

PhD Mostofa Ali Patwary, Parallel Graph Algorithms for Combinatorial Scientific Computing

PhD Johannes Langguth, Sequential and Parallel Matching Algorithms in Combinatorial Scientific Computing

PhD Johannes Kehrer, Interactive Visual Analysis of Multi-faceted Scientific Data

PhD Eva Burrows, Programming with Explicit Dependencies: A Framework for Portable Parallel Programming

PhD Alexandr Goncearenco, Evolution of protein function and mechanisms of molecular adaptation

PhD Gisle Sælensminde, Computational analysis of proteins adapted to extreme temperatures

PhD Andrew Polonsky, Proofs, Types and Lambda Calculus


Doctoral Degrees, 2010

PhD Dag Hovland, Feasible Algorithms for Semantics - Employing Automata and Inference Systems

PhD Conrado Borraz-Sánchez, Optimization Methods for Pipeline Transportation of Natural Gas 

PhD Adrian Rutle, Diagram Predicate Framework: A Formal Approach to MDE

PhD Joakim Grahl Knudsen, On Iterative Decoding of High-Density Parity-Check Codes Using Edge-Local Complementation

PhD Torben Broemstrup, Peripheral membrane binding of Proteinase 3: In silico description of amino acid specific binding interactions and their lipid type dependencyVarious aspects of stream cipher cryptanalysis 

PhD Michal Hojsik, Various aspects of stream cipher cryptanalysis 

PhD Siv Midtun Hollup, Prediction and analysis of protein structure

PhD Harald Barsnes, Development of Tools for Analyzing and Sharing Proteomics Data

PhD Rodica G. MihaiGames on graphs: searching and online coloring

PhD Tor Erling Bjørstad, On the security of cryptographic primitives

PhD Jean-Paul Balabanian, Multi-Aspect Visualization: Going from Linked Views to Integrated Views

Doctoral Degrees, 2009

PhD Mohammad Ravanbakhsh, Towards Optimal Data Transmission by Network Coding

PhD Aina Johansen, The correlation of sequences over finite alphabets

PhD Sondre Rønjom, Cryptanalysis of Ciphers over Finite Cyclic Groups

PhD Valentin David, Language Constructs for C++-like languages – Tools and extensions

PhD Anya Helene Bagge: Constructs & Concepts – Language Design for Reliability and Flexibility

PhD Daniel Patel: Expressive Visualization and Rapid Interpretation of Seismic Volumes

PhD Daniel Lokshtanov: New Methods in Parameterized Algorithms and Complexity

PhD Morten Mjelde: New Results on Self-Stabilizing Algorithms,
and on Protocols for Wireless Sensor Networks

Doctoral Degrees, 2008 

PhD Serge GaspersExponential Time Algorithms: Structures, Measures, and Bounds

PhD Alexey Stepanov: Exact Algorithms for Hard Listing, Counting and Decision Problems

PhD Netland, Lars-Helge: Analyse av sikkerhetsrisikoer i datasystemer

PhD Klingsheim, André N.: Sikkerhet og personvern på Internett,

PhD Gundersen, Geir: Halleys metode i optimering for å løse storskala beregninger

PhD Mancini, Federico: Reparering av eksperimentelle data ved å bruke grafer

PhD Shruti Rastogi: Understanding protein evolution with structural models

PhD Lars Eirik Danielsen On Connections Between Graphs, Codes, Quantum States, and Boolean Functions

PhD Yngve EspelidPractices in Software Security

PhD Joanna Bauer: Fast Solution Methods for the Minimum Energy Multicast Problem in Wireless Ad-hoc Networks

PhD Ørjan Bergmann: Optimization issues in medical imaging and fiber-tracking

PhD Timoty Hughes: Computational analysis of the evolutionary dynamics of proteins on a genomic scale 

Doctoral Degrees, 2007

PhD Kristian Flikka: Computational methods in high-throughput proteomics research

PhD Fredrik Dorn: Designing subexponential algorithms: problems, techniques & structures

PhD Geir Jarle Ness: Correlation of sequences of different lengths and related topics

PhD Thomas Tjøstheim: Security Analysis of Electronic Voting and Online Banking Systems

PhD Irina Naydenova: Error detection and correction for symmetric and asymmetric channels

PhD Karl Trygve Kalleberg: Abstractions for Language-Independent Program Transformations

Doctoral Degrees, 2006 

PhD Bjarte Dysvik  Analyse av genetiske uttrykksprofiler 

PhD Vebjørn Moen: Vulnerabilities in Distributed Systems

PhD Lennart Frimannslund: On Curvature and Separability in Unconstrained Optimisation

PhD Hoang Anh Truong: Type Systems for Guaranteeing Resource Bounds of Component Software

PhD Yngve Villanger: New methods on minimal triangulations

PhD Christian Sloper: Techniques in parameterized algorithm design

Doctoral Degrees, 2005

Dr.scient Pål Ellingsen: Iterative decoding for the Z-channel and related topics

PhD John Erik Mathiassen: Cryptanalysis of Block Ciphers and Hash Functions

PhD Håvard Molland: New Methods for Crypt Analysis of Stream Ciphers

PhD Sin Cheung Ho: Tabu Search Heuristics for Vehicle Routing Problems

Dr.scient. Ketil Malde: Algorithms for the Analysis of Expressed Sequence Tags

Dr.scient. Håvard Raddum: Cryptanalytic Methods for Block Cipher Encryption Schemes

Doctoral Degrees, 2004

PhD Alexa Anderlik: Structural properties of DDAs and their application to parallel programming.

PhD Borislav Minchev: Exponential Integrators for Semi-linear Problems.

Dr.scient. Trond Hellem B: Feature selection, classification and imputation methods for microarray gene expression data 

Dr.scient. Thomas Ågotnes: A Logic of Finite Syntactic Epistemic States.

Doctoral Degrees, 2003

Dr.scient. Stein Krogstad: Topics in Numerical Lie Group Integration

Dr.scient. Yasemin Yalcinkaya: Reducing the Effect of Old History in Asynchronous Iterations: An Empirical Study

Dr.scient. Ragnhild Blikberg: Nested Parallelism in OpenMP with Application to Adaptive Mesh Refinement.

Dr.scient. Assefaw Gebremedhin: Practical Parallel Algorithms for Graph Coloring Problems in Numerical Optimization.

Dr.scient. Eirik Rosnes: Structural Properties of High Rate Convolutional and Turbo Codes and Related Topics.

Dr.scient. Yngve Lamo: The institution of Multialgebras - a general framework for algebraic software development.

Dr.scient Petter Kristiansen: New results on the domination chain, graph homomorphisms, alliances, and self-stabilizing algorithms.

Doctoral Degrees, 2002

Dr.scient. Thierry Matthey: Framework Design, Parallelization and Force Computation in Molecular Dynamics.

Dr.scient. Hans Georg Schaathun: Support Weights in Linear Codes and Projective Multisets.

Dr.scient. Kjell Petersen: Zinc finger protein modelling using GADGET – Genetic Algorithm and Distance Geometry for Exploring Topology

Dr.philos Magne Haveraaen: Coordinate free numerics – A software approach to scientific computing

Doctoral Degrees, 2000

Dr.scient. Peter Ølveczky: Specification and Analysis of Real-Time and Hybrid Systems in Rewriting Logic.

Dr.scient. Sigrid Lise Nonås: Modeling and production planning for complex multi-item systems.

Dr.scient. Bjørn Peter Tjøstheim: A study of fourth order elliptic problems with constant coefficients in two and three dimensions

Dr.scient. Kenth Eng: Topics in Numerical Geometric Integration of Ordinary Differential Equations.

Dr.scient. Helge Avlesen: The analysis of some time-stepping schemes in ocean models. Their discretization error, consistency and convergence.

Dr.scient. Bjørn Jæger: Traffic Restoration in Survivable Wide Area Communication Networks

Dr.scient. Venansius Baryamureeba: Methods for Nonlinear Least Squares Problems

Dr.scient. Halvard Movik Martinsen: Sequence Design and Correlation

Dr.scient. Talal Rahman: Additive Schwarz methods for some elliptic problems

Doctoral Degrees, 1998

Dr.scient. Abul K.M. Shahadat Hossain: On the Computation of Sparse Jacobian Matrices and Newton Steps

Dr.scient. Chunming Rong: Computational Analysis in Algebraic Decoding, APN-Mappings and t-Designs

Dr.scient. Rolf Erstad: Coding and Decoding of High Density Magnetic Recording Systems

Dr.scient. Tore Burheim Restricted Feature Structure Grammars

Doctoral Degrees, 1997

Dr.scient. Eero Vainikko: Robust Additive Schwarz Methods - Parallel Implementations and Applications

Doctoral Degrees, 1996

Dr.scient. Pinar Heggernes: Partitioning and Ordering Graphs for Sparse Matrix Computations

Dr.scient. Inge Jonassen: Methods for finding motifs in sets of related biosequences

Dr.scient. Richard Elling Moe: First order typed feature structures

Dr.scient. Anca Vermesan: Developing Verifiable Knowledge Systems

Doctoral Degrees, 1995

Dr.scient. Marianne Fjelltveit Hole: High rate convolutional codes: low complexity decoding and structural analysis.

Dr.scient. Arne Løkketangen: Tabu search as a metaheuristic guide for combinatorial optimization problems.

Dr.scient. Torill Hamre: Development of semantic spatio-temporal data models for integration of remote sensing and in situ data in a marine information system (MIS).

Doctoral Degrees, 1994

Dr.scient. Erik Rønneberg Hauge: DeBruijn sequences and non-linear recursion.

Dr.scient. Carsten Helgesen: Approximate pattern matching : algorithms and applications in molecular biology.

Doctoral Degrees, 1993

Dr.scient. Terje Kårstad: Massively parallel algorithms in reservoir simulation.

Dr.philos. Johan Christopher Giertsen: Volume visualization of numerical simulation data.

Dr.scient. Fredrik Manne: Load balancing in parallel sparse matrix computations.

Dr.scient. Michal Walicki: Algebraic specifications of nondeterminism.

Dr.scient. Nils Jacob Berland: Stochastic optimization and parallel processing.

Doctoral Degrees, 1992

Dr.philos. Sylvia Borissova Encheva: Optimal binary linear codes.

Dr.scient. Sven-Olai Høyland: Bin-packing in "1.5 dimension" and variants of the Next-fit rule for one-dimensional packing.

Dr.scient. Trond-Henning Olesen: Parallel sparse matrix algorithms.

Dr.scient. Randi Moe: Iterative local uniform mesh refinement methods and parallel processing.

Dr.scient. Morten Dahlberg Skogen: Parallel Schwarz methods.

Doctoral Degrees, 1991

Dr.scient. Dag Haugland: Optimization methods for blending models in oil refineries.

Dr.scient. Kjell Jørgen Hole: Punctured convolutional codes and their applications.

Doctoral Degrees, 1990

Dr.scient. Bjørnar Tessem: Interval representation of uncertainty in artificial intelligence.

Dr.scient. Anders Hvidsten: A parallel implementation of the finite element program SESTRA.

Doctoral Degrees, 1989

Dr.scient. Øyvind Ytrehus: Codes for error control.

Dr.philos. Terje O. Espelid: Multidimensional numerical integration.

Doctoral Degrees, 1988

Dr.scient. Tor Sørevik: Reliable and efficient algorithms for adaptive quadrature.

Dr.scient. Khalid Azim Mughal: Generation of runtime facilities for program editors.

Doctoral Degrees, 1985

Dr.scient. Jarle Berntsen: Development and testing of automatic numerical integration routines for three dimensional integrals.

Doctoral Degrees, 1984

Dr.scient. Stein W. Wallace: Enumerative methods for stochastic programs with network recourse.