Postgrad LIVE! Study Fairs

Birmingham | Edinburgh | Liverpool | Sheffield | Southampton | Bristol

University of Liverpool Featured PhD Programmes
University of Portsmouth Featured PhD Programmes
University of Oxford Featured PhD Programmes
Birkbeck, University of London Featured PhD Programmes
University College London Featured PhD Programmes

Algorithms for Large Graphs - The Design and Analysis of Graph Algorithms in Modern Computational Models

  • Full or part time
  • Application Deadline
    Applications accepted all year round
  • Funded PhD Project (European/UK Students Only)
    Funded PhD Project (European/UK Students Only)

Project Description

The Department of Computer Science at the University of Sheffield is offering a fully funded 3 year PhD studentship on Algorithms for Large Graphs

Project Description

Graphs or networks are a natural way to describe structural information. For example, users of Facebook and the acquaintance relations among them form a social network, the proteins together with interactions between them define a biological network, and web-pages and hyperlinks give rise to a huge web graph. Due to the rapid development of information technology, many such graphs become extremely large, and are constantly changing, which poses great challenges for efficiently analysing their structures. This project aims to tackle these challenges through the design and analysis of graph algorithms in the modern computational models, including sublinear algorithms (e.g., property testing, streaming algorithms) that read or store only a small portion of the large input while still have provable performance guarantees, and dynamic algorithms that update efficiently the solution of a problem after dynamic changes over the graph. Practical applications of these theoretical studies will also be considered.
This project will be supervised by Dr Pan Peng.
Prospective candidates must have (or expect to have) at least a good honours degree (2.1 or above) or a Master´s degree in Computer Science or Mathematics. The studentship requires good background knowledge in Theoretical Computer Science, discrete mathematics related to computer science and algorithm design.

Funding Notes

This fully funded studentship provides a tax-free living allowance at the standard Research Council rate (£14,777 p.a. for 2018/19) and full UK/EU student tuition fees for three years.

The PhD project commences either in September 2018 or January 2019.

We are also accepting applications from self-funded students and we particularly welcome applicants through the China Scholarship Council Scheme.

For informal enquiries please contact Dr. Pan Peng at .

Funding Notes

This fully funded studentship is open to UK or EU students, and provides a tax-free living allowance at the standard Research Council rate (£14,777 p.a. for 2018/19) and full student tuition fees for three years.

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-2018
All rights reserved.