
Internal Shortest Absent Word Queries in Constant Time and Linear Space
Given a string T of length n over an alphabet Σ⊂{1,2,…,n^O(1)} of size σ...
read it

Faster Algorithms for Longest Common Substring
In the classic longest common substring (LCS) problem, we are given two ...
read it

Substring Complexity in Sublinear Space
Shannon's entropy is a definitive lower bound for statistical compressio...
read it

String Sanitization Under Edit Distance: Improved and Generalized
Let W be a string of length n over an alphabet Σ, k be a positive intege...
read it

Pattern Masking for Dictionary Matching
In the Pattern Masking for Dictionary Matching (PMDM) problem, we are gi...
read it

Weighted Shortest Common Supersequence Problem Revisited
A weighted string, also known as a position weight matrix, is a sequence...
read it

Circular Pattern Matching with k Mismatches
The kmismatch problem consists in computing the Hamming distance betwee...
read it

String Sanitization: A Combinatorial Approach
String data are often disseminated to support applications such as locat...
read it

Even Faster ElasticDegenerate String Matching via Fast Matrix Multiplication
An elasticdegenerate (ED) string is a sequence of n sets of strings of ...
read it

Constructing Antidictionaries in OutputSensitive Space
A word x that is absent from a word y is called minimal if all its prope...
read it

Longest PropertyPreserved Common Factor
In this paper we introduce a new family of string processing problems. W...
read it

Efficient Computation of Sequence Mappability
Sequence mappability is an important task in genome resequencing. In th...
read it

Alignmentfree sequence comparison using absent words
Sequence comparison is a prerequisite to virtually all comparative genom...
read it

Longest Unbordered Factor in Quasilinear Time
A border u of a word w is a proper factor of w occurring both as a prefi...
read it

Longest Common Factor Made Fully Dynamic
In the longest common factor (LCF) problem, we are given two strings S a...
read it

LinearTime Algorithm for Long LCF with k Mismatches
In the Longest Common Factor with k Mismatches (LCF_k) problem, we are g...
read it

Longest Common Prefixes with kErrors and Applications
Although realworld text datasets, such as DNA sequences, are far from b...
read it
Solon P. Pissis
is this you? claim profile