Pissis, Solon P.
- Symbolic Regression is NP-hard
2022/07/03 by Marco Virgolin, Virgolin, Marco, Solon P. Pissis +1 · 18 citations
Computer Science · #Artificial Intelligence (cs.AI) #Evolutionary Algorithms and Applications #FOS: Computer and information sciences #Machine Learning and Data Classification #Metaheuristic Optimization Algorithms Research #Neural and Evolutionary Computing (cs.NE)
- Faster Algorithms for Longest Common Substring
2021/05/07 by Charalampopoulos, Panagiotis, Kociumaka, Tomasz, Radoszewski, Jakub +1 · 6 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Fast Algorithm for Partial Covers in Words
2013/12/31 by Kociumaka, Tomasz, Radoszewski, Jakub, Rytter, Wojciech +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Gapped String Indexing in Subquadratic Space and Sublinear Query Time
2022/11/30 by Bille, Philip, Gørtz, Inge Li, Lewenstein, Moshe +3 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Linear-time Computation of Minimal Absent Words Using Suffix Array
2014/06/24 by Carl Barton, Barton, Carl, Alice Héliou +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genomics and Phylogenetic Studies #RNA and protein synthesis mechanisms
- Elastic-Degenerate String Matching via Fast Matrix Multiplication
2019/05/06 by Giulia Bernardini, Bernardini, Giulia, Paweł Gawrychowski +7 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Natural Language Processing Techniques #Network Packet Processing and Optimization
- Pattern Matching and Consensus Problems on Weighted Sequences and\n Profiles
2016/04/26 by Tomasz Kociumaka, Solon P. Pissis, Kociumaka, Tomasz +3 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Genome Rearrangement Algorithms #DNA and Biological Computing
- Indexing Weighted Sequences: Neat and Efficient
2017/04/25 by Barton, Carl, Kociumaka, Tomasz, Liu, Chang +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Substring Complexity in Sublinear Space
2020/07/16 by Bernardini, Giulia, Fici, Gabriele, Gawrychowski, Paweł +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Combinatorial Algorithms for String Sanitization
2019/06/26 by Bernardini, Giulia, Chen, Huiping, Conte, Alessio +6 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Elastic-Degenerate String Matching with 1 Error
2022/09/02 by Giulia Bernardini, Bernardini, Giulia, Estéban Gabory +9 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Natural Language Processing Techniques #Network Packet Processing and Optimization
- Space-Efficient Indexes for Uncertain Strings
2024/03/21 by Estéban Gabory, Chang Liu, Gabory, Esteban +7 · 1 citation
Computer Science · #Advanced Data Compression Techniques #Algorithms and Data Compression #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences
- Text Indexing for Long Patterns using Locally Consistent Anchors
2024/07/16 by Lorraine A. K. Ayad, Ayad, Lorraine A. K., Grigorios Loukides +3 · 1 citation
Computer Science · #Data Mining Algorithms and Applications #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Rough Sets and Fuzzy Logic #Text and Document Classification Technologies
- Approximate Circular Pattern Matching under Edit Distance
2024/02/22 by Charalampopoulos, Panagiotis, Pissis, Solon P., Radoszewski, Jakub +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences