Browsing Department of Informatics by Title
Now showing items 2140 of 981

An Algorithmic MetaTheorem for Graph Modification to Planarity and FOL
(Journal article; Peer reviewed, 2020)In general, a graph modification problem is defined by a graph modification operation ⊠ and a target graph property 𝒫. Typically, the modification operation ⊠ may be vertex removal, edge removal, edge contraction, or edge ... 
An Algorithmic MetaTheorem for Graph Modification to Planarity and FOL
(Journal article; Peer reviewed, 2023)In general, a graph modification problem is defined by a graph modification operation ⊠ and a target graph property 𝒫. Typically, the modification operation ⊠ may be vertex deletion, edge deletion, edge contraction, or ... 
Algorithms for covering multiple submodular constraints and applications
(Journal article; Peer reviewed, 2022)We consider the problem of covering multiple submodular constraints. Given a finite ground set N, a weight function \(w: N \rightarrow \mathbb {R}_+\), r monotone submodular functions \(f_1,f_2,\ldots ,f_r\) over N and ... 
Algorithms for Linearly Ordered Boolean Formulas
(Master thesis, 20160630)This thesis considers a class of propositional boolean formulas on which various problems related to satisfiability are efficiently solvable by a dynamic programming algorithm. It mainly consists of two larger parts: the ... 
Algorithms for rainbow vertex colouring diametral path graphs
(Master thesis, 20220601) 
Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes
(Journal article; Peer reviewed, 2020)Given a vertexcolored graph, we say a path is a rainbow vertex path if all its internal vertices have distinct colors. The graph is rainbow vertexconnected if there is a rainbow vertex path between every pair of its ... 
Aligning a Splice Graph to a Genomic Sequence
(Master thesis, 20050601) 
An ALNSbased matheuristic algorithm for a multiproduct manytomany maritime inventory routing problem
(Journal article; Peer reviewed, 2023)In this paper, we propose an adaptive large neighborhood searchbased matheuristic algorithm to solve a multiproduct manytomany maritime inventory routing problem. The problem addresses a short sea inventory routing ... 
An Automated Method for Converting 3D Meshes into Editable 2D Vector Graphics
(Master thesis, 20190629) 
An Indoor/Outdoor Air Quality Relationship Analysis Using Internet of Things
(Master thesis, 20190629)Exposure to high levels of air pollution is a significant cause of premature mortality. In Norway, people spend about 90% of their time indoors. Therefore, the relationship between indoor and outdoor concentrations of air ... 
Analysis of Trivium Using Compressed Right Hand Side Equations
(Chapter; Peer reviewed, 2012)We study a new representation of nonlinear multivariate equations for algebraic cryptanalysis. Using a combination of multiple right hand side equations and binary decision diagrams, our new representation allows a very ... 
Analysis, classification and construction of optimal cryptographic Boolean functions
(Doctoral thesis, 20210104)Modern cryptography is deeply founded on mathematical theory and vectorial Boolean functions play an important role in it. In this context, some cryptographic properties of Boolean functions are defined. In simple terms, ... 
Annotating otoliths with a deep generative model
(Journal article; Peer reviewed, 2023)Otoliths are a central information source for fish ecology and stock management, conveying important data about age and other life history for individual fish. Traditionally, interpretation of otoliths has required skilled ... 
Application of quantitative transcriptomics in evaluating the ex vivo effects of per and polyfluoroalkyl substances on Atlantic cod (Gadus morhua) ovarian physiology
(Journal article; Peer reviewed, 2021)Because of their global consumption and persistence, per and polyfluoroalkyl substances (PFASs), are ubiquitously distributed in the environment, as well as in wildlife and humans. In the present study, we have employed ... 
Applying Gamification and Virtual Reality to an MRSA Infection Control Guideline
(Master thesis, 20200610)MRSA is a group of harmful bacteria with resistance to many important antibiotics. Infections are hard to treat and often result in prolonged hospital stays, leading to increased costs and mortality. Like with many other ... 
An Approach to Flexible Multilevel Modelling
(Peer reviewed; Journal article, 20180712)Multilevel modelling approaches tackle issues related to lack of flexibility and mixed levels of abstraction by providing features like deep modelling and linguistic extension. However, the lack of a clear consensus on ... 
Approximating Acyclicity Parameters of Sparse Hypergraphs
(Peer reviewed; Journal article, 2009)The notions of hypertree width and generalized hypertree width were introduced by Gottlob, Leone, and Scarcello (PODS'99, PODS'01) in order to extend the concept of hypergraph acyclicity. These notions were further generalized ... 
Approximating cube roots of integers, after Heron’s Metrica III.20
(Peer reviewed; Journal article, 2013) 
Approximating Long Cycle Above Dirac's Guarantee
(Journal article; Peer reviewed, 2023)Parameterization above (or below) a guarantee is a successful concept in parameterized algorithms. The idea is that many computational problems admit "natural" guarantees bringing to algorithmic questions whether a better ... 
Approximation algorithms in combinatorial scientific computing
(Journal article; Peer reviewed, 2019)We survey recent work on approximation algorithms for computing degreeconstrained subgraphs in graphs and their applications in combinatorial scientific computing. The problems we consider include maximization versions of ...