King's College London

Research portal

Research Outputs

  1. 2017
  2. 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

  3. 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

  4. 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

  5. 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

  6. 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

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

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

  9. 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

  10. 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

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

  12. 2016
  13. 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

  14. Optimal Computation of Avoided Words

    Almirantis, Y., Charalampopoulos, P., Gao, J., Iliopoulos, C. S., Mohamed, M., Pissis, S. P. & Polychronopoulos, D., 6 Aug 2016, Algorithms in Bioinformatics: 16th International Workshop, WABI 2016, Aarhus, Denmark, August 22-24, 2016. Proceedings. Frith, M. & Storm Pedersen, N. C. (eds.). Springer International Publishing Switzerland, p. 1-13 13 p. (Lecture Notes in Computer Science; vol. 9838).

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

  15. Linear-Time Sequence Comparison Using Minimal Absent Words & Applications

    Crochemore, M., Fici, G., Mercas, R. & Pissis, S. P., Apr 2016, LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings. Kranakis, E., Navarro, G. & Chávez, E. (eds.). Springer Berlin Heidelberg, p. 334-346 13 p.

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

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

    Kociumaka, T., Pissis, S. P. & Radoszewski, J., 2016, 27th International Symposium on Algorithms and Computation (ISAAC 2016). Hong, S-H. (ed.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 64. p. 46:1-46:12 (Leibniz International Proceedings in Informatics (LIPIcs)).

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

  17. 2015
  18. Parallelising the Computation of Minimal Absent Words

    Barton, C., Heliou, A., Mouchard, L. & Pissis, S. P., 2 Apr 2015, Parallel Processing and Applied Mathematics: 11th International Conference, PPAM 2015, Krakow, Poland, September 6-9, 2015. Revised Selected Papers, Part II. Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J. & Wiatr, K. (eds.). Springer (Reference), Vol. 9574. p. 243-253 11 p. (Lecture Notes in Computer Science).

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

  19. Average-Case Optimal Approximate Circular String Matching

    Barton, C., Iliopoulos, C. S. & Pissis, S. P., 24 Feb 2015, Language and Automata Theory and Applications: 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings. Dediu, A-H., Formenti, E., Martín-Vide, C. & Truthe, B. (eds.). Springer International Publishing, p. 85-96 12 p. (Lecture Notes in Computer Science; vol. 8977).

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

  20. Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance

    Barton, C., Iliopoulos, C. S., Pissis, S. P. & Smythe, W., 2015, Combinatorial Algorithms: 25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers. Jan, K., Miller, M. & Froncek, D. (eds.). Springer International Publishing, p. 49-61 13 p. (Lecture Notes in Computer Science; vol. 8986).

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

  21. 2014
  22. Algorithms for next-generation sequencing data

    Iliopoulos, C. S. & Pissis, S. P., Jan 2014, Biological Knowledge Discovery Handbook: Preprocessing, Mining and Postprocessing of Biological Data. Elloumi, M. & Zomaya, A. Y. (eds.). Wiley, Vol. Part C. p. 251-279 29 p. 11

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

  23. Efficient Algorithms for Shortest Partial Seeds in Words

    Kociumaka, T., Pissis, S. P., Radoszewski, J., Rytter, W. & Walen, T., 2014, Combinatorial Pattern Matching: 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings. Kulikov, A., Kuznetsov, S. & Pevzner, P. (eds.). Springer International Publishing, p. 192-201 10 p. (Lecture Notes in Computer Science; vol. 8486).

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

  24. 2013
  25. Verifying an enhanced cover array in linear time

    Iliopoulos, C. S. & Pissis, S. P., 1 Aug 2013, Formal Aspects of Computing : Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Gruner, S. & Watson, B. (eds.). Shaker Verlag, p. 111 - 123 (Informatik).

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

  26. An Optimal Algorithm for Computing All Subtree Repeats in Trees

    Flouri, T., Kobert, K., Pissis, S. P. & Stamatakis, A., 2013, Combinatorial Algorithms: 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers. Lecroq, T. & Mouchard, L. (eds.). Springer Berlin Heidelberg, Vol. 8288. p. 269-282 14 p. (Lecture Notes in Computer Science).

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

  27. Fast Algorithm for Partial Covers in Words

    Kociumaka, T., Pissis, S., Radoszewski, J., Rytter, W. & Walen, T., 2013, Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. Fischer, J. & Sanders, P. (eds.). Springer Berlin Heidelberg, Vol. 7922. p. 177-188 12 p. (Lecture Notes in Computer Science).

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

  28. Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes

    Crochemore, M., Iliopoulos, C. S., Kociumaka, T., Kubica, M., Langiu, A., Pissis, S. P., Radoszewski, J., Rytter, W. & Walen, T., 2013, String Processing and Information Retrieval. Kurland, O., Lewenstein, M. & Porat, E. (eds.). Springer International Publishing, p. 84-95 12 p. (Lecture Notes in Computer Science; vol. 8214).

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

  29. 2012
  30. A simple method for computing all subtree repeats in unordered trees in linear time

    Flouri, T., Kobert, K., Pissis, S. P. & Stamatakis, A., 2012, Festschrift for Borivoj Melichar. Holub, J., Watson, B. W. & Zdarek, J. (eds.). Czech Technical University in Prague, p. 145-152 8 p.

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

  31. GapMis-OMP: Pairwise Short-Read Alignment on Multi-core Architectures

    Flouri, T., Iliopoulos, C. S., Park, K. & Pissis, S. P., 2012, Artificial Intelligence Applications and Innovations: AIAI 2012 International Workshops: AIAB, AIeIA, CISE, COPA, IIVC, ISQL, MHDW, and WADTMB, Halkidiki, Greece, September 27-30, 2012, Proceedings, Part II. Iliadis, L., Maglogiannis, I., Papadopoulos, H., Karatzas, K. & Sioutas, S. (eds.). Springer Berlin Heidelberg, Vol. 382. p. 593-601 9 p. (IFIP Advances in Information and Communication Technology; vol. 382).

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

  32. 2011
  33. Efficient Seeds Computation Revisited

    Christou, M., Crochemore, M., Iliopoulos, C., Kubica, M., Pissis, S., Radoszewski, J., Rytter, W., Szreder, B. & Walen, T., 2011, Combinatorial Pattern Matching: 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Giancarlo, R. & Manzini, G. (eds.). Springer, Vol. 6661. p. 350-363 14 p. (Lecture Notes in Computer Science; vol. 6661).

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

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

Refine results Clear filters

Language

Language

Publication year

Full text

Full text

Meeting and poster abstracts

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