Panagiotis Charalampopoulos

Available identifiers

zbMath Open charalampopoulos.panagiotisDBLP184/0588WikidataQ89498729 ScholiaQ89498729MaRDI QIDQ1642717

List of research outcomes

Publication	Date of Publication	Type
Longest palindromic substring in sublinear time	2024-05-06	Paper
https://portal.mardi4nfdi.de/entity/Q6187833	2024-01-15	Paper
Exact Distance Oracles for Planar Graphs with Failing Vertices	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q6075918	2023-09-20	Paper
On the hardness of computing the edit distance of shallow trees	2023-08-04	Paper
Subsequence covers of words	2023-08-04	Paper
Efficient computation of sequence mappability	2023-07-28	Paper
Longest common prefixes with \(k\)-errors and applications	2023-07-28	Paper
On extended special factors of a word	2023-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q6098776	2023-06-14	Paper
https://portal.mardi4nfdi.de/entity/Q6098782	2023-06-14	Paper
Property Suffix Array with Applications in Indexing Weighted Sequences	2023-05-23	Paper
https://portal.mardi4nfdi.de/entity/Q5874434	2023-02-07	Paper
Dynamic String Alignment.	2023-02-07	Paper
Unary Words Have the Smallest Levenshtein k-Neighbourhoods	2023-02-07	Paper
Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs.	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5874500	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5875583	2023-02-03	Paper
Efficient Enumeration of Distinct Factors Using Package Representations	2022-12-22	Paper
Internal shortest absent word queries in constant time and linear space	2022-06-13	Paper
Repetition Detection in a Dynamic String	2022-05-11	Paper
Longest common substring made fully dynamic	2022-05-11	Paper
Fault-tolerant distance labeling for planar graphs	2022-05-10	Paper
Efficient computation of sequence mappability	2022-05-03	Paper
Fault-tolerant distance labeling for planar graphs	2022-03-22	Paper
Single-source shortest paths and strong connectivity in dynamic planar graphs	2021-11-25	Paper
Internal dictionary matching	2021-06-30	Paper
Longest Common Factor After One Edit Operation	2021-02-16	Paper
Linear-Time Algorithm for Long LCF with k Mismatches	2020-12-16	Paper
Dynamic and internal longest common substring	2020-11-11	Paper
Circular pattern matching with \(k\) mismatches	2020-10-23	Paper
Longest Common Prefixes with k-Mismatches and Applications	2020-10-21	Paper
Optimal Computation of Overabundant Words	2020-05-27	Paper
Faster algorithms for 1-mappability of a sequence	2020-02-20	Paper
Property suffix array with applications	2020-02-12	Paper
Almost optimal distance oracles for planar graphs	2020-01-30	Paper
Circular pattern matching with \(k\) mismatches	2020-01-30	Paper
Exact Distance Oracles for Planar Graphs with Failing Vertices	2019-10-15	Paper
On overabundant words and their application to biological sequence analysis	2019-10-07	Paper
Palindromic Decompositions with Gaps and Errors	2019-06-24	Paper
Efficient enumeration of non-equivalent squares in partial words with few holes	2019-06-06	Paper
On-line weighted pattern matching	2019-05-02	Paper
Alignment-free sequence comparison using absent words	2018-09-27	Paper
How to answer a small batch of RMQs or LCA queries in practice	2018-06-15	Paper
Faster algorithms for 1-mappability of a sequence	2018-03-26	Paper
Optimal computation of avoided words	2018-03-23	Paper
Efficient enumeration of non-equivalent squares in partial words with few holes	2017-10-23	Paper
Palindromic decompositions with gaps and errors	2017-08-22	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Panagiotis Charalampopoulos