Welcome to the web-page for Jackie Daykin, Computer Scientist.

My research interests include big data topics such as pattern inference & compression, stringology algorithmics & data structures, and computational combinatorics involving for instance graphs & posets. An exciting development for me is that I have recently been appointed Lecturer in Computer Science at Aberystwyth University, Mauritius Branch Campus. I am also the mother of two special boys ... rapidly becoming men ......


# Please see the CFP for the Bio Pattology special track at the Tenth PATTERNS 2018 - I look forward to receiving your submission!

# Current opportunities for Daphne Jackson Fellowships .

# StringMasters is back in the Southern Hemisphere and for the first time in the Indian Ocean! This southern winter stringology workshop will be hosted jointly by Stellenbosch University (South Africa) in collaboration with Aberystwyth University (Mauritius): 17-21 April, 2017.
Please visit the web page to register - we hope you can join us!
Visit StringMasters site
Register for StringMasters 2017 This is event is now over.


Visiting Senior Research Fellow Department of Informatics, King's College London
Honorary Research Fellow Department of Computer Science, Royal Holloway College, University of London.
The Centre for Combinatorics on Words & Applications (CCWA)
Graph Theory & Applications (GTA)
Associate TIBS, LITIS, Universite de Rouen
DEBII (Digital Ecosystems and Business Intelligence Institute) National and International Link Member [2009 - 2011].
Member of the Centre for Stringology and Applications (CSA) at Curtin University, Perth, Western Australia [2009 - 2011].
Senior Research Fellow in the School of Computing, Curtin University of Techology, Perth, Western Australia [1997 - ].

Membership in Professional Organizations

2005 Science Council (CSci)
1998 Women's Engineering Society (Member)
1996 Institute of Mathematics and Applications (CMath MIMA)

Journals and Conferences

Member of the Programme Committee for the forthcoming WALCOM 2018 Conference and Workshops on Algorithms and Computation.
Member of the PC for the forthcoming Tenth PATTERNS 2018 International Conferences on Pervasive Patterns & Applications.
Member of the Programme Committee for the Special Session on Knowledge Aided System Design of SPIN 2014 IEEE
International Conference on Signal Processing & Integrated Networks.
Member of the PC of the Fifth Patterns 2013, Sixth Patterns 2014, Seventh Patterns 2015,
Eighth Patterns 2016 and Ninth Patterns 2017 International Conferences on Pervasive Patterns and Applications.
Member of the Programme Committee for Cyber Physical Systems of CUBE 2012 and
PC Member for Emerging Technologies of CUBE 2013 International Information Technology Conference and Exhibition.
Member of the Steering Committee of the StringMasters workshops: 2011 - present.
Member of the Scientific Committee of the StringMasters workshops: 2011 - present.
Co-Chair of the StringMasters 2010 workshop King's College London , 29-31 July 2010.
Guest Editor for the Journal of Discrete Algorithms (2009 - ).
Member of the Programme Committee of the 19th International Workshop on Combinatorial Algorithms IWOCA 2008.
Member of the Organizing Committee of the London Algorithmic Workshop 2007 LAW 2007.
Member of the Programme Committee of the 18th International Workshop on Combinatorial Algorithms IWOCA 2007.
Member of the Programme Committee of the 17th Australasian Workshop on Combinatorial Algorithms AWOCA 2006.
Guest Editor for King's College Publications (2006 - ).


Accepted papers, seminars and invited talks:

