Browsing Department of Informatics by Title
Now showing items 692711 of 773

Tight bounds for parameterized complexity of Cluster Editing
(Conference object; Peer reviewed; Journal article, 2013)In the Correlation Clustering problem, also known as Cluster Editing, we are given an undirected graph G and a positive integer k; the task is to decide whether G can be transformed into a cluster graph, i.e., a disjoint ... 
TMM@: a web application for the analysis of transmembrane helix mobility
(Peer reviewed; Journal article, 20070702)Background: To understand the mechanism by which a protein transmits a signal through the cell membrane, an understanding of the flexibility of its transmembrane (TM) region is essential. Normal Mode Analysis (NMA) has ... 
Tools and data services registry: a community effort to document bioinformatics resources
(Peer reviewed; Journal article, 20151103)Life sciences are yielding huge data sets that underpin scientific discoveries fundamental to improvement in human health, agriculture and the environment. In support of these discoveries, a plethora of databases and tools ... 
Topological Quantum and SkeinTheoretic Aspects of Braided Fusion Categories
(Doctoral thesis, 20210827)The first part of this thesis is dedicated to the study of anyons and exchange symmetry. We discuss the theory of identical particles and recap the standard algebraic framework for describing the exchange statistics of ... 
Tournaments and Optimality: New Results in Parameterized Complexity
(Doctoral thesis; Peer reviewed, 20131122) 
Towards a deeper understanding of APN functions and related longstanding problems
(Doctoral thesis, 20210824)This dissertation is dedicated to the properties, construction and analysis of APN and AB functions. Being cryptographically optimal, these functions lack any general structure or patterns, which makes their study very ... 
Towards a multilevel model transformation engine
(Master thesis, 2017)Domain specific modelling languages (DSML) are usually defined through fixed level meta modelling tools such as EMF. While this is sufficient for defining languages that has no overlap with other languages, the approach ... 
Towards a Polynomial Kernel for Directed Feedback Vertex Set
(Journal article; Peer reviewed, 2020)In the DIRECTED FEEDBACK VERTEX SET (DFVS) problem, the input is a directed graph D and an integer k. The objective is to determine whether there exists a set of at most k vertices intersecting every directed cycle of D. ... 
Towards a Secure Framework for mHealth. A Case Study in Mobile Data Collection Systems
(Doctoral thesis, 20151105)The rapid growth in the mobile communications technology and wide cellular coverage created an opportunity to satisfy the demand for lowcost health care solutions. Mobile Health (a.k.a. mHealth) is a promising health ... 
Towards a SpreadsheetBased Language Workbench
(Chapter, 2021)Spreadsheets are widely used across industries for various purposes, including for storing and manipulating data in a structured form. Such structured forms—expressed using tabular notation—have found their way in language ... 
Towards Advanced Interactive Visualization for Virtual Atlases
(Advances in Experimental Medicine and Biology, Chapter; Peer reviewed, 2019)An atlas is generally defined as a bound collection of tables, charts or illustrations describing a phenomenon. In an anatomical atlas for example, a collection of representative illustrations and text describes anatomy ... 
(Towards an) Implementation of a Graphical Editor for Diagrammatic Predicate Logic in the Eclipse Platform
(Master thesis, 2008)The primary goal of this master's thesis is to explore how the Eclipse Platform can be beneficial for the Generic Diagrammatic Software Specification project, and how a graphical editor in the Eclipse Platform can be put ... 
Towards Correct Modelling and Model Transformation in DPF
(Doctoral thesis, 20160614)Modeldriven engineering (MDE) is a modelcentric software development methodology. It promotes models as firstclass entities in software de velopment. Models are used to represent software along software devel opment ... 
Towards Efficient Algorithms in Algebraic Cryptanalysis
(Doctoral thesis, 20120809) 
Towards Optimal Data Transmission by Network Coding
(Doctoral thesis, 20091216)Communication protocols based on coded schemes and, in particular, network coding promise increased efficiency for future networks. The field is still young. Nevertheless, many important results have been already obtained. ... 
Towards Privacy Managment of Information Systems
(Master thesis, 20090602)This masters thesis provides insight into the concept of privacy. It argues why privacy is important, and why developers and system owners should keep privacy in mind when developing and maintaining systems containing ... 
Towards stronger Lagrangean bounds for stable spanning trees
(Chapter, 2022)Given a graph G=(V,E) and a set C of unordered pairs of edges regarded as being in conflict, a stable spanning tree in G is a set of edges T inducing a spanning tree in G, such that for each {e_i, e_j} in C, at most one ... 
Transversals of longest paths
(Journal article; Peer reviewed, 202003)Let lpt(G) be the minimum cardinality of a transversal of longest paths in G, that is, a set of vertices that intersects all longest paths in a graph G. There are several results in the literature bounding the value of ... 
Trådløse applikasjoner til hjelp for synshemmede
(Master thesis, 2008)Det eksisterer fremdeles grupper i dagens teknologiske samfunn som trenger hjelpemidler for å utføre dagligdagse oppgaver. Det er fremdeles enkelte i dagens teknologiske samfunn som trenger hjelpemidler for å utføre ... 
Triplicate functions
(Journal article; Peer reviewed, 2022)We define the class of triplicate functions as a generalization of 3to1 functions over \(\mathbb {F}_{2^{n}}\) for even values of n. We investigate the properties and behavior of triplicate functions, and of 3to1 among ...