King's College London

Research portal

Dr Solon Pissis

  1. Longest property-preserved common factor: A new string-processing framework

    Ayad, L. A. K., Bernardini, G., Grossi, R., Iliopoulos, C. S., Pisanti, N., Pissis, S. P. & Rosone, G., 6 Apr 2020, In : Theoretical Computer Science. 812, p. 244-251 8 p.

    Research output: Contribution to journalArticle

  2. Absent words in a sliding window with applications

    Crochemore, M., Héliou, A., Kucherov, G., Mouchard, L., Pissis, S. P. & Ramusat, Y., 1 Feb 2020, In : INFORMATION AND COMPUTATION. 270, 104461.

    Research output: Contribution to journalArticle

  3. Accepted/In press

    String Sanitization: A combinatorial approach

    Bernardini, G., Chen, H., Conte, A., Grossi, R., Loukidis, G., Pisanti, N., Pissis, S. & Rosone, G., 8 Jun 2019, (Accepted/In press) European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD) 2019. (European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD) 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  4. On-line weighted pattern matching

    Charalampopoulos, P., Iliopoulos, C. S., Pissis, S. P. & Radoszewski, J., 1 Jun 2019, In : INFORMATION AND COMPUTATION. 266, p. 49-59 11 p.

    Research output: Contribution to journalArticle

  5. Faster algorithms for 1-mappability of a sequence

    Alzamel, M., Charalampopoulos, P., Iliopoulos, C. S., Pissis, S. P., Radoszewski, J. & Sung, W-K., 23 May 2019, In : Theoretical Computer Science.

    Research output: Contribution to journalArticle

  6. Constructing Antidictionaries in Output-Sensitive Space

    Ayad, L. A. K., Badkobeh, G., Fici, G., Heliou, A. & Pissis, S. P., 10 May 2019, Proceedings - DCC 2019: 2019 Data Compression Conference. Storer, J. A., Bilgin, A., Serra-Sagrista, J. & Marcellin, M. W. (eds.). Vol. 2019-March. p. 538-547 10 p. 8712742

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  7. Fast Average-Case Pattern Matching on Weighted Sequences

    Barton, C., Liu, C. & Pissis, S. P., 1 Dec 2018, In : INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 29, 8, p. 1331-1343 13 p.

    Research output: Contribution to journalArticle

  8. On overabundant words and their application to biological sequence analysis

    Almirantis, Y., Charalampopoulos, P., Gao, J., Iliopoulos, C. S., Mohamed, M., Pissis, S. P. & Polychronopoulos, D., 12 Sep 2018, In : Theoretical Computer Science.

    Research output: Contribution to journalArticle

  9. CNEFinder: Finding conserved non-coding elements in genomes

    Ayad, L. A. K., Pissis, S. P. & Polychronopoulos, D., 8 Sep 2018, In : BIOINFORMATICS. 34, 17, p. i743-i747

    Research output: Contribution to journalArticle

  10. Creating improvisations on chord progressions using suffix trees

    Ayad, L. A. K., Chemillier, M. & Pissis, S. P., 2 Sep 2018, In : Journal of Mathematics and Music. 12, 3, p. 233-247 15 p.

    Research output: Contribution to journalArticle

  11. Pattern Matching and Consensus Problems on Weighted Sequences and Profiles

    Kociumaka, T., Pissis, S. P. & Radoszewski, J., 10 Aug 2018, In : THEORY OF COMPUTING SYSTEMS.

    Research output: Contribution to journalArticle

  12. Alignment-free sequence comparison using absent words

    Charalampopoulos, P., Crochemore, M., Fici, G., Mercaş, R. & Pissis, S. P., 22 Jun 2018, In : INFORMATION AND COMPUTATION.

    Research output: Contribution to journalArticle

  13. Efficient enumeration of non-equivalent squares in partial words with few holes

    Charalampopoulos, P., Crochemore, M., Iliopoulos, C. S., Kociumaka, T., Pissis, S. P., Radoszewski, J., Rytter, W. & Waleń, T., 21 May 2018, In : JOURNAL OF COMBINATORIAL OPTIMIZATION. p. 1-22 22 p.

    Research output: Contribution to journalArticle

  14. Fast phylogenetic inference from typing data

    Carriço, J. A., Crochemore, M., Francisco, A. P., Pissis, S. P., Ribeiro-Gonçalves, B. & Vaz, C., 15 Feb 2018, In : Algorithms for Molecular Biology. 13, 1, 14 p., 4.

    Research output: Contribution to journalArticle

  15. Longest common prefixes with k-mismatches and applications

    Alamro, H., Ayad, L. A. K., Charalampopoulos, P., Iliopoulos, C. S. & Pissis, S. P., 1 Jan 2018, SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Wiedermann, J., Tjoa, A. M., Biffl, S., Bellatreche, L. & van Leeuwen, J. (eds.). Springer Verlag, p. 636-649 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10706 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  16. Longest property-preserved common factor

    Ayad, L. A. K., Bernardini, G., Grossi, R., Iliopoulos, C. S., Pisanti, N., Pissis, S. P. & Rosone, G., 1 Jan 2018, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). p. 42-49 8 p.

    Research output: Contribution to journalConference paper

  17. Maximal Motif discovery in a sliding window

    Iliopoulos, C. S., Mohamed, M., Pissis, S. P. & Vayani, F., 1 Jan 2018, String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Proceedings. Gagie, T., Moffat, A., Navarro, G. & Cuadros-Vargas, E. (eds.). Springer Verlag, p. 191-205 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11147 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  18. Degenerate String Comparison and Applications

    Alzamel, M., Ayad, L. A. K., Bernardini, G., Grossi, R., Iliopoulos, C. S., Pisanti, N., Pissis, S. P. & Rosone, G., 2018, 18th International Workshop on Algorithms in Bioinformatics (WABI 2018). Parida, L. & Ukkonen, E. (eds.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 113. p. 21:1-21:14 (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  19. Dictionary Matching in Elastic-Degenerate Texts with Applications in Searching VCF Files On-line

    Pissis, S. P. & Retha, A., 2018, 17th International Symposium on Experimental Algorithms (SEA 2018). D'Angelo, G. (ed.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 103. p. 16:1-16:14 (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  20. How to Answer a Small Batch of RMQs or LCA Queries in Practice

    Alzamel, M., Charalampopoulos, P., Iliopoulos, C. S. & Pissis, S. P., 2018, Combinatorial Algorithms. Brankovic, L., Ryan, J. & Smyth, W. F. (eds.). Cham: Springer International Publishing, Vol. 10765. p. 343-355 13 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  21. Linear-Time Algorithm for Long LCF with k Mismatches

    Charalampopoulos, P., Crochemore, M., Iliopoulos, C. S., Kociumaka, T., Pissis, S. P., Radoszewski, J., Rytter, W. & Walen, T., 2018, Annual Symposium on Combinatorial Pattern Matching (CPM 2018). Navarro, G., Sankoff, D. & Zhu, B. (eds.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 105. p. 23:1-23:16 (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  22. Longest Common Prefixes with k-Mismatches & Applications

    Alamro, H., Ayad, L. A. K., Charalampopoulos, P., Iliopoulos, C. S. & Pissis, S. P., 2018, SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science. Springer International Publishing Switzerland, Vol. 10706. p. 636-649 (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  23. Longest Unbordered Factor in Quasilinear Time

    Kociumaka, T., Kundu, R., Mohamed, M. & Pissis, S. P., 2018, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Hsu, W-L., Lee, D-T. & Liao, C-S. (eds.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 123. p. 70:1-70:13 (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  24. On Extended Special Factors of a Word

    Charalampopoulos, P., Crochemore, M. & Pissis, S. P., 2018, SPIRE 18, Proceedings of the 25th international conference on String processing and information retrieval. Springer Verlag, (LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  25. Property Suffix Array with Applications

    Charalampopoulos, P., Iliopoulos, C. S., Liu, C. & Pissis, S. P., 2018, LATIN 2018: Theoretical Informatics. Bender, M. A., Farach-Colton, M. & Mosteiro, M. A. (eds.). Cham: Springer International Publishing, Vol. 10807. p. 290-302 13 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference paper

  26. Faster Algorithms for 1-Mappability of a Sequence

    Alzamel, M., Charalampopoulos, P., Iliopoulos, C., Pissis, S., Radoszewski, J. & Sung, W. K., 16 Nov 2017, Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Proceedings. Springer Verlag, Vol. 10628 LNCS. p. 109-121 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10628 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  27. Accepted/In press

    Pelagic species identification by using a PNN neural network and echo-sounder data

    Fontana, I., Giacalone, G., Bonanno, A., Mazzola, S., Basilone, G., Genovese, S., Aronica, S., Pissis, S., Iliopoulos, C. S., Kundu, R., Fiannaca, A., Langiu, A., Lo Bosco, G., La Rosa, M. & Rizzo, R., 11 Sep 2017, (Accepted/In press) Artificial Neural Networks and Machine Learning – ICANN 2017 - 26th International Conference on Artificial Neural Networks, Proceedings. Springer Verlag, Vol. 10613 LNCS. p. 454-455 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10613 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  28. Longest Common Factor After One Edit Operation

    Amir, A., Charalampopoulos, P., Iliopoulos, C. S., Pissis, S. P. & Radoszewski, J., 6 Sep 2017, String Processing and Information Retrieval: 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26--29, 2017, Proceedings. Fici, G., Sciortino, M. & Venturini, R. (eds.). Cham: Springer International Publishing Switzerland, Vol. 10508. p. 14-26 13 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  29. emMAW: Computing Minimal Absent Words in External Memory

    Heliou, A., Pissis, S. P. & Puglisi, S. J., 1 Sep 2017, In : BIOINFORMATICS. 33, 17, p. 2746–2749

    Research output: Contribution to journalArticle

  30. Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching

    Crochemore, M., Heliou, A., Kucherov, G., Mouchard, L., Pissis, S. P. & Ramusat, Y., 16 Aug 2017, Fundamentals of Computation Theory: 21st International Symposium, FCT 2017, Bordeaux, France, September 11--13, 2017, Proceedings. Klasing, R. & Zeitoun, M. (eds.). Berlin, Heidelberg: Springer Berlin Heidelberg, Vol. 10472. p. 164-176 13 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  31. Towards Distance-Based Phylogenetic Inference in Average-Case Linear-Time

    Crochemore, M., Francisco, A. P., Pissis, S. P. & Vaz, C., 3 Aug 2017, 17th International Workshop on Algorithms in Bioinformatics (WABI 2017). Schwartz, R. & Reinert, K. (eds.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 88. p. 9:1-9:14 14 p. (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  32. Efficient Computation of Palindromes in Sequences with Uncertainties

    Alzamel, M., Gao, J., Iliopoulos, C. S., Liu, C. & Pissis, S. P., 2 Aug 2017, Engineering Applications of Neural Networks: 18th International Conference, EANN 2017, Athens, Greece, August 25--27, 2017, Proceedings. Boracchi, G., Iliadis, L., Jayne, C. & Likas, A. (eds.). Cham: Springer International Publishing Switzerland, Vol. 744. p. 620-629 10 p.

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  33. Efficient Identification of k-Closed Strings

    Alamro, H., Alzamel, M., Iliopoulos, C. S., Pissis, S. P., Watts, S. & Sung, W-K., 2 Aug 2017, Engineering Applications of Neural Networks: 18th International Conference, EANN 2017, Athens, Greece, August 25--27, 2017, Proceedings. Boracchi, G., Iliadis, L., Jayne, C. & Likas, A. (eds.). Cham: Springer International Publishing Switzerland, Vol. 744. p. 583-595 13 p.

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  34. Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes

    Charalampopoulos, P., Crochemore, M., Iliopoulos, C. S., Kociumaka, T., Pissis, S. P., Radoszewski, J., Rytter, W. & Walen, T., 1 Jul 2017, Computing and Combinatorics: 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings. Cao, Y. & Chen, J. (eds.). Cham: Springer International Publishing Switzerland, Vol. 10392. p. 99-111 13 p.

    Research output: Chapter in Book/Report/Conference proceedingChapter

  35. On avoided words, absent words, and their application to biological sequence analysis

    Almirantis, Y., Charalampopoulos, P., Gao, J., Iliopoulos, C. S., Mohamed, M., Pissis, S. P. & Polychronopoulos, D., 14 Mar 2017, In : Algorithms for Molecular Biology. 12, 1, 12 p.

    Research output: Contribution to journalArticle

  36. Efficient Pattern Matching in Elastic-Degenerate Texts

    Iliopoulos, C. S., Kundu, R. & Pissis, S. P., 16 Feb 2017, Language and Automata Theory and Applications: 11th International Conference, LATA 2017, Umeå, Sweden, March 6-9, 2017, Proceedings. Drewes, F., Martín-Vide, C. & Truthe, B. (eds.). Cham: Springer International Publishing Switzerland, p. 131-142 12 p.

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  37. Crochemore’s Partitioning on Weighted Strings and Applications

    Barton, C. & Pissis, S., 27 Jan 2017, In : ALGORITHMICA. 19 p.

    Research output: Contribution to journalArticle

  38. MARS: improving multiple circular sequence alignment using refined sequences

    Ayad, L. A. K. & Pissis, S. P., 14 Jan 2017, In : BMC GENOMICS. 18, 1, 10 p., 86.

    Research output: Contribution to journalArticle

  39. Fast circular dictionary-matching algorithm

    Athar, T., Barton, C., Bland, W., Gao, J., Iliopoulos, C. S., Liu, C. & Pissis, S. P., 2017, In : MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE. 27, 2, p. 143-156 14 p.

    Research output: Contribution to journalArticle

  40. On-Line Pattern Matching on Similar Texts

    Grossi, R., Iliopoulos, C. S., Liu, C., Pisanti, N., Pissis, S. P., Retha, A., Rosone, G., Vayani, F. & Versari, L., 2017, 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017). Juha Kärkkäinen, J. R. & Rytter, W. (eds.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 78. p. 9:1-9:14 14 p. 9. (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  41. Optimal Computation of Overabundant Words

    Almirantis, Y., Charalampopoulos, P., Gao, J., Iliopoulos, C. S., Mohamed, M., Pissis, S. P. & Polychronopoulos, D., 2017, 17th International Workshop on Algorithms in Bioinformatics (WABI 2017). Schwartz, R. & Reinert, K. (eds.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 88. p. 4:1-4:14 (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  42. Pattern Matching on Elastic-Degenerate Text with Errors

    Bernardini, G., Pisanti, N., Pissis, S. P. & Rosone, G., 2017, String Processing and Information Retrieval: 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26--29, 2017, Proceedings. Fici, G., Sciortino, M. & Venturini, R. (eds.). Cham: Springer International Publishing Switzerland, Vol. 10508. p. 74-90 17 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  43. Searching and Indexing Circular Patterns

    Iliopoulos, C. S., Pissis, S. P. & Rahman, M. S., 2017, Algorithms for Next-Generation Sequencing Data: Techniques, Approaches, and Applications. Elloumi, M. (ed.). Cham: Springer International Publishing Switzerland, p. 77-90 14 p.

    Research output: Chapter in Book/Report/Conference proceedingChapter

  44. Efficient algorithms for shortest partial seeds in words

    Kociumaka, T., Pissis, S., Radoszewski, J., Rytter, W. & Waleń, T., 30 Nov 2016, In : Theoretical Computer Science.

    Research output: Contribution to journalArticle

  45. libFLASM: a software library for fixed-length approximate string matching

    Ayad, L. A. K., Pissis, S. P. & Retha, A., 10 Nov 2016, In : BMC Bioinformatics. 17, 1, 12 p., 454.

    Research output: Contribution to journalArticle

  46. Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries

    Crochemore, M., Iliopoulos, C. S., Kociumaka, T., Kundu, R., Pissis, S. P., Radoszewski, J., Rytter, W. & Walen, T., 21 Sep 2016, String Processing and Information Retrieval: 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Inenaga, S., Sadakane, K. & Sakai, T. (eds.). Cham: Springer International Publishing Switzerland, p. 22-34 13 p. (Lecture Notes in Computer Science; vol. 9954).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

Previous 1 2 3 Next

Export:RIS BibTex Word PDF - will at most contain 500 items

Search within the list

Refine results

Language

Language

Publication year

Publication year

Full text

Full text

Meeting and poster abstracts

Meeting and poster abstracts

© 2018 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454