Blar i Department of Informatics på dokumenttype "Doctoral thesis"
Viser treff 61-80 av 107
-
On Connections Between Graphs, Codes, Quantum States, and Boolean Functions
(Doctoral thesis, 2008-05-28)We study objects that can be represented as graphs, error-correcting codes, quantum states, or Boolean functions. It is known that self-dual additive codes, which can also be interpreted as quantum states, can be represented ... -
On Curvature and Separability in Unconstrained Optimisation
(Doctoral thesis, 2006-06-16) -
On iterative decoding of high-density parity-check codes using edge-local complementation
(Doctoral thesis, 2010-11-24)The overall topic of this work is a graph operation known as edgelocal complementation (ELC) and its applications to iterative decoding of classical codes. Although these legacy codes are arguably not well-suited for ... -
On properties of bent and almost perfect nonlinear functions
(Doctoral thesis, 2021-09-14)(Vectorial) Boolean functions play an important role in all domains related to computer science, and in particular, in cryptography. The safety of a cryptosystem is quantified via some characteristics of (vectorial) Boolean ... -
On the Significance of Distance in Machine Learning
(Doctoral thesis, 2023-10-23)Avstandsbegrepet er grunnleggende i maskinlæring. Hvordan vi velger å måle avstand har betydning, men det er ofte utfordrende å finne et passende avstandsmål. Metrisk læring kan brukes til å lære funksjoner som implementerer ... -
Optimization issues in medical imaging and fiber-tracking
(Doctoral thesis, 2008-02-27)Fiber tracking is a relatively recent methodology, made possible by access to new highly advanced MR scanners able to produce high-quality diffusion tensor images (DTI), which promises clinicians a possibility to observe ... -
Optimization Problems in Communication Networks and Multi-Agent Path Finding
(Doctoral thesis, 2019-09-13)This dissertation is a compilation of six research papers that are focused on three dif- ferent topics summarized in the text. The first three papers address NP-hard problems arising in ad-hoc wireless com- munication ... -
Order-Related Problems Parameterized by Width
(Doctoral thesis, 2022-05-25)In the main body of this thesis, we study two different order theoretic problems. The first problem, called Completion of an Ordering, asks to extend a given finite partial order to a complete linear order while respecting ... -
Parallel Graph Algorithms for Combinatorial Scientific Computing
(Doctoral thesis, 2011-08-26) -
Parallel Matching and Clustering Algorithms on GPUs
(Doctoral thesis, 2017-06-17) -
Parameter optimisation for the improved modelling of industrial-scale gas explosions
(Doctoral thesis, 2019-06-17)This thesis presents work on improving the predictive capabilities of a numerical model by parameter optimisation. The numerical model is based on computational fluid dynamics (CFD) and predicts the consequences of ... -
Parameterized Graph Modification Algorithms
(Doctoral thesis, 2015-12-10)Graph modification problems form an important class of algorithmic problems in computer science. In this thesis, we study edge modification problems towards classes related to chordal graphs, with the main focus on trivially ... -
Polyhedra and algorithms for problems bridging notions of connectivity and independence
(Doctoral thesis, 2023-12-21)I denne avhandlinga interesserer vi oss for å finne delgrafer som svarer til utvalgte modeller for begrepene sammenheng og uavhengighet. I korthet betyr dette stabile (også kalt uavhengige) mengder med gitt kardinalitet, ... -
Practical Aspects of the Graph Parameter Boolean-width
(Doctoral thesis, 2014-08-18) -
Prediction and analysis of protein structure
(Doctoral thesis, 2010-04-19)This thesis, which contains an introduction and four manuscripts, summarises my efforts during my the past four years to understand proteins, their structure and dynamics. The first manuscript presents a protocol that ... -
Privacy, Security, and Repair in Distributed Storage Systems
(Doctoral thesis, 2018-10-17)We are living in the age of information where our lives are shaped by information and communication technologies. As a consequence, there is an explosion in the amount of generated data. Distribute storage systems (DSSs) ... -
Programming Language Technology for Niche Platforms
(Doctoral thesis, 2017-03-03)Developers writing software for a niche platform are denied the luxury of a first-class vendor-supported integrated development environment and a large community crafting platform-tailored libraries, tools, and documentation. ... -
Programming with Explicit Dependencies. A Framework for Portable Parallel Programming
(Doctoral thesis, 2011-05-23)Computational devices are rapidly evolving into massively parallel systems. Multicore processors are already standard; high performance processors such as the Cell/BE processor, graphics processing units (GPUs) ... -
Regulatory mechanisms of non-coding RNAs during zebrafish embryogenesis
(Doctoral thesis, 2013-05-03)For many years, RNAs were thought to be intermediate products between DNA and protein. The discovery of RNA interference (RNAi), a regulatory process that uses small non-coding RNAs to regulate gene expression at the ... -
Risks in Networked Computer Systems
(Doctoral thesis, 2008-09-24)Networked computer systems yield great value to businesses and governments, but also create risks. The eight papers in this thesis highlight vulnerabilities in computer systems that lead to security and privacy risks. A ...