Skip to content

Solon P. Pissis

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

96

Venues

24

Active years

2010–2026

Best venue rank

A*

Where they publish

Papers

96 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAString Matching in (Block) Graphs: A Full Classification by Walk Length.Sebastian Angrick, Ben Bals, Pawel Gawrychowski, Solon P. Pissis, Yuki Yonemoto
2026ESAText Indexing: From Reporting to Counting.Ben Bals, Panagiotis Charalampopoulos, Oded Lachish, Solon P. Pissis, Hilde Verbeek
2026ESAOptimal Enumeration of Eulerian Trails in Directed Graphs.Ben Bals, Solon P. Pissis, Matei Tinca
2026ICDEContextual Pattern Mining and Counting.Ling Li, Daniel Gibney, Sharma V. Thankachan, Solon P. Pissis, Grigorios Loukides
2026ICDESubtree Mode and Applications.Jialong Zhou, Ben Bals, Matei Tinca, Ai Guan, Panagiotis Charalampopoulos, Grigorios Loukides, Solon P. Pissis
2025CPMFaster Approximate Elastic-Degenerate String Matching - Part B.Pawel Gawrychowski, Adam Grkiewicz, Pola Marciniak, Solon P. Pissis, Karol Pokorski
2025CPMFaster Approximate Elastic-Degenerate String Matching - Part A.Solon P. Pissis, Jakub Radoszewski, Wiktor Zuba
2025CPMShortest Undirected Paths in de Bruijn Graphs.Wiktor Zuba, Oded Lachish, Solon P. Pissis
2025ESAWhen Is String Reconstruction Using de Bruijn Graphs Hard?Ben Bals, Sebastiaan van Krieken, Solon P. Pissis, Leen Stougie, Hilde Verbeek
2025FCTMinimizers in Semi-dynamic Strings.Wiktor Zuba, Oded Lachish, Solon P. Pissis
2025ICDEIndexing Strings with Utilities.Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis
2025ICDMResilient Pattern Mining.Pengxin Bian, Panagiotis Charalampopoulos, Lorraine A. K. Ayad, Manal Mohamed, Solon P. Pissis, Grigorios Loukides
2025SPIRETesting Quasiperiodicity.Christine Awofeso, Ben Bals, Oded Lachish, Solon P. Pissis
2024CPMMinimizing the Minimizers via Alphabet Reordering.Hilde Verbeek, Lorraine A. K. Ayad, Grigorios Loukides, Solon P. Pissis
2024CPMConnecting de Bruijn Graphs.Giulia Bernardini, Huiping Chen, Inge Li Grtz, Christoffer Krogh, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
2024ICDESpace-Efficient Indexes for Uncertain Strings.Estban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba
2024ICDMScalable Order-Preserving Pattern Mining.Ling Li, Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Maria Matsangidou
2024LATINSparse Suffix and LCP Array: Simple, Direct, Small, and Fast.Lorraine A. K. Ayad, Grigorios Loukides, Solon P. Pissis, Hilde Verbeek
2024MFCSApproximate Suffix-Prefix Dictionary Queries.Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan
2024STACSGapped String Indexing in Subquadratic Space and Sublinear Query Time.Philip Bille, Inge Li Grtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner
2024STACSApproximate Circular Pattern Matching Under Edit Distance.Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024SDMUtility-Oriented String Mining.Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis
2023CPMComparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications.Estban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2023CPMSuffix-Prefix Queries on a Dictionary.Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan, Wiktor Zuba
2023ISAACSubstring Complexity in Sublinear Space.Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
2023SDMHeavy Nodes in a Small Neighborhood: Algorithms and Applications.Huiping Chen, Grigorios Loukides, Robert Gwadera, Solon P. Pissis
2023SPIREFrequency-Constrained Substring Complexity.Solon P. Pissis, Michael Shekelyan, Chang Liu, Grigorios Loukides
2022CPMOn Strings Having the Same Length- k Substrings.Giulia Bernardini, Alessio Conte, Estban Gabory, Roberto Grossi, Grigorios Loukides, Solon P. Pissis, Giulia Punzi, Michelle Sweering
2022CPMMaking de Bruijn Graphs Eulerian.Giulia Bernardini, Huiping Chen, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
2022CPMLongest Palindromic Substring in Sublinear Time.Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2022ESAApproximate Circular Pattern Matching.Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2022ICDMJaccard Median for Ego-network Segmentation.Haodi Zhong, Grigorios Loukides, Alessio Conte, Solon P. Pissis
2022LATINElastic-Degenerate String Matching with 1 Error.Giulia Bernardini, Estban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
2022SPIRESubsequence Covers of Words.Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2021CPMConstructing Strings Avoiding Forbidden Substrings.Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021CPMInternal Shortest Absent Word Queries.Golnaz Badkobeh, Panagiotis Charalampopoulos, Solon P. Pissis
2021CPMString Sanitization Under Edit Distance: Improved and Generalized.Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021ESAFaster Algorithms for Longest Common Substring.Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2021ESABidirectional String Anchors: A New String Sampling Mechanism.Grigorios Loukides, Solon P. Pissis
2021FCTBeyond the BEST Theorem: Fast Assessment of Eulerian Trails.Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi
2021ICDMDifferentially Private String Sanitization for Frequency-Based Mining Tasks.Huiping Chen, Changyu Dong, Liyue Fan, Grigorios Loukides, Solon P. Pissis, Leen Stougie
2021ISAACPattern Masking for Dictionary Matching.Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2021KDDOn Breaking Truss-Based Communities.Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Solon P. Pissis, Michelle Sweering
2020ALENEXReverse-Safe Data Structures for Text Indexing.Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides, Solon P. Pissis
2020CPMString Sanitization Under Edit Distance.Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering
2020CPMUnary Words Have the Smallest Levenshtein k-Neighbourhoods.Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Walen, Wiktor Zuba
2020ICDMHide and Mine in Strings: Hardness and Algorithms.Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
2019DCCParameterized Text Indexing with One Wildcard.Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan
2019DCCConstructing Antidictionaries in Output-Sensitive Space.Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Hliou, Solon P. Pissis
2019ESALongest Common Substring Made Fully Dynamic.Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
2019FCTCircular Pattern Matching with k Mismatches.Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019ICALPEven Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019SPIRERange Shortest Unique Substring Queries.Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan
2019SPIREWeighted Shortest Common Supersequence Problem Revisited.Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018CPMLinear-Time Algorithm for Long LCF with k Mismatches.Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018ISAACLongest Unbordered Factor in Quasilinear Time.Tomasz Kociumaka, Ritu Kundu, Manal Mohamed, Solon P. Pissis
2018LATINProperty Suffix Array with Applications.Panagiotis Charalampopoulos, Costas S. Iliopoulos, Chang Liu, Solon P. Pissis
2018SOFSEMLongest Common Prefixes with k-Mismatches and Applications.Hayam Alamro, Lorraine A. K. Ayad, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2018SPIREEfficient Computation of Sequence Mappability.Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszynski
2018SPIRELongest Common Prefixes with k-Errors and Applications.Lorraine A. K. Ayad, Carl Barton, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2018SPIRELongest Property-Preserved Common Factor.Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2018SPIREOn Extended Special Factors of a Word.Panagiotis Charalampopoulos, Maxime Crochemore, Solon P. Pissis
2018SPIREMaximal Motif Discovery in a Sliding Window.Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Fatima Vayani
2018WABIDegenerate String Comparison and Applications.Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2017COCOAFaster Algorithms for 1-Mappability of a Sequence.Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung
2017COCOONEfficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes.Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2017CPMOn-Line Pattern Matching on Similar Texts.Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari
2017EANNEfficient Identification of k-Closed Strings.Hayam Alamro, Mai Alzamel, Costas S. Iliopoulos, Solon P. Pissis, Steven Watts, Wing-Kin Sung
2017EANNEfficient Computation of Palindromes in Sequences with Uncertainties.Mai Alzamel, Jia Gao, Costas S. Iliopoulos, Chang Liu, Solon P. Pissis
2017FCTMinimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching.Maxime Crochemore, Alice Hliou, Gregory Kucherov, Laurent Mouchard, Solon P. Pissis, Yann Ramusat
2017IWOCAHow to Answer a Small Batch of RMQs or LCA Queries in Practice.Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2017LATAEfficient Pattern Matching in Elastic-Degenerate Texts.Costas S. Iliopoulos, Ritu Kundu, Solon P. Pissis
2017SPIRELongest Common Factor After One Edit Operation.Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski
2017SPIREPattern Matching on Elastic-Degenerate Text with Errors.Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2017WABIOptimal Computation of Overabundant Words.Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos
2017WABITowards Distance-Based Phylogenetic Inference in Average-Case Linear-Time.Maxime Crochemore, Alexandre P. Francisco, Solon P. Pissis, Ctia Vaz
2016COCOAOn-Line Pattern Matching on Uncertain Sequences and Applications.Carl Barton, Chang Liu, Solon P. Pissis
2016CPMEfficient Index for Weighted Sequences.Carl Barton, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2016ISAACPattern Matching and Consensus Problems on Weighted Sequences and Profiles.Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2016LATINLinear-Time Sequence Comparison Using Minimal Absent Words & Applications.Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
2016SPIRENear-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries.Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016WABIOptimal Computation of Avoided Words.Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos
2015LATAAverage-Case Optimal Approximate Circular String Matching.Carl Barton, Costas S. Iliopoulos, Solon P. Pissis
2015PPAMParallelising the Computation of Minimal Absent Words.Carl Barton, Alice Hliou, Laurent Mouchard, Solon P. Pissis
2015WABICircular Sequence Comparison with q-grams.Roberto Grossi, Costas S. Iliopoulos, Robert Mercas, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Fatima Vayani
2014CPMEfficient Algorithms for Shortest Partial Seeds in Words.Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014IWOCAFast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance.Carl Barton, Costas S. Iliopoulos, Solon P. Pissis, William F. Smyth
2013CPMFast Algorithm for Partial Covers in Words.Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013IWOCAAn Optimal Algorithm for Computing All Subtree Repeats in Trees.Toms Flouri, Kassian Kobert, Solon P. Pissis, Alexandros Stamatakis
2013PPAMAccelerating String Matching on MIC Architecture for Motif Extraction.Solon P. Pissis, Christian Goll, Pavlos Pavlidis, Alexandros Stamatakis
2013SPIREOrder-Preserving Incomplete Suffix Trees and Order-Preserving Indexes.Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2011COCOONOn the Right-Seed Array of a String.Michalis Christou, Maxime Crochemore, Ondrej Guth, Costas S. Iliopoulos, Solon P. Pissis
2011CPMEfficient Seeds Computation Revisited.Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2011FedCSISTree Indexing by Pushdown Automata and Repeats of Subtrees.Toms Flouri, Jan Janousek, Borivoj Melichar, Costas S. Iliopoulos, Solon P. Pissis
2011SPIREComputing All Subtree Repeats in Ordered Ranked Trees.Michalis Christou, Maxime Crochemore, Toms Flouri, Costas S. Iliopoulos, Jan Janousek, Borivoj Melichar, Solon P. Pissis
2010CPMCover Array String Reconstruction.Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, German Tischler