Browsing Department of Informatics by Title
Now showing items 539-558 of 981
-
Modification to planarity is fixed parameter tractable
(Peer reviewed; Journal article, 2019)A replacement action is a function L that maps each k-vertex labeled graph to another k-vertex graph. We consider a general family of graph modification problems, called L-Replacement to C, where the input is a graph G and ... -
Modulation of Transcriptional and Inflammatory Responses in Murine Macrophages by the Mycobacterium tuberculosis Mammalian Cell Entry (Mce) 1 Complex
(Peer reviewed; Journal article, 2011-10-24)The outcome of many infections depends on the initial interactions between agent and host. Aiming at elucidating the effect of the M. tuberculosis Mce1 protein complex on host transcriptional and immunological responses ... -
Molecular mechanisms of adaptation emerging from the physics and evolution of nucleic acids and proteins
(Peer reviewed; Journal article, 2014)DNA, RNA and proteins are major biological macromolecules that coevolve and adapt to environments as components of one highly interconnected system. We explore here sequence/structure determinants of mechanisms of adaptation ... -
Monte Carlo Simulations in Cost Estimation Analysis
(Master thesis, 2024-06-03) -
Monte Carlo Study of the Formation and Conformational Properties of Dimers of Aβ42 Variants
(Peer reviewed; Journal article, 2011)Small soluble oligomers, and dimers in particular, of the amyloid β-peptide (Aβ) are believed to play an important pathological role in Alzheimer's disease. Here, we investigate the spontaneous dimerization of Aβ42, with ... -
More Applications of the d-Neighbor Equivalence: Acyclicity and Connectivity Constraints
(Journal article; Peer reviewed, 2021)In this paper, we design a framework to obtain efficient algorithms for several problems with a global constraint (acyclicity or connectivity) such as Connected Dominating Set, Node Weighted Steiner Tree, Maximum Induced ... -
Mostar index and edge Mostar index of polymers
(Journal article; Peer reviewed, 2021)Let G=(V,E) be a graph and e=uv∈E. Define nu(e,G) be the number of vertices of G closer to u than to v. The number nv(e,G) can be defined in an analogous way. The Mostar index of G is a new graph invariant defined as ... -
MPCC: Strong stability of M-stationary points
(Journal article; Peer reviewed, 2021)In this paper we study the class of mathematical programs with complementarity constraints MPCC. Under the Linear Independence constraint qualification MPCC-LICQ we state a topological as well as an equivalent algebraic ... -
Multi-GPU Rendering with Vulkan API
(Master thesis, 2018-08-21)Vulkan API provides a low level interface to modern Graphics Processing Units (GPUs). With this thesis, we demonstrate how to use Vulkan to send commands explicitly to separate GPUs for implementing platform- and vendor ... -
Multi-Task Optimization in Reliability Redundancy Allocation Problem: A Multifactorial Evolutionary-Based Approach
(Journal article; Peer reviewed, 2024)Evolutionary multi-task optimization attempts to solve multiple optimization problems simultaneously by modeling the solution structures of two or more problems within a single encoding. In this paper, we report a novel ... -
Multidimensional Linear Cryptanalysis of Feistel Ciphers
(Journal article; Peer reviewed, 2023)This paper presents new generic attacks on Feistel ciphers that incorporate the key addition at the input of the non-invertible round function only. This feature leads to a specific vulnerability that can be exploited using ... -
A Multilevel scheme for the Travelling Salesman Problem
(Master thesis, 2002) -
Multimedia i dynamisk presentasjons generator 2.0
(Master thesis, 2008-10-01)Oppgaven omhandler en ny implementasjon av innholdshåndteringssystemet Dynamic Presetation Generator DPG, hvor hovedvekten av oppgaven tar for seg integrering av multimediafunksjonalitet i systemet. -
MultiPath TCP-communication (in NorNet Core)
(Master thesis, 2016-05-31)Technology is constantly evolving, and we are currently witnessing a digital revolution with a tremendous growth of interconnected devices. The scale of the Internet and the amount of transported data is constantly increasing. ... -
Multiple Side Linear Equations. A New Tool For Solving Sparse Algebraic Equations in Finite Field
(Master thesis, 2010-01-28)A new technique of linearization for sparse multivariate polynomial equation system is presented. Applying Gluing algorithm on the newly constructed linear equation systems, therefore solve the original multivariate ... -
Multiple time–scale dynamics of stage structured populations and derivative–free optimization
(Doctoral thesis, 2018-11-02)The parent-progeny (adult fish–juvenile) relationship is central to understanding the dynamics of fish populations. Management and harvest decisions are based on the assumption of a stock-recruitment function that relates ... -
Multiscale Visual Drilldown for the Analysis of Large Ensembles of Multi-Body Protein Complexes
(Journal article; Peer reviewed, 2020)When studying multi-body protein complexes, biochemists use computational tools that can suggest hundreds or thousands of their possible spatial configurations. However, it is not feasible to experimentally verify more ... -
Multivariate Algorithmic Analysis of Hitting Small Sets
(Doctoral thesis, 2017-05-29)When a problem has been shown to be NP-complete, often one has to be content with either exponential-time algorithms or resort to approximation algorithms that sacrifice the optimality of the solution, or with ad hoc ... -
Multivariate Analysis of Clustering Problems with Constraints
(Doctoral thesis, 2023-12-14) -
MuSIC: Multi-Sequential Interactive Co-Registration for Cancer Imaging Data based on Segmentation Masks
(Journal article; Peer reviewed, 2022)In gynecologic cancer imaging, multiple magnetic resonance imaging (MRI) sequences are acquired per patient to reveal different tissue characteristics. However, after image acquisition, the anatomical structures can be ...