Profile photo of Yiming Qiu

Yiming Qiu

PhD student at Durham University

yiming.qiu@durham.ac.uk

About

I am a PhD student in the ACiD (Algorithms and Complexity in Durham) group supervised by Dr Barnaby Martin and Professor Andrei Krokhin.

My main research area is the complexity of the Quantified Constraint Satisfaction Problem (QCSP) on graphs, focusing particularly on different kinds of QCSP problems restricted to different kinds of graphs.

Education

PhD, Computer Science, Durham University, October 2024–present

Master, Mathematics, University of Leeds, September 2022 – September 2023

Exploring the structure of non-computability

Conference

BCTCS 2025, Glasgow, UK, April 2025

Teaching

Computer Science Demonstrator, Durham University, October 2025–present

  • Algorithms and Data Structures
  • Computational Thinking