Dr Sofiat Olaosebikan

  • Lecturer in Algorithms and Complexity (Computing Science)

Biography

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.

Research interests

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;
  • experimentation.

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.

Publications

List by: Type | Date

Jump to: 2020 | 2018
Number of items: 5.

2020

Manlove, D. , Milne, D. and Olaosebikan, S. (2020) Student-project allocation with preferences over projects: algorithmic and experimental results. Discrete Applied Mathematics, (doi: 10.1016/j.dam.2020.08.015) (Early Online Publication)

Olaosebikan, S. and Manlove, D. (2020) Super-stability in the student-project allocation problem with ties. Journal of Combinatorial Optimization, (doi: 10.1007/s10878-020-00632-x) (Early Online Publication)

Olaosebikan, S. and Manlove, D. (2020) An Algorithm for Strong Stability in the Student-Project Allocation Problem With Ties. In: 6th Annual International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2020), Sangareddy, India, 13-15 Feb 2020, pp. 384-399. ISBN 9783030392185 (doi:10.1007/978-3-030-39219-2_31)

2018

Manlove, D. , Milne, D. and Olaosebikan, S. (2018) An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects. In: International Symposium on Combinatorial Optimization (ISCO 2018), Marrakesh, Morocco, 11-13 Apr 2018, pp. 313-325. ISBN 9783319961507 (doi:10.1007/978-3-319-96151-4_27)

Olaosebikan, S. and Manlove, D. (2018) Super-stability in the Student-Project Allocation Problem with Ties. In: 12th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2018), Atlanta, GA, USA, 15-17 Dec 2018, pp. 357-371. ISBN 9783030046507 (doi:10.1007/978-3-030-04651-4_24)

This list was generated on Thu Feb 25 05:24:54 2021 GMT.
Number of items: 5.

Articles

Manlove, D. , Milne, D. and Olaosebikan, S. (2020) Student-project allocation with preferences over projects: algorithmic and experimental results. Discrete Applied Mathematics, (doi: 10.1016/j.dam.2020.08.015) (Early Online Publication)

Olaosebikan, S. and Manlove, D. (2020) Super-stability in the student-project allocation problem with ties. Journal of Combinatorial Optimization, (doi: 10.1007/s10878-020-00632-x) (Early Online Publication)

Conference Proceedings

Olaosebikan, S. and Manlove, D. (2020) An Algorithm for Strong Stability in the Student-Project Allocation Problem With Ties. In: 6th Annual International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2020), Sangareddy, India, 13-15 Feb 2020, pp. 384-399. ISBN 9783030392185 (doi:10.1007/978-3-030-39219-2_31)

Manlove, D. , Milne, D. and Olaosebikan, S. (2018) An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects. In: International Symposium on Combinatorial Optimization (ISCO 2018), Marrakesh, Morocco, 11-13 Apr 2018, pp. 313-325. ISBN 9783319961507 (doi:10.1007/978-3-319-96151-4_27)

Olaosebikan, S. and Manlove, D. (2018) Super-stability in the Student-Project Allocation Problem with Ties. In: 12th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2018), Atlanta, GA, USA, 15-17 Dec 2018, pp. 357-371. ISBN 9783030046507 (doi:10.1007/978-3-030-04651-4_24)

This list was generated on Thu Feb 25 05:24:54 2021 GMT.

Grants

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.

Teaching

COMPUTING SCIENCE 1P (COMPSCI1001, 2020/21)

Additional information

Find out more on my personal website.