"Correlation Algorithmics in Temporal Artificial Intelligence" Centre for Knowledge Dynamics & Decision Making, Cape Town, May 2016.
"Trends in temporal reasoning: Constraints, graphs and posets" Sixth International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS 2015), Berlin, November 2015.
"A Text Transformation Scheme For Degenerate Strings" 2nd International Conference on Algorithms for Big Data (ICABD 2014), Palermo, April 2014.
"A non-lexicographic data clustering scheme" Festcolloquium in honour of Professor Derrick Kourie, Information Science Department , Stellenbosch University, South Africa, October 2013.
"A bijective variant of the Burrows-Wheeler Transform using V-Order" Reading University Old Codger's One-Day Combinatorics Colloquium , October 2012.
"Rudolf Ahlswede in the seventies: R. Ahlwede's cooperation with David Daykin" Memorial Symposium for Prof Rudolph Ahlswede, the Zif, Bielefeld University, July 2011 - in loving memory.
"String comparison and Lyndon-like factorization using V-order in linear time" Combinatorial Pattern Matching (CPM 2011) , Palermo, June 2011.
"Combinatorics of unique maximal factorization families" Reading University Old Codger's One-Day Combinatorics Colloquium, November 2010- love you dad!
"Combinatorics and algorithmics of UMFFs" Department of Computer Science, Royal Holloway, University of London, December 2010.
"String factorization algorithmics" Combinatorics Colloquia, Queen Mary University of London, May 2007.
"String factorization algorithmics" Prague Stringology Club, Czech Technical University, December 2006.
"Applications of temporal reasoning and string factorization to diagramatic reasoning"School of Computing and Mathematical Sciences, University of Brighton, June 2002.
"Combinatorial topics on partial orders" Department of Computer Science, Indiana University - Purdue University at Indianapolis, May 1986.
"The FKG inequality and correlation in partially ordered sets" Department of Computer Science, Warwick University, March 1983.


Chair, Coordinator and Editor of Special Track "PATTOLOGY: Patterns in Combinatorial Structures and Algorithmics" Ninth Patterns 2017. (Editorial) J. W. Daykin, PATTOLOGY: the Science of Patterns and its Applications.

M. Crochemore, J. W. Daykin and Z. Liptak (Editors), StringMasters 2012 & 2013 special issue - volume 2, J. Discrete Algorithms 32: 1-2 (2015).

M. Crochemore, J. W. Daykin and Z. Liptak (Editors), StringMasters 2012 & 2013 - volume 1. J. Discrete Algorithms 28: 1 (2014).

M. Crochemore and J. W. Daykin (Editors), StringMasters 2011 special issue. J. Discrete Algorithms 20: 1-2 (2013).

J. W. Daykin, W. F. Smyth and L. van Zijl (Editors), StringMasters 2009 & 2010 special issue. J. Discrete Algorithms 10: 1 (2012)

J. Chan, J. W. Daykin and M. S. Rahman (Editors), London Algorithmics 2008: Theory and Practice, King's College Publications, Texts in Algorithms, Vol. 11 (2009), ISBN 978-1-904987-97-0.

J. W. Daykin, M. Mohammed, K. Steinhofel (Editors), London Algorithmics and Stringology 2006, King's College Publications, Texts in Algorithms, Vol. 8 (2007), ISBN 978-1-904987-41-3.


Various research grants are gratefully acknowledged:

London Mathematical Society Scheme 5 Grant(s)
Institute of Mathematics and Applications Small Grant(s) & Conference Grant
Royal Society International Outgoing Short Visit
Royal Academy of Engineering International Travel Grant(s)
Royal Society Research Grant
Daphne Jackson Trust Travel Grant(s)
Vodafone DJ Research Fellowship
Royal Society A South Africa - UK Science Networks Grant
Erasmus / Operational Mobility

Teaching experience

Problems and Solutions (BSc)
Web Development Tools (BSc)
Introduction to Computer Infrastructure (BSc)
The Mathematics Driving License for Computer Science (BSc)
Foundations of Computer Science (BSc)
Logical Foundations of Computer Science and Artificial Intelligence (BSc)
Web and Internet Technologies (BSc)
Graphics & Human Computer Interaction (BSc)
Algorithm Design and Data Structures with Pascal (BSc)
Introduction to Computer Science with Pascal (BSc)
Complexity of Algorithms (BSc)
Computer Graphics (BSc)
Personal and Professional Development (BSc)
Algorithmic Issues in the WWW (MSc)
Geometric Algorithms with Applications (MSc)
Business Information Systems Theory and Practice (MSc examiner)
Business Information Systems Databases group projects (MSc examiner)
Project supervision & Outreach events

Forthcoming publications

J.W. Daykin, T. Gagie and J. Holub, BWT validation (in preparation).

A. Alatabbi, J. W. Daykin, M. S. Rahman, Combinatorial UMFF fountains (in preparation).

J.W. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Leonard, L. Mouchard, E. Prieur-Gaston and B. Watson, Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform (submitted 2017).

