Blar i Department of Informatics på tittel
Viser treff 539558 av 767

Phase Transition in a System of Random Sparse Boolean Equations
(Chapter; Peer reviewed, 2012)Many problems, including algebraic cryptanalysis, can be transformed to a problem of solving a (large) system of sparse Boolean equations. In this article we study 2 algorithms that can be used to remove some redundancy ... 
A Polynomial Kernel for Line Graph Deletion
(Journal article; Peer reviewed, 2020)The line graph of a graph G is the graph L(G) whose vertex set is the edge set of G and there is an edge between e,f ∈ E(G) if e and f share an endpoint in G. A graph is called line graph if it is a line graph of some ... 
A Polynomial Kernel for PawFree Editing
(Journal article; Peer reviewed, 2020)For a fixed graph H, the Hfree Edge Editing problem asks whether we can modify a given graph G by adding or deleting at most k edges such that the resulting graph does not contain H as an induced subgraph. The problem is ... 
A polynomialtime algorithm for LO based on generalized logarithmic barrier functions
(Peer reviewed; Journal article, 2008) 
A polynomialtime solvable case for the NPhard problem Cutwidth
(Master thesis, 20140602)The Cutwidth problem is a notoriously hard problem, and its complexity is open on several interesting graph classes. Motivated by this fact we investigate the problem on superfragile graphs, a graph class on which the ... 
Pooling Problems with SingleFlow Constraints
(Chapter; Conference object; Peer reviewed, 2019)The pooling problem is a frequently studied extension of the traditional minimum cost flow problem, in which the composition of the flow is subject to restrictions. In a network consisting of three layers of nodes, the ... 
Population dynamic regulators in an empirical predatorprey system
(Journal article; Peer reviewed, 2021)Capelin (Mallotus villosus) is a shortlived (1–4 years) fish species, that plays a crucial role by dominating the intermediate trophic level in the Barents Sea. Several episodes of extreme biomass decline (collapse) have ... 
A Practical Adaptive Key Recovery Attack on the LGM (GSWlike) Cryptosystem
(Chapter, 2021)We present an adaptive key recovery attack on the leveled homomorphic encryption scheme suggested by Li, Galbraith and Ma (Provsec 2016), which itself is a modification of the GSW cryptosystem designed to resist key recovery ... 
Practical Aspects of the Graph Parameter Booleanwidth
(Doctoral thesis, 20140818) 
Precrec: fast and accurate precisionrecall and ROC curve calculations in R
(Peer reviewed; Journal article, 2017)The precision–recall plot is more informative than the ROC plot when evaluating classifiers on imbalanced datasets, but fast and accurate curve calculation tools for precision–recall plots are currently not available. We ... 
Predicting employee absenteeism for cost effective interventions
(Journal article; Peer reviewed, 2021)This paper describes a decision support system designed for a Belgian Human Resource (HR) and WellBeing Service Provider. Their goal is to improve health and wellbeing in the workplace, and to this end, the task is to ... 
Predicting Gene Regulatory Elements in Silico on a Genomic Scale
(Journal article, 19980518)We performed a systematic analysis of gene upstream regions in the yeast genome for occurrences of regular expressiontype patterns with the goal of identifying potential regulatory elements. To achieve this goal, we have ... 
Predicting Loss of Inference Accuracy in Bounded TreeWidth Bayesian Networks
(Master thesis, 20190904)A Bayesian network (BN) is a compact way to represent a joint probability distribution graphically. The BN consists of a structure in the form of a directed acyclic graph (DAG) and a set of parameters. The nodes of the DAG ... 
Prediction and analysis of protein structure
(Doctoral thesis, 20100419)This thesis, which contains an introduction and four manuscripts, summarises my efforts during my the past four years to understand proteins, their structure and dynamics. The first manuscript presents a protocol that ... 
Prediction of Polycomb/Trithorax Response Elements using Support Vector Machines
(Master thesis, 20130603)Polycomb/Trithorax Response Elements (PREs) are epigenetic elements that can maintain established transcriptional states over multiple cell divisions. Sequence motifs in known PREs have enabled genomewide PRE prediction ... 
A Pretty Good Formatting Pipeline
(Lecture Notes in Computer Science; 8225, Chapter; Peer reviewed, 2013)Proper formatting makes the structure of a program apparent and aids program comprehension. The need to format code arises in code generation and transformation, as well as in normal reading and editing situations. Commonly ... 
Privacy, Security, and Repair in Distributed Storage Systems
(Doctoral thesis, 20181017)We are living in the age of information where our lives are shaped by information and communication technologies. As a consequence, there is an explosion in the amount of generated data. Distribute storage systems (DSSs) ... 
Probabilistic analysis on Macaulay matrices over finite fields and complexity of constructing Gröbner bases
(Journal article; Peer reviewed, 2021)Gröbner basis methods are used to solve systems of polynomial equations over finite fields, but their complexity is poorly understood. In this work an upper bound on the time complexity of constructing a Gröbner basis ... 
Profiling of Small Ribosomal Subunits Reveals Modes and Regulation of Translation Initiation
(Journal article; Peer reviewed, 2020)Translation initiation is often attributed as the ratedetermining step of eukaryotic protein synthesis and key to gene expression control. Despite this centrality, the series of steps involved in this process is poorly ... 
Program Transformations in Magnolia
(Master thesis, 20170711)We explore program transformations in the context of the Magnolia programming language. We discuss research and implementations of transformation techniques, scenarios to put them to use in Magnolia, interfacing with ...