Dr Jacqueline Daykin
Honorary Research Fellow
- Honorary Research FellowDepartment of Computer Science - Other
Department of Computer Science

- 2021
Computation of the suffix array, burrows-wheeler transform and FM-index in V-order
Daykin, J., Mhaskar, N. & Smyth, W. F., 03 Aug 2021, In: Theoretical Computer Science. 880, p. 82-96 15 p.Research output: Contribution to journal › Article › peer-review
- 2020
- Published
Concepts for Computing Patterns in 15th Century Korean Music
Moon, S., Daykin, J. & Pu, I., 24 Oct 2020, PATTERNS 2020: The Twelfth International Conference on Pervasive Patterns and Applications. International Academy, Research, and Industry Association (IARIA), p. 6-11Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)
- Published
PATTERNS 2020 The Twelfth International Conferences on Pervasive Patterns and Applications
Daykin, J. (ed.), 24 Oct 2020, International Academy, Research, and Industry Association (IARIA). Mannaert, H., Pu, I. & Daykin, J. (eds.).Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)
Evaluation of a Permutation-Based Evolutionary Framework for Lyndon Factorizations
Major, L., Clare, A., Daykin, J., Mora, B., Peña Gamboa, L. & Zarges, C., 31 Aug 2020, Parallel Problem Solving from Nature – PPSN XVI: 16th International Conference, Leiden, The Netherlands, September 5-9, 2020, Proceedings. Bäck, T., Preuss, M., Deutz, A., Wang, H., Doerr, C., Emmerich, M. & Trautmann, H. (eds.). Springer Nature, p. 390-403 (Lecture Notes in Computer Science; vol. 12269).Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)
- Accepted/In press
On Arithmetically Progressed Suffix Arrays
Daykin, J., Köppl, D., Kübel, D. & Stober, F., 29 Jun 2020, (Accepted/In press) Stringology.Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)
- 2019
Evolutionary Search Techniques for the Lyndon Factorization of Biosequences
Clare, A., Daykin, J., Mills, T. & Zarges, C., 13 Jul 2019, p. 1543-1550.Research output: Contribution to conference › Paper › peer-review
Efficient pattern matching in degenerate strings with the Burrows–Wheeler transform
Daykin, J., Groult, R., Guesnet, Y., Lecroq, T., Lefebvre, A., Léonard, M., Mouchard, L., Prieur-Gaston, É. & Watson, B., 15 Mar 2019, (E-pub ahead of print) In: Information Processing Letters.Research output: Contribution to journal › Article › peer-review
Enhanced string factoring from alphabet orderings
Clare, A. & Daykin, J., 01 Mar 2019, In: Information Processing Letters. 143, p. 4-7 4 p.Research output: Contribution to journal › Article › peer-review
- Published
Applications of V-Order: Suffix Arrays, the Burrows-Wheeler Transform & the FM-index
Alatabbi, A., Daykin, J., Mhaskar, N., Rahman, M. S. & Smyth, W. F., 16 Feb 2019, WALCOM: Algorithms and Computation: 13th International Conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019, Proceedings. Das, G. K., Mandal, P. S., Mukhopadhyaya, K. & Nakano, S. (eds.). Springer Nature, p. 329-338 10 p. (WALCOM: Algorithms and Computation; no. 13).Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)
- 2018
- Published
Alphabet Reordering for the Lyndon Factorization of Biological Strings
Clare, A. & Daykin, J., 30 Aug 2018.Research output: Contribution to conference › Poster
- Published
Enhanced string factoring from alphabet orderings
Clare, A. & Daykin, J., 15 Jun 2018, arXiv, 9 p.Research output: Working paper
- Published
A survey of string orderings and their application to the Burrows-Wheeler transform
Daykin, J., Groult, R., Guesnet, Y., Lecroq, T., Lefebvre, A., Léonard, M. & Prieur-Gaston, É., 01 Feb 2018, In: Theoretical Computer Science. 710, p. 52-65 14 p.Research output: Contribution to journal › Article › peer-review
- Published
Reconstructing a string from its Lyndon arrays
Daykin, J., Franek, F., Holub, J., Islam, A. S. M. S. & Smyth, W. F., 01 Feb 2018, In: Theoretical Computer Science. 710, p. 44-51 8 p.Research output: Contribution to journal › Article › peer-review
- Published
A Faster V-order String Comparison Algorithm
Alatabbi, A., Daykin, J., Mhaskar, N., Rahman, M. S. & Smyth, W. F., 2018, p. 38–49.Research output: Contribution to conference › Paper › peer-review
- Published
Three Strategies for the Dead-Zone String Matching Algorithm
Daykin, J., Groult, R., Guesnet, Y., Lecroq, T., Lefebvre, A., Léonard, M., Mouchard, L., Prieur-Gaston, É. & Watson, B., 2018, p. 117–128.Research output: Contribution to conference › Paper › peer-review
- 2017
- Published
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform
Daykin, J., Groult, R., Guesnet, Y., Lecroq, T., Lefebvre, A., Léonard, M., Mouchard, L., Prieur-Gaston, É. & Watson, B., 03 Aug 2017, arXiv, p. 7.Research output: Working paper
Indeterminate String Factorizations and Degenerate Text Transformations
Daykin, J. & Watson, B., 01 Jun 2017, In: Mathematics in Computer Science. 11, 2, p. 209-218 10 p.Research output: Contribution to journal › Article › peer-review
- Published
Temporal Patterns: Smart-type Reasoning and Applications
Chuckravanen, D., Daykin, J., Hunsdale, K. & Seeam, A., 19 Feb 2017, PATTERNS 2017: The Ninth International Conferences on Pervasive Patterns and Applications. International Academy, Research, and Industry Association (IARIA), p. 88-92Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)
- Published
Allen’s Interval Algebra and Smart-type Environments
Hunsdale, K., Chuckravanen, D., Daykin, J. & Seeam, A., 2017, In: International Journal on Advances in Software. 10, 3 & 4, p. 221-230Research output: Contribution to journal › Article › peer-review
- Published
PATTERNS 2017 The Ninth International Conferences on Pervasive Patterns and Applications
Manaert, H. (ed.), Iwahori, Y. (ed.), Mirnig, A. (ed.), Ortis, A. (ed.), Perez, C. (ed.) & Daykin, J. (ed.), 2017, PATTERNS 2017 The Ninth International Conferences on Pervasive Patterns and Applications. Curran Associates, Inc.: International Academy, Research, and Industry Association (IARIA), (PATTERNS, International Conferences on Pervasive Patterns and Applications).Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)