29 citations · 45 across the 41 of their papers we have counts for
4 papers · 1 filter
Gapped String Indexing in Subquadratic Space and Sublinear Query Time
Philip Bille, Inge Li Gørtz, Moshe Lewenstein +3
In Gapped String Indexing, the goal is to compactly represent a string of length such that for any query consisting of two strings and , called patterns, and an…
Elastic-Degenerate String Matching with 1 Error
Giulia Bernardini, Estéban Gabory, Solon P. Pissis +3
An elastic-degenerate string is a sequence of finite sets of strings of total length , introduced to represent a set of related DNA sequences, also known as a pangenome. The…
Approximate Circular Pattern Matching
Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski +4
We consider approximate circular pattern matching (CPM, in short) under the Hamming and edit distance, in which we are given a length- text , a length- pattern , and a…
Symbolic Regression is NP-hard
Marco Virgolin, Solon P. Pissis
Symbolic regression (SR) is the task of learning a model of data in the form of a mathematical expression. By their nature, SR models have the potential to be accurate and human-in…