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

An Almost Optimal Edit Distance Oracle
We consider the problem of preprocessing two strings S and T, of lengths...
read it

FaultTolerant Distance Labeling for Planar Graphs
In faulttolerant distance labeling we wish to assign short labels to th...
read it

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

The Number of Repetitions in 2DStrings
The notions of periodicity and repetitions in strings, and hence these o...
read it

Dynamic Longest Common Substring in Polylogarithmic Time
The longest common substring problem consists in finding a longest strin...
read it

Counting Distinct Patterns in Internal Dictionary Matching
We consider the problem of preprocessing a text T of length n and a dict...
read it

Faster Approximate Pattern Matching: A Unified Approach
Approximate pattern matching is a natural and wellstudied problem on st...
read it

Internal Dictionary Matching
We introduce data structures answering queries concerning the occurrence...
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

Almost Optimal Distance Oracles for Planar Graphs
We present new tradeoffs between space and querytime for exact distance...
read it

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

Exact Distance Oracles for Planar Graphs with Failing Vertices
We consider exact distance oracles for directed weighted planar graphs i...
read it

Alignmentfree sequence comparison using absent words
Sequence comparison is a prerequisite to virtually all comparative genom...
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
Panagiotis Charalampopoulos
is this you? claim profile