J. W. Daykin, F. Franek, J. Holub, A. S. M. S. Islam, and W. F. Smyth, Reconstructing a String from its Lyndon Arrays. To appear: Theoretical Computer Science.

J.W. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Leonard and E. Prieur-Gaston, A survey of string orderings and their application to the Burrows-Wheeler transform. To appear: Theoretical Computer Science.

J.W. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Leonard and E. Prieur-Gaston, Binary Block-order Rouen Transform. To appear: Theoretical Computer Science.

J.W. Daykin & B. Watson, Indeterminate String Factorizations and Degenerate Text Transformations. To appear: Mathematics in Computer Science - Special Issue on Algorithms for Big Data.

D. Chuckravanen, J.W. Daykin, K. Hunsdale and A. Seeam, Temporal Patterns: Smart-type Reasoning and Applications. To appear in proceedings: PATTERNS 2017 - The Ninth International Conferences on Pervasive Patterns and Applications. The paper also obtained a Best Paper award.

D. Chuckravanen, J.W. Daykin, K. Hunsdale and A. Seeam, Allen's Interval Algebra and Smart-type Environments. Submitted August 2017.


Jacqueline W. Daykin & W. F. Smyth, Analyzing strings with ordered Lyndon-like structures, Formal Aspects of Computing (Essays dedicated to Derrick Kourie on the occasion of his 65th birthday), Shaker Verlag, Stefan Gruner & Bruce Watson (eds.) (2013) Chapter 5, 95-110.

Pavlos Antoniou, Jackie W. Daykin, Costas S. Iliopoulos, Derrick Kourie, Laurent Mouchard and Solon P. Pissis, Mapping uniquely occurring short sequences derived from high throughput technologies to a reference genome, In Proceedings of the 9th International Conference on Information Technology and Applications in Biomedicine (ITAB 2009), 2009. IEEE Xplore.

J. W. Daykin, C. S. Iliopoulos and W. F. Smyth, Parallel algorithms for factorizing strings over an ordered alphabet, European Association for Theoretical Computer Science 45 (1991) 309-310.

D. E. Daykin and J. W. Daykin, Order preserving maps and linear extensions of a finite poset,
SIAM Journal on Algebraic and Discrete Methods 6 (1985) 738-748.

Here's a link to dblp.

PhD Thesis (1986)

Monotonic functions of finite posets, Warwick University, U.K.
Supervisor: Professor M.S. Paterson FRS

Erdos number

From time to time it is a surprise when someone approaches me to say with interest that my Erdos number is 2! This is indeed the case, but let me explain that this elated/elevated number is simply due to publishing with my father, David Daykin, who published jointly with Paul Erdos. Think of me as a chipette off the old block!


2016 -            Lecturer in Computer Science Aberystwyth University, Mauritius Branch Campus
1998 - 2015 Visiting: Lecturer / Senior Lecturer Royal Holloway College UK
1998 - 2000 DJ Fellow sponsored by Vodafone
1995 - 1996 Research Associate
1989 - 1991 Research Assistant
1986              Visiting Lecturer
1985              Adjunct Professor
1979 - 1980 Software Engineer Texas Instruments UK & USA
1974 - 1975 Laboratory Assistant University of Reading UK


1964 - 1968 Malayan Primary school
1968 - 1969 Malayan Secondary school
1969 - 1974 Westwood Secondary school
1973 - 1975 Reading Technical College(night school)
1975 - 1978 BSc (Computer Science with Subsidiary Maths)
1980 - 1985 PhD (Computer Science)

Real education ...?!

1965 Overlanders journey (i) India - Turkey - England
1966 Overlanders journey (ii) Malaya - Thailand - Malaya
1969 Overlanders journey (iii) India - Nepal - England
1975 Overlanders journey (iv) Johannesburg - Cape Town - Durban - Johannesburg - Victoria Falls - Jo'burg
1978 Overlanders journey (v) England - France - Italy - Austria - Germany - Belgium - England
1989, 1991, 1993, 1994, 1995, 1996, 1998, 1999: Trips Down Under
2006 Round the world trip: London - Hong Kong - Uluru - Cairns - Fiji - Hawaii - London
2016/17 Mauritius: coast to coast


You can contact me: my name (first-dot-last) usual punctuation symbol kcl-dot-ac-dot-uk