Motivated by applications in bioinformatics and image searching, in what follows, we study the classic pattern matching problem in the context of elastic-degenerate strings: the generalised notion of gapped strings. An elastic-degenerate string can be seen as an ordered collection of k strings interleaved by k−1 elastic-degenerate symbols, where ea...
Tables in scientific papers contain a wealth of valuable knowledge for the scientific enterprise. To help the many of us who frequently consult this type of knowledge, we present Tab2Know, a new end-to-end system to build a Knowledge Base (KB) from tables in scientific papers. Tab2Know addresses the challenge of automatically interpreting the table...
Maximum parsimony distance is a measure used to quantify the dissimilarity of two unrooted phylogenetic trees. It is NP-hard to compute, and very few positive algorithmic results are known due to its complex combinatorial structure. Here we address this shortcoming by showing that the problem is fixed parameter tractable. We do this by establishing...
Given the widespread adoption of renewable generation, storage and new loads like electric vehicle charging, there has been a growing effort to enhance local energy resilience, particularly at the community level. This has led to increasing interest in the development of local or community energy projects, in which individual prosumers are able to ...
Recently, optional stopping has been a subject of debate in the Bayesian psychology community. Rouder (Psychonomic Bulletin & Review21(2), 301–308, 2014) argues that optional stopping is no problem for Bayesians, and even recommends the use of optional stopping in practice, as do (Wagenmakers, Wetzels, Borsboom, van der Maas & Kievit, Perspectives ...
Segregation often dismantles common activity spaces and isolates people of different backgrounds, leading to irreconcilable inequalities that disfavour the poor and minorities and intensifies societal fragmentation. Therefore, segregation has become an increasing concern and topic of research with studies typically concentrating on the residential ...
With increasing decarbonisation and accessibility to our energy systems and markets, there is a need to understand and optimise the value proposition for different stakeholders. Game-theoretic models represent a promising approach to study strategic interactions between self-interested private energy system investors. In this work, we design and ev...
Priority is an important concept in Business Process Management (BPM), useful in the context of workflow patterns such as, e.g., cancelable and compensable tasks within business transactions. Unfortunately, the presence of priority in workflows makes them difficult to be analyzed formally by automated validation and verification tools. In the past,...
In this work, a quantum self-test which certifies that measurements of a quantum device have a large Gowers norm of order k is presented and analysed. The test protocol is described as a two-player quantum game, in which players provide answers based on measurements on subsystems of a maximally entangled bipartite state. The protocol makes use of 2...
