King's College London

Research portal

Dr Solon Pissis

  1. Making de Bruijn Graphs Eulerian

    Bernardini, G., Chen, H., Loukides, G., Pissis, S. P., Stougie, L. & Sweering, M., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  2. On Strings Having the Same Length-k Substrings

    Bernardini, G., Conte, A., Gabory, E., Grossi, R., Loukides, G., Pissis, S. P., Punzi, G. & Sweering, M., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  3. Pattern Masking for Dictionary Matching

    Charalampopoulos, P., Chen, H., Christen, P., Loukides, G., Pisanti, N., Pissis, S. P. & Radoszewski, J., 1 Dec 2021, 32nd International Symposium on Algorithms and Computation, ISAAC 2021. Ahn, H-K. & Sadakane, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 65. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 212).

    Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

  4. IUPACpal: efficient identification of inverted repeats in IUPAC-encoded DNA sequences

    Alamro, H., Alzamel, M., Iliopoulos, C. S., Pissis, S. P. & Watts, S., 6 Feb 2021, In: BMC Bioinformatics. 22, 1, 51.

    Research output: Contribution to journalArticlepeer-review

  5. Influence maximization in the presence of vulnerable nodes: A ratio perspective

    Chen, H., Loukides, G., Pissis, S. P. & Chan, H., 8 Jan 2021, In: Theoretical Computer Science. 852, p. 84-103 20 p.

    Research output: Contribution to journalArticlepeer-review

  6. String Sanitization Under Edit Distance

    Bernardini, G., Chen, H., Loukidis, G., Pisanti, N., Pissis, S., Stougie, L. & Sweering, M., 9 Jun 2020, In: Leibniz International Proceedings in Informatics, LIPIcs.

    Research output: Contribution to journalConference paperpeer-review

  7. 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 journalArticlepeer-review

  8. 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 journalArticlepeer-review

  9. Efficient pattern matching in elastic-degenerate strings

    Iliopoulos, C. S., Kundu, R. & Pissis, S. P., 1 Jan 2020, (Accepted/In press) In: INFORMATION AND COMPUTATION. 104616.

    Research output: Contribution to journalArticlepeer-review

  10. Comparing Degenerate Strings

    Alzamel, M., Ayad, L. A. K., Bernardini, G., Grossi, R., Iliopoulos, C. S., Pisanti, N., Pissis, S. P. & Rosone, G., 2020, In: FUNDAMENTA INFORMATICAE. 175, 1-4, p. 41-58 18 p.

    Research output: Contribution to journalArticlepeer-review

  11. 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 paperpeer-review

  12. 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 journalArticlepeer-review

  13. 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, (E-pub ahead of print) In: Theoretical Computer Science.

    Research output: Contribution to journalArticlepeer-review

  14. 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 paperpeer-review

  15. 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 journalArticlepeer-review

  16. 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, (E-pub ahead of print) In: Theoretical Computer Science.

    Research output: Contribution to journalArticlepeer-review

  17. 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 journalArticlepeer-review

  18. 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 journalArticlepeer-review

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

    Kociumaka, T., Pissis, S. P. & Radoszewski, J., 10 Aug 2018, (E-pub ahead of print) In: THEORY OF COMPUTING SYSTEMS.

    Research output: Contribution to journalArticlepeer-review

  20. Alignment-free sequence comparison using absent words

    Charalampopoulos, P., Crochemore, M., Fici, G., Mercaş, R. & Pissis, S. P., 22 Jun 2018, (E-pub ahead of print) In: INFORMATION AND COMPUTATION.

    Research output: Contribution to journalArticlepeer-review

  21. 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, (E-pub ahead of print) In: JOURNAL OF COMBINATORIAL OPTIMIZATION. p. 1-22 22 p.

    Research output: Contribution to journalArticlepeer-review

  22. 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 journalArticlepeer-review

  23. Crochemore’s Partitioning on Weighted Strings and Applications

    Barton, C. & Pissis, S., Feb 2018, In: ALGORITHMICA. 80, p. 496–514 19 p.

    Research output: Contribution to journalArticlepeer-review

  24. 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 paperpeer-review

  25. 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 paperpeer-review

  26. 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 paperpeer-review

  27. 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 paperpeer-review

  28. 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 paperpeer-review

  29. 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 paperpeer-review

  30. 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 contributionpeer-review

  31. 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 contributionpeer-review

  32. 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 contributionpeer-review

  33. 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 paperpeer-review

  34. 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 paperpeer-review

  35. Faster Algorithms for 1-Mappability of a Sequence

    Alzamel, M., Charalampopoulos, P., Iliopoulos, C., Pissis, S., Radoszewski, J. & Sung, W. K., 16 Nov 2017, (E-pub ahead of print) 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 contributionpeer-review

  36. 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 contributionpeer-review

  37. Longest Common Factor After One Edit Operation

    Amir, A., Charalampopoulos, P., Iliopoulos, C. S., Pissis, S. P. & Radoszewski, J., 6 Sep 2017, (E-pub ahead of print) 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 contributionpeer-review

  38. 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 journalArticlepeer-review

  39. 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, (E-pub ahead of print) 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 contributionpeer-review

  40. 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 contributionpeer-review

  41. Efficient Computation of Palindromes in Sequences with Uncertainties

    Alzamel, M., Gao, J., Iliopoulos, C. S., Liu, C. & Pissis, S. P., 2 Aug 2017, (E-pub ahead of print) 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 contributionpeer-review

  42. Efficient Identification of k-Closed Strings

    Alamro, H., Alzamel, M., Iliopoulos, C. S., Pissis, S. P., Watts, S. & Sung, W-K., 2 Aug 2017, (E-pub ahead of print) 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 contributionpeer-review

  43. 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, (E-pub ahead of print) 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 proceedingChapterpeer-review

  44. 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 journalArticlepeer-review

  45. A faster and more accurate heuristic for cyclic edit distance computation

    Ayad, L. A. K., Barton, C. & Pissis, S. P., 1 Mar 2017, In: PATTERN RECOGNITION LETTERS. 88, p. 81-87

    Research output: Contribution to journalArticlepeer-review

  46. Efficient Pattern Matching in Elastic-Degenerate Texts

    Iliopoulos, C. S., Kundu, R. & Pissis, S. P., 16 Feb 2017, (E-pub ahead of print) 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 contributionpeer-review

  47. 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 journalArticlepeer-review

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

Meeting and poster abstracts

Meeting and poster abstracts

Open Access Status

Open Access Status

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