University College London Featured PhD Programmes
University of Edinburgh Featured PhD Programmes
Sheffield Hallam University Featured PhD Programmes
University College London Featured PhD Programmes
University College London Featured PhD Programmes

Theory and practice of subgraph (pattern) matching

  • Full or part time
  • Application Deadline
    Applications accepted all year round
  • Funded PhD Project (Students Worldwide)
    Funded PhD Project (Students Worldwide)

Project Description

Graphs are ubiquitous in computer science and any field that describes the relationships between
objects. A classic and important graph problem, subgraph matching, is confronting new challenges
arising from higher graph analysis demands in the big data era. This project explores the theoretical
limitations and best practices of subgraph matching when the dataset size exceeds the memory
limit. The theoretical study will match the upper and lower bounds with provably optimal solutions,
while the empirical study will explore novel approaches to finding efficient solutions. Its success
will enrich the knowledge and benefit the huge number of practitioners in graph analysis.

Potential candidates should have:
1) Master degree by thesis in Computer Science or related areas.
2) Solid programming/coding skills and are familiar with algorithms and data structures.
3) English proficiency: IELTS 6.5+
Please refer to the following link on the requirements and application procedure for a PhD admission at UoA:
If interested, please send your CV, transcript records and a brief biography to Dr. Miao Qiao via email .

Funding Notes

A Ph.D. position with full scholarship support is available at the School of Computer Science, University of Auckland (the top university in New Zealand) under the supervision of Dr. Miao Qiao (View Website).

Related Subjects

Email Now

Insert previous message below for editing? 
You haven’t included a message. Providing a specific message means universities will take your enquiry more seriously and helps them provide the information you need.
Why not add a message here
* required field
Send a copy to me for my own records.

Your enquiry has been emailed successfully

FindAPhD. Copyright 2005-2019
All rights reserved.