Department of Informatics
Nye registreringer
-
Treewidth is NP-Complete on Cubic Graphs
(Journal article; Peer reviewed, 2023)In this paper, we show that Treewidth is NP-complete for cubic graphs, thereby improving the result by Bodlaender and Thilikos from 1997 that Treewidth is NP-complete 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 first-order hardware maskings of the AES, each allowing for a different trade-off between the number of shares and the number of register stages. All maskings use a generalization of the changing of the ... -
Fine-grained parameterized complexity analysis of graph coloring problems
(Journal article; Peer reviewed, 2023)The q-Coloring problem asks whether the vertices of a graph can be properly colored with q colors. In this paper we perform a fine-grained analysis of the complexity of q- Coloring with respect to a hierarchy of structural ... -
b-Coloring Parameterized by Clique-Width
(Journal article; Peer reviewed, 2023)We provide a polynomial-time algorithm for b- Coloring on graphs of constant clique-width. 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, 2023-11-20)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, 2023-11-20)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, 2024-01-26)Dyp læring har gitt state-of-the-art 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 gene-regulatory 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, 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, ... -
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, 2023-12-14) -
Cryptology in the Crowd
(Doctoral thesis, 2023-12-08)Uhell skjer: Kanskje mistet du nøkkelen til huset, eller hadde PIN-koden til innbruddsalarmen skrevet på en dårlig plassert post-it lapp. Og kanskje endte de slik opp i hendene på feil person, som nå kan påføre livet ditt ... -
Scalable Learning of Bayesian Networks Using Feedback Arc Set-Based Heuristics
(Doctoral thesis, 2023-11-10)Bayesianske nettverk er en viktig klasse av probabilistiske grafiske modeller. De består av en struktur (en rettet asyklisk graf) som beskriver betingede uavhengighet mellom stokastiske variabler og deres parametere (lokale ... -
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 ... -
Det regionale i det internasjonale - en internasjonaliseringsstrategi for høyskolene på Vestlandet
(Chapter, 2018)Fra å starte som rene undervisningsinstitusjoner har høyskolene nå fått krav om å være relevante i en forskningssammenheng. Spørsmålet er da – hvordan kan små institusjoner i utkanten av verden operere internasjonalt? Mitt ... -
Facilitating Extended Reality in Museums through a Web-Based Application
(Master thesis, 2023-06-01) -
Cystatin C is glucocorticoid responsive, directs recruitment of Trem2+ macrophages, and predicts failure of cancer immunotherapy
(Journal article; Peer reviewed, 2023)Cystatin C (CyC), a secreted cysteine protease inhibitor, has unclear biological functions. Many patients exhibit elevated plasma CyC levels, particularly during glucocorticoid (GC) treatment. This study links GCs with ... -
Convexity, convolution and competitive equilibrium
(Journal article; Peer reviewed, 2023)This paper considers a chief interface between mathematical programming and economics, namely: money-based trade of perfectly divisible and transferable goods. Three important and related features are singled out here: ... -
Designing a Simulation showcasing the Pharmacological Effects of Beta-2-Agonists in Asthma Treatment; Virtual Reality as a supplement to traditional teaching methods
(Master thesis, 2023-06-01)As educational technology evolves, there is a growing interest in applying VR in teaching complex scientific concepts that benefit from a visual and immersive learning environment. Motivated by the promising results of VR ... -
Lossy Kernelization of Same-Size Clustering
(Journal article; Peer reviewed, 2023)In this work, we study the k-median clustering problem with an additional equal-size constraint on the clusters from the perspective of parameterized preprocessing. Our main result is the first lossy (2-approximate) ...