Blar i Department of Informatics på tittel
Viser treff 987-1006 av 1130
-
Støtte for Geodata i Dynamic Presentation Generator
(Master thesis, 2012-01-27) -
Støtte for rike klienter i Dynamic Presentation Generator
(Master thesis, 2010-06-01)Denne oppgaven beskriver hvordan det kan legges til støtte for rike klienter i Dynamic Presentation Generator (DPG). Oppgaven tar for seg både server og klientsiden av temaet. DPG er et innholdshåndteringssystem utviklet ... -
Subdivisions in digraphs of large out-degree or large dichromatic number
(Journal article; Peer reviewed, 2019)In 1985, Mader conjectured the existence of a function f such that every digraph with minimum out-degree at least f ( k ) contains a subdivision of the transitive tournament of order k . This conjecture is still completely ... -
Subexponential Algorithms for Partial Cover Problems
(Peer reviewed; Journal article, 2009)Partial Cover problems are optimization versions of fundamental and well studied problems like {\sc Vertex Cover} and {\sc Dominating Set}. Here one is interested in covering (or dominating) the maximum number of edges (or ... -
Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
(Journal article; Peer reviewed, 2020)We study algorithmic properties of the graph class Chordal-ke, that is, graphs that can be turned into a chordal graph by adding at most k edges or, equivalently, the class of graphs of fill-in at most k. We discover that ... -
Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
(Journal article; Peer reviewed, 2021)We study algorithmic properties of the graph class CHORDAL−ke, that is, graphs that can be turned into a chordal graph by adding at most k edges or, equivalently, the class of graphs of fll-in at most k. It appears that a ... -
Subexponential-time parameterized algorithm for Steiner tree on planar graphs
(Peer reviewed; Journal article, 2013)The well-known bidimensionality theory provides a method for designing fast, subexponential-time parameterized algorithms for a vast number of NP-hard problems on sparse graph classes such as planar graphs, bounded genus ... -
Subgraph Complementation
(Journal article; Peer reviewed, 2020-02)A subgraph complement of the graph G is a graph obtained from G by complementing all the edges in one of its induced subgraphs. We study the following algorithmic question: for a given graph G and graph class G, is there ... -
Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems
(Peer reviewed; Journal article, 2019)We consider four well-studied NP-complete packing/covering problems on graphs: Feedback Vertex Set in Tournaments (FVST), Cluster Vertex Deletion (CVD), Triangle Packing in Tournaments (TPT) and Induced P3-Packing. For ... -
Substation Location in Offshore Wind Farms - A Planar Multi-Facility Location-Routing Problem
(Master thesis, 2014-03-14)In offshore wind farms, two important parts of the design are to determine locations for substations and a cabling layout that connects every turbine to a substation. These problems are interconnected, as the cable layout ... -
Sufficiently overdetermined random polynomial systems behave like semiregular ones
(Doctoral thesis, 2019-12-18)Solving systems of polynomial equations over finite fields is a fundamental problem in several areas of pure and applied mathematics. Gröbner basis methods is a family of techniques to computationally solve such systems ... -
A Survey of Linear-Programming Guided Branching Parameterized Algorithms for Vertex Cover, with Experimental Results
(Master thesis, 2015-06-01)A survey of FPT algorithms for Vertex Cover, parameterized by an above guarantee parameter. -
A survey of parameterized algorithms and the complexity of edge modification
(Journal article; Peer reviewed, 2023)The survey is a comprehensive overview of the developing area of parameterized algorithms for graph modification problems. It describes state of the art in kernelization, subexponential algorithms, and parameterized ... -
Sustainability in mining protocols for public blockchains
(Master thesis, 2019-05-04)Blockchains are a somewhat new technology with much potential and it is meeting growing public interest. However, with wider use of the technology we face the challenge of sustainability since the current mining protocols ... -
Symmetric Ciphers for Fully Homomorphic Encryption
(Master thesis, 2020-08-28)Fully homomorphic encryption is the latest addition to the world of cryptography. It is a type of encryption that allows operations to be done on ciphertexts, which is not possible with traditional encryption. The field ... -
Synthesis and Analysis of Petri Nets from Causal Specifications
(Journal article; Peer reviewed, 2022)Petri nets are one of the most prominent system-level formalisms for the specification of causality in concurrent, distributed, or multi-agent systems. This formalism is abstract enough to be analyzed using theoretical ... -
Synthesizing Skin Lesion Images Using Generative Adversarial Networks
(Master thesis, 2020-10-02)According to the World Health Organization cancer is the second leading cause of death globally [1], and the most common cancer in the world is skin cancer [2]. To get a skin cancer diagnosis, a patient will usually mention ... -
Systematic exploration of error sources in pyrosequencing flowgram data
(Peer reviewed; Journal article, 2011)Motivation: 454 pyrosequencing, by Roche Diagnostics, has emerged as an alternative to Sanger sequencing when it comes to read lengths, performance and cost, but shows higher per-base error rates. Although there are several ... -
Tail-biting Codes for Lattice Wiretap Coding
(Master thesis, 2023-06-01)The secrecy gain of Construction A lattices obtained by tail-biting rate 1/2 convolutional codes is studied to evaluate the secrecy performance of a lattice in a wiretap channel communication. The higher the secrecy gain, ... -
TailFindR: Alignment-free poly(A) length measurement for Oxford Nanopore RNA and DNA sequencing
(Peer reviewed; Journal article, 2019-07-02)Polyadenylation at the 3′-end is a major regulator of messenger RNA and its length is known to affect nuclear export, stability, and translation, among others. Only recently have strategies emerged that allow for genome-wide ...