Postgrad LIVE! Study Fairs


European Molecular Biology Laboratory (Heidelberg) Featured PhD Programmes
Anglia Ruskin University Featured PhD Programmes
Birkbeck, University of London Featured PhD Programmes
University of Huddersfield Featured PhD Programmes
Karlsruhe Institute of Technology Featured PhD Programmes

Super Fast Algorithms for Big Graphs

  • Full or part time
  • Application Deadline
    Sunday, February 24, 2019
  • Competition Funded PhD Project (Students Worldwide)
    Competition Funded PhD Project (Students Worldwide)

Project Description

Massive data set algorithms are more in demand than ever due to the rapid expansion of Big Data. When processing hundreds or thousands of terabytes of data, algorithms need to be extremely efficient and have a very small memory footprint. Data Streaming algorithms suit this brief and have received particular attention in recent years, which is due both to their practical relevance and their importance for the theory of algorithms. Data streaming algorithms scan the input data only once from left to right and maintain only a small sketch of the data in memory.

The aim of this project is to make significant advances in the area of Data Streaming algorithms for processing massive graphs. Massive graphs (e.g. social network graphs, the Internet graph, etc.) consist of a gigantic amount of information, and being able to analyze such structures quickly and accurately is central to IT giants such as Facebook and Google. The successful candidate will work both on improving state-of-the-art algorithms by developing new techniques and on addressing more fundamental issues such as how to deal with the fact that big graphs undergo constant change. This project focuses on algorithmic theory, and programming is not necessarily required. Upon successful completion of this PhD, the student will be well equipped to work or conduct research in any area within algorithms design.

The ideal candidate has a first class degree in computer science or a related area and a strong background in mathematics. Unfortunately, only students that have been living in the UK for at least three years and have no restrictions on how long they can stay are eligible to apply for our funding (these rules may be waived for exceptional students). However, we also welcome applications from students that have their own financial support.

The successful candidate will work in the Computer Science Department at the University of Bristol and will be supervised by Dr Christian Konrad ( and co-supervised by Dr Raphael Clifford.

If you are interested, please get in touch by email () as soon as possible and before 24th February and include a CV and academic transcripts. We can then discuss the formal application process. The starting date of the position is flexible but would ideally be in September/October 2019. For any questions please do not hesitate to contact Dr Christian Konrad ().

How good is research at University of Bristol in Computer Science and Informatics?

FTE Category A staff submitted: 41.60

Research output data provided by the Research Excellence Framework (REF)

Click here to see the results for all UK universities

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.