Mark Jerrum awarded Best Paper at international computer science conference
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.