Prof. Mark Jerrum, Director of Research in the School of Mathematical Sciences and Dr Heng Guo from the University of Edinburgh (a former Post-Doctoral Research Assistant at Queen Mary) have been selected to receive a Best Paper Award at the International Colloquium on Automata, Languages and Programming (ICALP), one of the world’s leading conferences in theoretical computer science.
Their paper, "A polynomial-time approximation algorithm for all-terminal network reliability” examines the probability that, in a network of nodes connected by unreliable links, all nodes are able to communicate with each other.
Their work presents the first efficient algorithm for estimating all-terminal reliability, a significant development which could be used to predict how likely it is that a communications network will fail.
The paper has been selected in the Algorithms, Complexity and Games category, and will be presented at a special session of the ICALP Conference in Prague in July.
Find out more about our research here.