Panagiotis Charalampopoulos | DeepAI

DeepAI AI Chat

Featured Co-authors

Tomasz Kociumaka
49 publications
Paweł Gawrychowski
49 publications
Jakub Radoszewski
25 publications
Solon P. Pissis
22 publications
Wojciech Rytter
17 publications
Gabriele Fici
16 publications
Tomasz Waleń
15 publications
Oren Weimann
15 publications
Shay Mozes
15 publications
Philip Wellnitz
13 publications
Peter Christen
12 publications

∙ 02/02/2023

Optimal Heaviest Induced Ancestors

We revisit the Heaviest Induced Ancestors (HIA) problem that was introdu...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 08/18/2022

Approximate Circular Pattern Matching

We consider approximate circular pattern matching (CPM, in short) under ...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 04/06/2022

Faster Pattern Matching under Edit Distance

We consider the approximate pattern matching problem under the edit dist...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 06/03/2021

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 σ...

0 Golnaz Badkobeh, et al. ∙

∙ 05/07/2021

Faster Algorithms for Longest Common Substring

In the classic longest common substring (LCS) problem, we are given two ...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 03/04/2021

An Almost Optimal Edit Distance Oracle

We consider the problem of preprocessing two strings S and T, of lengths...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 02/14/2021

Fault-Tolerant Distance Labeling for Planar Graphs

In fault-tolerant distance labeling we wish to assign short labels to th...

0 Aviv Bar-Natan, et al. ∙

∙ 06/29/2020

Pattern Masking for Dictionary Matching

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

0 Panagiotis Charalampopoulos, et al. ∙

∙ 06/29/2020

The Number of Repetitions in 2D-Strings

The notions of periodicity and repetitions in strings, and hence these o...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 06/03/2020

Dynamic Longest Common Substring in Polylogarithmic Time

The longest common substring problem consists in finding a longest strin...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 05/12/2020

Counting Distinct Patterns in Internal Dictionary Matching

We consider the problem of preprocessing a text T of length n and a dict...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 04/17/2020

Faster Approximate Pattern Matching: A Unified Approach

Approximate pattern matching is a natural and well-studied problem on st...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 09/25/2019

Internal Dictionary Matching

We introduce data structures answering queries concerning the occurrence...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 09/25/2019

Weighted Shortest Common Supersequence Problem Revisited

A weighted string, also known as a position weight matrix, is a sequence...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 07/03/2019

Circular Pattern Matching with k Mismatches

The k-mismatch problem consists in computing the Hamming distance betwee...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 11/05/2018

Almost Optimal Distance Oracles for Planar Graphs

We present new tradeoffs between space and query-time for exact distance...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 07/31/2018

Efficient Computation of Sequence Mappability

Sequence mappability is an important task in genome re-sequencing. In th...

0 Mai Alzamel, et al. ∙

∙ 07/16/2018

Exact Distance Oracles for Planar Graphs with Failing Vertices

We consider exact distance oracles for directed weighted planar graphs i...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 06/07/2018

Alignment-free sequence comparison using absent words

Sequence comparison is a prerequisite to virtually all comparative genom...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 04/23/2018

Longest Common Factor Made Fully Dynamic

In the longest common factor (LCF) problem, we are given two strings S a...

0 Amihood Amir, et al. ∙

∙ 02/18/2018

Linear-Time Algorithm for Long LCF with k Mismatches

In the Longest Common Factor with k Mismatches (LCF_k) problem, we are g...

0 Panagiotis Charalampopoulos, et al. ∙

∙ 01/13/2018

Longest Common Prefixes with k-Errors and Applications

Although real-world text datasets, such as DNA sequences, are far from b...

0 Lorraine A. K. Ayad, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world