King's College London

Research portal

William Smyth

  1. Off-line and on-line algorithms for closed string factorization

    Alzamel, M., Iliopoulos, C. S., Smyth, W. F. & Sung, W-K., 30 Oct 2018, (E-pub ahead of print) In: Theoretical Computer Science.

    Research output: Contribution to journalArticlepeer-review

  2. V-Order: New combinatorial properties & a simple comparison algorithm

    Alatabbi, A., Daykin, J. W., Kärkkäinen, J., Sohel Rahman, M. & Smyth, W. F., 5 Aug 2016, (E-pub ahead of print) In: DISCRETE APPLIED MATHEMATICS.

    Research output: Contribution to journalArticlepeer-review

  3. Computing covers using prefix tables

    Alatabbi, A., Sohel Rahman, M. & Smyth, W. F., 6 Jun 2015, (Accepted/In press) In: DISCRETE APPLIED MATHEMATICS.

    Research output: Contribution to journalArticlepeer-review

  4. Generic Algorithms for Factoring Strings

    Daykin, D. E., Daykin, J. W., Iliopoulos, C. S. & Smyth, W. F., 2015, In: Information Theory, Combinatorics, and Search Theory 2013. p. 402-418 17 p.

    Research output: Contribution to journalArticlepeer-review

  5. Enhanced string covering

    Flouri, T., Iliopoulos, C. S., Kociumaka, T., Pissis, S. P., Puglisi, S. J., Smyth, W. F. & Tyczynski, W., 30 Sep 2013, In: Theoretical Computer Science. 560, p. 102–114

    Research output: Contribution to journalArticlepeer-review

  6. New and efficient approaches to the quasiperiodic characterisation of a string

    Flouri, T., Iliopoulos, C. S., Kociumaka, T., Pissis, S. P., Puglisi, S. J., Smyth, W. F. & Tyczynski, W., 2012, Proceedings of the Prague Stringology Conference (PSC 2012). Czech Technical University in Prague, p. 75-88 14 p.

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

  7. Song Classifications for Dancing

    Christodoulakis, M., Iliopoulos, C. S., Rahman, M. S. & Smyth, W. F., 1 Aug 2006, Proceedings of the 11th Prague Stringology Conference. p. 41-48 8 p.

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

  8. Finding patterns with variable length gaps or don't cares

    Rahman, M. S., Iliopoulos, C. S., Lee, I., Mohamed, M. & Smyth, W. F., 2006, Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON'06). BERLIN: Springer, p. 146-155 10 p. (LECTURE NOTES IN COMPUTER SCIENCE).

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

  9. The complexity of the minimum k-cover problem

    Cole, R., Iliopoulos, C. S., Mohamed, M., Smyth, W. F. & Yang, L., 2005, In: Journal of Automata, Languages & Combinatorics. 10, 5/6, p. 641-653 13 p.

    Research output: Contribution to journalArticlepeer-review

  10. New complexity results for the k-covers problem

    Iliopoulos, C. S., Mohamed, M. & Smyth, W. F., 2004, Proceedings of the 15th Australasian Workshop on Combinatorial Algorithms (AWOCA'04). p. 141-147 7 p.

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

  11. Occurrence and substring heuristics for delta-matching

    Crochemore, M., Iliopoulos, C., Lecroq, T., Pinzon, Y. J., Plandowski, W., Rytter, W. & Smyth, W. (ed.), 2003, In: FUNDAMENTA INFORMATICAE. 56, 1,2, p. 1-21 21 p.

    Research output: Contribution to journalArticlepeer-review

  12. String regularities with don't cares

    Iliopoulos, C. S., Mohamed, M., Mouchard, L., Perdikuri, K., Smyth, W. F. & Tsakalidis, A. K., 2003, In: Nordic Journal of Computing. 10, 1, p. 40 - 51 12 p.

    Research output: Contribution to journalArticlepeer-review

  13. String regularities with don't cares

    Iliopoulos, C. S., Mohamed, M., Mouchard, L., Perdikuri, K. G., Smyth, W. F. & Tsakalidis, A. K., 2002, Proceedings of the 2002 Prague Stringology Conference 2002 (PSC'02). p. 65-74 10 p.

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

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

Search within the list

Refine results

Type

Language

Language

Publication year

Publication year

Meeting and poster abstracts

Meeting and poster abstracts

Authors

Authors

Open Access Status

Open Access Status

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