Collections in this community

Recent Submissions

  • Finding haplotypic signatures in proteins 

    Vasicek, Jakub; Skiadopoulou, Dafni; Kuznetsova, Ksenia; Wen, Bo; Johansson, Stefan; Njølstad, Pål Rasmus; Bruckner, Stefan; Käll, Lukas; Vaudel, Marc (Journal article; Peer reviewed, 2023)
    Background The nonrandom distribution of alleles of common genomic variants produces haplotypes, which are fundamental in medical and population genetic studies. Consequently, protein-coding genes with different ...
  • A Novel Evolutionary Solution Approach for Many-objective Reliability-Redundancy Allocation Problem Based on Objective Prioritization and Constraint Optimization 

    Nath, Rahul (Journal article; Peer reviewed, 2024)
    The reliability redundancy allocation problem (RRAP) has been mostly solved either as a single or as a multi-objective optimization problem. However, this problem also has numerous important constraints which play prominent ...
  • Measuring Adversarial Robustness using a Voronoi-Epsilon Adversary 

    Kim, Hyeongji; Parviainen, Pekka; Malde, Ketil (Journal article; Peer reviewed, 2023)
    Previous studies on robustness have argued that there is a tradeoff between accuracy and adversarial accuracy. The tradeoff can be inevitable even when we neglect generalization. We argue that the tradeoff is inherent to ...
  • Further investigations on permutation based constructions of bent functions 

    Li, Kangquan; Li, Chunlei; Helleseth, Tor; Qu, Longjiang (Journal article; Peer reviewed, 2023)
    Constructing bent functions by composing a Boolean function with a permutation was introduced by Hou and Langevin in 1997. The approach appears simple but heavily depends on the construction of desirable permutations. In ...
  • FAIR+E pathogen data for surveillance and research: lessons from COVID-19 

    Neves, Aitana; Cuesta, Isabel; Hjerde, Erik; Klemetsen, Terje; Salgado, David; van Helden, Jacques; Rahman, Nadim; Fatima, Nazeefa; Karathanasis, Nestoras; Zmora, Pawel; Åkerström, Wolmar Nyberg; Grellscheid, Sushma Nagaraja; Waheed, Zahra; Blomberg, Niklas (Journal article; Peer reviewed, 2023)
    The COVID-19 pandemic has exemplified the importance of interoperable and equitable data sharing for global surveillance and to support research. While many challenges could be overcome, at least in some countries, many ...
  • Order Reconfiguration under Width Constraints 

    Arrighi, Emmanuel Jean Paul Pierre; Fernau, Henning; De Oliveira Oliveira, Mateus; Wolf, Petra Henrike Karola (Journal article; Peer reviewed, 2023)
    In this work, we consider the following order reconfiguration problem: Given a graph G together with linear orders ω and ω′ of the vertices of G, can one transform ω into ω′ by a sequence of swaps of adjacent elements in ...
  • Learning from positive and negative examples: New proof for binary alphabets 

    Lingg, Jonas; De Oliveira Oliveira, Mateus; Wolf, Petra Henrike Karola (Journal article; Peer reviewed, 2024)
    One of the most fundamental problems in computational learning theory is the problem of learning a finite automaton A consistent with a finite set P of positive examples and with a finite set N of negative examples. By ...
  • Treewidth is NP-Complete on Cubic Graphs 

    Bodlaender, Hans L.; Bonnet, Édouard; Jaffke, Lars; Knop, Dusan; Lima, Paloma Thome de; Milanič, Martin; Ordyniak, Sebastian; Pandey, Sukanya; Suchy, Ondrey (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 

    Askeland, Amund; Dhooghe, S.; Petkova-Nikova, Svetla Iordanova; Rijmen, Vincent Stefaan; Zhang, Zhenda (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 

    Jaffke, Lars; Jansen, Bart Maarten Paul (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 

    Jaffke, Lars; Lima, Paloma T.; Lokshtanov, Daniel (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 ...
  • λ' is Confluent 

    Passeniouk, Yan (Master thesis, 2023-11-20)
    The λ-calculus is a well-known model of computation, characterised by its simplicity and adapted for the implementation of functional programming languages. We present an extension of the λ-calculus proposed by ...
  • Algebraic Attacks on the Encryption Scheme HADESMiMC 

    Ellingsen, Tor Kristian (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 

    Heldal, Julie Marie Schnell; Hermansen, Kathrine (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. ...
  • Exploration of Linear-Algebra Graph Algorithms on the Graphcore IPU 

    Otten, Yoeri Daniel (Master thesis, 2023-11-20)
    More specialized hardware is being created to improve the efficiency of demanding algorithms. Graphcore introduced their Intelligence processors: a specialized true MIMD architecture which specializes in machine learning ...
  • Deep Learning and Deep Reinforcement Learning for Graph Based Applications 

    Hasibi, Ramin (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 ...
  • On self-equivalences of APN functions 

    Jensløkken, Vegard (Master thesis, 2023-10-16)
    In this thesis we investigate the structure of what we call extended linear self-equivalences for vectorial Boolean functions. That is, $(L_1, L_2, L)$ such that $L_1 \circ F \circ L_2 + L = F$ for some vectorial Boolean ...
  • Macrophage phenotype transitions in a stochastic gene-regulatory network model 

    Frank, Anna-Simone Josefine; Larripa, Kamila; Ryu, Hwayeon; Röblitz, Susanna (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 ...
  • Integrating Wearable Technology for Enhanced Self-Assessment in Mental Health 

    Johansen, Petter (Master thesis, 2023-10-16)
    Mental health is a critical aspect of overall well-being and affects a large proportion of the world’s population. The first step of identifying possible issues in an individual is often using assessment method such as ...
  • Topological Regularization of Support Vector Machines 

    Schooltink, Willem Theodorus (Master thesis, 2023-11-21)
    The unique functioning of Support Vector Machines (SVMs) can create undesirable behaviour, however this unique functioning in turn also allow for exploration of novel topological regularization methods. SVMs are a common ...

View more