Panagiotis Charalampopoulos

111 papers A* 9A 10B 17C 11Misc 2Journal 59Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A conf
Approximate Cartesian Tree Matching with Substitutions.
STACS
Panagiotis Charalampopoulos, Jonas Ellert, Manal Mohamed
2026 J jnl
Approximate Cartesian Tree Matching with Substitutions.
CoRR
Panagiotis Charalampopoulos, Jonas Ellert, Manal Mohamed
2025 B conf
Counting Distinct Square Substrings in Sublinear Time.
MFCS
Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025 J jnl
Counting Distinct Square Substrings in Sublinear Time.
CoRR
Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025 A* conf
Pattern Matching under Weighted Edit Distance.
FOCS
Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2025 J jnl
Pattern Matching under Weighted Edit Distance.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2025 A* conf
Resilient Pattern Mining.
ICDM
Pengxin Bian, Panagiotis Charalampopoulos, Lorraine A. K. Ayad, Manal Mohamed, Solon P. Pissis, Grigorios Loukides
2025 J jnl
Resilient Pattern Mining.
CoRR
Pengxin Bian, Panagiotis Charalampopoulos, Lorraine A. K. Ayad, Manal Mohamed, Solon P. Pissis, Grigorios Loukides
2025 J jnl
Subsequence Covers of Words.
CoRR
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025 J jnl
Subsequence covers of words.
Theor. Comput. Sci.
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025 J jnl
Subtree Mode and Applications.
CoRR
Jialong Zhou, Ben Bals, Matei Tinca, Ai Guan, Panagiotis Charalampopoulos, Grigorios Loukides, Solon P. Pissis
2024 A conf
Approximate Circular Pattern Matching Under Edit Distance.
STACS
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024 J jnl
Approximate Circular Pattern Matching under Edit Distance.
CoRR
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024 B conf
Internal Pattern Matching in Small Space and Applications.
CPM
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 J jnl
Internal Pattern Matching in Small Space and Applications.
CoRR
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 A conf
Longest Common Extensions with Wildcards: Trade-Off and Applications.
ESA
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 J jnl
Longest Common Extensions with Wildcards: Trade-off and Applications.
CoRR
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 B conf
Maintaining the Size of LZ77 on Semi-Dynamic Strings.
CPM
Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski
2024 A* conf
Optimal Bounds for Distinct Quartics.
ICALP
Panagiotis Charalampopoulos, Pawel Gawrychowski, Samah Ghazawi
2024 J jnl
Optimal Bounds for Distinct Quartics.
CoRR
Panagiotis Charalampopoulos, Pawel Gawrychowski, Samah Ghazawi
2024 J jnl
Pattern Masking for Dictionary Matching: Theory and Practice.
Algorithmica
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2024 A conf
Pattern Matching with Mismatches and Wildcards.
ESA
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024 J jnl
Pattern Matching with Mismatches and Wildcards.
CoRR
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2023 J jnl
Almost Optimal Exact Distance Oracles for Planar Graphs.
J. ACM
Panagiotis Charalampopoulos, Pawel Gawrychowski, Yaowei Long, Shay Mozes, Seth Pettie, Oren Weimann, Christian Wulff-Nilsen
2023 J jnl
Optimal Heaviest Induced Ancestors.
CoRR
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2023 B conf
Optimal Near-Linear Space Heaviest Induced Ancestors.
CPM
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2022 A conf
Approximate Circular Pattern Matching.
ESA
Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2022 J jnl
Approximate Circular Pattern Matching.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2022 J jnl
Efficient Computation of Sequence Mappability.
Algorithmica
Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszynski
2022 J jnl
Exact Distance Oracles for Planar Graphs with Failing Vertices.
ACM Trans. Algorithms
Panagiotis Charalampopoulos, Shay Mozes, Benjamin Tebeka
2022 A* conf
Faster Pattern Matching under Edit Distance : A Reduction to Dynamic Puzzle Matching and the Seaweed Monoid of Permutation Matrices.
FOCS
Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2022 J jnl
Faster Pattern Matching under Edit Distance.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2022 J jnl
Fault-tolerant distance labeling for planar graphs.
Theor. Comput. Sci.
Aviv Bar-Natan, Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2022 J jnl
Internal shortest absent word queries in constant time and linear space.
Theor. Comput. Sci.
Golnaz Badkobeh, Panagiotis Charalampopoulos, Dmitry Kosolobov, Solon P. Pissis
2022 B conf
Longest Palindromic Substring in Sublinear Time.
CPM
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2022 C conf
On the Hardness of Computing the Edit Distance of Shallow Trees.
SPIRE
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2022 J jnl
Single-source shortest paths and strong connectivity in dynamic planar graphs.
J. Comput. Syst. Sci.
Panagiotis Charalampopoulos, Adam Karczmarz
2022 C conf
Subsequence Covers of Words.
SPIRE
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2021 A* conf
An Almost Optimal Edit Distance Oracle.
ICALP
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 J jnl
An Almost Optimal Edit Distance Oracle.
CoRR
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 J jnl
Circular pattern matching with
J. Comput. Syst. Sci.
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021 B conf
Computing Covers of 2D-Strings.
CPM
Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2021 A conf
Faster Algorithms for Longest Common Substring.
ESA
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2021 J jnl
Faster Algorithms for Longest Common Substring.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2021 B conf
Fault-Tolerant Distance Labeling for Planar Graphs.
SIROCCO
Aviv Bar-Natan, Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 J jnl
Fault-Tolerant Distance Labeling for Planar Graphs.
CoRR
Aviv Bar-Natan, Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2021 J jnl
Internal Dictionary Matching.
Algorithmica
Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2021 J jnl
Internal Shortest Absent Word Queries in Constant Time and Linear Space.
CoRR
Golnaz Badkobeh, Panagiotis Charalampopoulos, Dmitry Kosolobov, Solon P. Pissis
2021 B conf
Internal Shortest Absent Word Queries.
CPM
Golnaz Badkobeh, Panagiotis Charalampopoulos, Solon P. Pissis
2021 B conf
Pattern Masking for Dictionary Matching.
ISAAC
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2020 B conf
Counting Distinct Patterns in Internal Dictionary Matching.
CPM
Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020 J jnl
Counting Distinct Patterns in Internal Dictionary Matching.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020 — —
Data structures for strings in the internal and dynamic settings
Panagiotis Charalampopoulos
2020 A* conf
Dynamic Longest Common Substring in Polylogarithmic Time.
ICALP
Panagiotis Charalampopoulos, Pawel Gawrychowski, Karol Pokorski
2020 J jnl
Dynamic Longest Common Substring in Polylogarithmic Time.
CoRR
Panagiotis Charalampopoulos, Pawel Gawrychowski, Karol Pokorski
2020 B conf
Dynamic String Alignment.
CPM
Panagiotis Charalampopoulos, Tomasz Kociumaka, Shay Mozes
2020 J jnl
Dynamic and Internal Longest Common Substring.
Algorithmica
Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2020 C conf
Efficient Enumeration of Distinct Factors Using Package Representations.
SPIRE
Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020 A* conf
Faster Approximate Pattern Matching: A Unified Approach.
FOCS
Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2020 J jnl
Faster Approximate Pattern Matching: A Unified Approach.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz
2020 J jnl
Faster algorithms for 1-mappability of a sequence.
Theor. Comput. Sci.
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung
2020 J jnl
Pattern Masking for Dictionary Matching.
CoRR
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2020 J jnl
Property Suffix Array with Applications in Indexing Weighted Sequences.
ACM J. Exp. Algorithmics
Panagiotis Charalampopoulos, Costas S. Iliopoulos, Chang Liu, Solon P. Pissis
2020 — conf
SMART: SuperMaximal approximate repeats tool.
BCB
Lorraine A. K. Ayad, Panagiotis Charalampopoulos, Solon P. Pissis
2020 J jnl
SMART: SuperMaximal approximate repeats tool.
Bioinform.
Lorraine A. K. Ayad, Panagiotis Charalampopoulos, Solon P. Pissis
2020 A conf
Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs.
ESA
Panagiotis Charalampopoulos, Adam Karczmarz
2020 A conf
The Number of Repetitions in 2D-Strings.
ESA
Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020 J jnl
The Number of Repetitions in 2D-Strings.
CoRR
Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020 B conf
Unary Words Have the Smallest Levenshtein k-Neighbourhoods.
CPM
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Walen, Wiktor Zuba
2019 A* conf
Almost optimal distance oracles for planar graphs.
STOC
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2019 B conf
Circular Pattern Matching with k Mismatches.
FCT
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 J jnl
Circular Pattern Matching with k Mismatches.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 J jnl
Efficient enumeration of non-equivalent squares in partial words with few holes.
J. Comb. Optim.
Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2019 A* conf
Exact Distance Oracles for Planar Graphs with Failing Vertices.
SODA
Panagiotis Charalampopoulos, Shay Mozes, Benjamin Tebeka
2019 B conf
Internal Dictionary Matching.
ISAAC
Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2019 J jnl
Internal Dictionary Matching.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2019 A conf
Longest Common Substring Made Fully Dynamic.
ESA
Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2019 J jnl
On overabundant words and their application to biological sequence analysis.
Theor. Comput. Sci.
Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos
2019 J jnl
On-line weighted pattern matching.
Inf. Comput.
Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski
2019 A conf
Repetition Detection in a Dynamic String.
ESA
Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky
2019 C conf
Weighted Shortest Common Supersequence Problem Revisited.
SPIRE
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 J jnl
Weighted Shortest Common Supersequence Problem Revisited.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018 J jnl
Alignment-free sequence comparison using absent words.
CoRR
Panagiotis Charalampopoulos, Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
2018 J jnl
Alignment-free sequence comparison using absent words.
Inf. Comput.
Panagiotis Charalampopoulos, Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
2018 J jnl
Almost Optimal Distance Oracles for Planar Graphs.
CoRR
Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018 C conf
Efficient Computation of Sequence Mappability.
SPIRE
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszynski
2018 J jnl
Efficient Computation of Sequence Mappability.
CoRR
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszynski
2018 J jnl
Exact Distance Oracles for Planar Graphs with Failing Vertices.
CoRR
Panagiotis Charalampopoulos, Shay Mozes, Benjamin Tebeka
2018 B conf
Linear-Time Algorithm for Long LCF with k Mismatches.
CPM
Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018 J jnl
Linear-Time Algorithm for Long LCF with k Mismatches.
CoRR
Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018 J jnl
Longest Common Factor Made Fully Dynamic.
CoRR
Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2018 C conf
Longest Common Prefixes with k-Errors and Applications.
SPIRE
Lorraine A. K. Ayad, Carl Barton, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2018 J jnl
Longest Common Prefixes with k-Errors and Applications.
CoRR
Lorraine A. K. Ayad, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2018 B conf
Longest Common Prefixes with k-Mismatches and Applications.
SOFSEM
Hayam Alamro, Lorraine A. K. Ayad, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2018 C conf
On Extended Special Factors of a Word.
SPIRE
Panagiotis Charalampopoulos, Maxime Crochemore, Solon P. Pissis
2018 J jnl
Palindromic Decompositions with Gaps and Errors.
Int. J. Found. Comput. Sci.
Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Jakub Radoszewski
2018 J jnl
Preface.
Fundam. Informaticae
Panagiotis Charalampopoulos, Maxime Crochemore, Solon P. Pissis
2018 B conf
Property Suffix Array with Applications.
LATIN
Panagiotis Charalampopoulos, Costas S. Iliopoulos, Chang Liu, Solon P. Pissis
2017 Misc conf
Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes.
COCOON
Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2017 — conf
Faster Algorithms for 1-Mappability of a Sequence.
COCOA (2)
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung
2017 J jnl
Faster algorithms for 1-mappability of a sequence.
CoRR
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung
2017 C conf
How to Answer a Small Batch of RMQs or LCA Queries in Practice.
IWOCA
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2017 J jnl
How to answer a small batch of RMQs or LCA queries in practice.
CoRR
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2017 C conf
Longest Common Factor After One Edit Operation.
SPIRE
Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski
2017 J jnl
On avoided words, absent words, and their application to biological sequence analysis.
Algorithms Mol. Biol.
Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos
2017 C conf
Optimal Computation of Overabundant Words.
WABI
Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos
2017 J jnl
Optimal Computation of Overabundant Words.
CoRR
Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos
2017 Misc conf
Palindromic Decompositions with Gaps and Errors.
CSR
Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Jakub Radoszewski
2017 J jnl
Palindromic Decompositions with Gaps and Errors.
CoRR
Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Jakub Radoszewski
2016 C conf
Optimal Computation of Avoided Words.
WABI
Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos
2016 J jnl
Optimal Computation of Avoided Words.
CoRR
Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos