Back to search results

PhD in Algorithms for Large Graphs

University of Sheffield - Department of Computer Science

Qualification Type: PhD
Location: Sheffield
Funding for: EU Students, International Students, Self-funded Students, UK Students
Funding amount: £14,777 p.a.
Hours: Full Time
Placed On: 3rd July 2018
Expires: 3rd October 2018

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 having 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

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.

We value your feedback on the quality of our adverts. If you have a comment to make about the overall quality of this advert, or its categorisation then please send us your feedback
Advert information

Type / Role:

Subject Area(s):


PhD tools
More PhDs from University of Sheffield

Show all PhDs for this organisation …

More PhDs like this
Join in and follow us

Browser Upgrade Recommended has been optimised for the latest browsers.

For the best user experience, we recommend viewing on one of the following:

Google Chrome Firefox Microsoft Edge