Sci. et al. News
Image © University of St Andrews
The University of St Andrews is hiring a PhD student to work on the project “Algorithms for Multidimensional Words” supervised by Dr Duncan Adamson. This is an open-ended project with a broad range of possible research directions, covering various combinatorial, algorithmic and optimisation problems. The successful applicant will be fully funded, covering tuition and a stipend of £19,795 (or the standard UKRI stipend, if it is higher) for a period of 3.5 years. This funding is available regardless of country of origin.
About the Project
Multidimensional words form a novel class of combinatorial structures, representing structures in two or more dimensions such as QR codes, pictures, sudokus, and crystal structures. While these objects are studied under numerous names, these all ultimately correspond to the same underlying structure, namely a multidimensional array where each entry is some type of symbol, for example black or white squares for a QR code, letters in a crossword, or pixels in a picture. Despite the widespread applicability of these objects, there has been very little research on the algorithmic and combinatorial properties of these objects.
This project will look to address this by undertaking an in-depth look at several novel classes of multidimensional words, providing opportunities to study both combinatorial and algorithmic problems on these words. With each application of these objects having many unique questions, there are many possible research directions available, spanning numerous areas of Theoretical Computer Science. Further, as a relatively new field, there are many opportunities to establish foundational results for these objects.
Application
To register interest, the candidate must submit a form at the this link.
