Department of Informatics
Nye registreringer

Graph Algebras and Derived Graph Operations
(Journal article, 2023)We revise our former definition of graph operations and correspondingly adapt the construction of graph term algebras. As a first contribution to a prospective research field, Universal Graph Algebra, we generalize some ... 
Finding haplotypic signatures in proteins
(Journal article; Peer reviewed, 2023)Background The nonrandom distribution of alleles of common genomic variants produces haplotypes, which are fundamental in medical and population genetic studies. Consequently, proteincoding genes with different ... 
A Novel Evolutionary Solution Approach for Manyobjective ReliabilityRedundancy Allocation Problem Based on Objective Prioritization and Constraint Optimization
(Journal article; Peer reviewed, 2024)The reliability redundancy allocation problem (RRAP) has been mostly solved either as a single or as a multiobjective optimization problem. However, this problem also has numerous important constraints which play prominent ... 
Measuring Adversarial Robustness using a VoronoiEpsilon Adversary
(Journal article; Peer reviewed, 2023)Previous studies on robustness have argued that there is a tradeoff between accuracy and adversarial accuracy. The tradeoff can be inevitable even when we neglect generalization. We argue that the tradeoff is inherent to ... 
Further investigations on permutation based constructions of bent functions
(Journal article; Peer reviewed, 2023)Constructing bent functions by composing a Boolean function with a permutation was introduced by Hou and Langevin in 1997. The approach appears simple but heavily depends on the construction of desirable permutations. In ... 
FAIR+E pathogen data for surveillance and research: lessons from COVID19
(Journal article; Peer reviewed, 2023)The COVID19 pandemic has exemplified the importance of interoperable and equitable data sharing for global surveillance and to support research. While many challenges could be overcome, at least in some countries, many ... 
Order Reconfiguration under Width Constraints
(Journal article; Peer reviewed, 2023)In this work, we consider the following order reconfiguration problem: Given a graph G together with linear orders ω and ω′ of the vertices of G, can one transform ω into ω′ by a sequence of swaps of adjacent elements in ... 
Learning from positive and negative examples: New proof for binary alphabets
(Journal article; Peer reviewed, 2024)One of the most fundamental problems in computational learning theory is the problem of learning a finite automaton A consistent with a finite set P of positive examples and with a finite set N of negative examples. By ... 
Treewidth is NPComplete on Cubic Graphs
(Journal article; Peer reviewed, 2023)In this paper, we show that Treewidth is NPcomplete for cubic graphs, thereby improving the result by Bodlaender and Thilikos from 1997 that Treewidth is NPcomplete on graphs with maximum degree at most 9. We add a new ... 
Guarding the First Order: The Rise of AES Maskings
(Journal article; Peer reviewed, 2023)We provide three firstorder hardware maskings of the AES, each allowing for a different tradeoff between the number of shares and the number of register stages. All maskings use a generalization of the changing of the ... 
Finegrained parameterized complexity analysis of graph coloring problems
(Journal article; Peer reviewed, 2023)The qColoring problem asks whether the vertices of a graph can be properly colored with q colors. In this paper we perform a finegrained analysis of the complexity of q Coloring with respect to a hierarchy of structural ... 
bColoring Parameterized by CliqueWidth
(Journal article; Peer reviewed, 2023)We provide a polynomialtime algorithm for b Coloring on graphs of constant cliquewidth. This unifies and extends nearly all previously known polynomial time results on graph classes, and answers open questions posed by ... 
Algebraic Attacks on the Encryption Scheme HADESMiMC
(Master thesis, 20231120)HADESMiMC is a recent symmetric cryptographic algorithm working with elements in a finite field. It is proposed as a candidate cipher for secure data transfers using Multiparty Computation (MPC). MPC is particularly useful ... 
Chatbot Generation for Open Data Accessibility
(Master thesis, 20231120)Open data, despite its availability, often remains inaccessible to the average person due to complex data formats and technical barriers. This challenge hinders the realization of open data’s transformative potential. ... 
Deep Learning and Deep Reinforcement Learning for Graph Based Applications
(Doctoral thesis, 20240126)Dyp læring har gitt stateoftheart ytelse i mange applikasjoner som datasyn, tekstanalyse, biologi, osv. Suksessen med dyp læring har også hjulpet fremveksten av dyp forsterkende læring for optimal beslutningstaking og ... 
Macrophage phenotype transitions in a stochastic generegulatory network model
(Journal article; Peer reviewed, 2023)Polarization is the process by which a macrophage cell commits to a phenotype based on external signal stimulation. To know how this process is affected by random fluctuations and events within a cell is of utmost importance ... 
Polyhedra and algorithms for problems bridging notions of connectivity and independence
(Doctoral thesis, 20231221)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, ... 
Causal inference in drug discovery and development
(Journal article; Peer reviewed, 2023)To discover new drugs is to seek and to prove causality. As an emerging approach leveraging human knowledge and creativity, data, and machine intelligence, causal inference holds the promise of reducing cognitive bias and ... 
Multivariate Analysis of Clustering Problems with Constraints
(Doctoral thesis, 20231214) 
Cryptology in the Crowd
(Doctoral thesis, 20231208)Uhell skjer: Kanskje mistet du nøkkelen til huset, eller hadde PINkoden til innbruddsalarmen skrevet på en dårlig plassert postit lapp. Og kanskje endte de slik opp i hendene på feil person, som nå kan påføre livet ditt ...