Dr Sofiat Olaosebikan
- Lecturer in Algorithms and Complexity (Computing Science)
I joined the academic staff as a lecturer in August 2020. I recently completed my PhD (awarded July 2020) in Computing Science from the University of Glasgow, under the supervision of Prof David Manlove. My work leveraged graph-theoretic tools and optimisation techniques to aid the design of efficient algorithms for matching problems. My thesis is entitled The Student-Project Allocation Problem: Structure and Algorithms.
Prior to this, I obtained an MSc in Mathematical Sciences from the African Institute for Mathematical Sciences (AIMS) in 2015, and a BSc in Mathematics from the University of Ibadan in 2012. My journey from being a major in mathematics to becoming a researcher in computing science is fuelled by my passion for problem solving and programming.
As much as I enjoy using my computing and mathematics skills to solve real-world problems, I am even more passionate about using my skills to help those that do not have the same opportunity I had. In 2018, I started an initiative – PWSAfrica – to empower young scientists in Africa with computer programming skills. In recognition of the significance of this initiative, I was named as one of the University of Glasgow Future World Changers.
I am motivated by research problems arising from practical applications. Within the School, I am a member of the Formal Analysis, Theory and Algorithms (FATA) research group. My interests include:
- algorithms design using graph theory;
- stable matchings;
- combinatorial optimisation;
- computational complexity;
- algorithm engineering;
Recently, I came across an application of matching theory in wireless networks. Here is a book for background. If you are interested in exploring open problems in this area, please send me an email.
I was lead applicant for the following grants, which were received towards the PWSAfrica initiative.
- Global Challenges Research Fund (2020). Amount: £35,000.
- School of Computing Science, University of Glasgow (2018 and 2019). Amount: £15,000.
- University of Glasgow Chancellor's Fund (2019). Amount: £5,000.
- The Scottish Informatics and Computer Science Alliance (2018). Amount: £1,000.
COMPUTING SCIENCE 1P (COMPSCI1001, 2020/21)
Find out more on my personal website.